Контрольная по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 2
-
Категории:
Алгоритмы и вычислительные методы оптимизации, СибГУТИ, Работа Контрольная
-
Добавлен:
02.08.2026
-
Размер:
778 KB
-
Покупок:
0
-
Добавил:
Учеба "Под ключ"
Написать сообщение
Скачать
Состав работы
|
|
Var2.m
|
Отчет_КР.docx
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание на контрольную работу
1. Перейти к канонической форме задачи линейного программирования.
2. Записать М-задачу для последующего решения методом искусственного базиса.
3. Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.
4. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.3.
5. Ответить на вопросы.
Номер варианта: 2
а=12, b=33, с=20, а1=5, b1=5, с1=2, а2=1, b2=4, с2=5, p1=11, p2=1
Номера вопросов для защиты: 3,8,13,15
1. Переход к канонической форме
2. М-задача для последующего решения методом искусственного базиса
3. Решение с помощью программы в MATLAB
4. Решение задачи графическим методом
5. Ответы на вопросы к защите
3. Как в таблице симплекс-метода определить оптимальность соответствующего ей решения?
8. Какой метод решения систем линейных уравнений лежит в основе симплекс-метода?
13. Как по таблице симплекс-метода определить, что задача имеет бесконечно много решений?
15. Как определить количество переменных при составлении двойственной
задачи?
Приложение 1
1. Перейти к канонической форме задачи линейного программирования.
2. Записать М-задачу для последующего решения методом искусственного базиса.
3. Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.
4. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.3.
5. Ответить на вопросы.
Номер варианта: 2
а=12, b=33, с=20, а1=5, b1=5, с1=2, а2=1, b2=4, с2=5, p1=11, p2=1
Номера вопросов для защиты: 3,8,13,15
1. Переход к канонической форме
2. М-задача для последующего решения методом искусственного базиса
3. Решение с помощью программы в MATLAB
4. Решение задачи графическим методом
5. Ответы на вопросы к защите
3. Как в таблице симплекс-метода определить оптимальность соответствующего ей решения?
8. Какой метод решения систем линейных уравнений лежит в основе симплекс-метода?
13. Как по таблице симплекс-метода определить, что задача имеет бесконечно много решений?
15. Как определить количество переменных при составлении двойственной
задачи?
Приложение 1
Дополнительная информация
Зачет без замечаний!
Год сдачи: 2026 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Год сдачи: 2026 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Похожие материалы
Алгоритмы и вычислительные методы оптимизации
Anza
: 22 марта 2021
Лабораторная работа №1
Решения систем линейных уравнений методом Жордана-Гаусса
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант выбирается по последней цифре пароля.
Anza
: 22 марта 2021
100 руб.
Алгоритмы и вычислительные методы оптимизации
snapsik
: 8 марта 2021
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к к
snapsik
: 8 марта 2021
200 руб.
Алгоритмы и вычислительные методы оптимизации. Курсовой проект. Вариант №2.
sibguter
: 29 мая 2019
ВНИМАНИЕ! В 2020 ГОДУ ЗАДАНИЕ ИЗМЕНИЛОСЬ!
ЭТО РЕШЕНИЕ НЕ ПОДХОДИТ ДЛЯ НОВОГО ЗАДАНИЯ,
ГДЕ ФУНКЦИЯ МИНИМИЗИРУЕТСЯ!
ПЕРЕДЕЛКА НЕ ОСУЩЕСТВЛЯЕТСЯ!
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2 )=p_1*x_1+p_2*x_2→max
{█(a_1*x_1+a_2*x_2≥a@b_1*x_1+b_2*x_2≥b@c_1*x_1+c_2*x_2≥c@x_1;x_2≥0)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и
sibguter
: 29 мая 2019
139 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №06
holm4enko87
: 10 декабря 2024
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2)=p_1 x_1+p_2 x_2→min
{(a_1 x_1+a_2 x_2≥a@b_1 x_1+b_2 x_2≥b@c_1 x_1+c_2 x_2≥c@x_1;x_2≥0)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
Составить д
holm4enko87
: 10 декабря 2024
800 руб.
Алгоритмы и вычислительные методы оптимизации(Вариант 3)
Роман16
: 30 июня 2022
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
− файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, результаты выполнения аналитических расчетов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), список используемой литературы и интернет-источников;
− файл с исходным текстом программы (программу можно писать на любом языке пр
Роман16
: 30 июня 2022
400 руб.
Алгоритмы и вычислительные методы оптимизации. Билет №5
IT-STUDHELP
: 6 февраля 2022
Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=3x_1+x_2→max
{(3x_1+2x_2≤8@x_1+4x_2≤10@x_1,x_2≥0)
Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
Z=(x_1-10)^2+(x_2-2)^2→min
{(x_1-4x_2≤-4@x_1+x
IT-STUDHELP
: 6 февраля 2022
340 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №02
IT-STUDHELP
: 6 февраля 2022
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
Перейти к канонической форме
IT-STUDHELP
: 6 февраля 2022
800 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №6
Сергей38
: 13 января 2022
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2 )=px_1+px_2→min
{(a_1 x_1+a_2 x_2≥a@b_1 x_1+b_2 x_2≥b@c_1 x_1+c_2 x_2≥c@x_1;x_2≥0)
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом одним из перечисленных способов (в соответствии с последним столбцом приведенной ниже таблицы):
− симплекс-методом, используя в качестве начальной угловой точки опорное решение с указанными в задании базисными переменными, найденное метод
Сергей38
: 13 января 2022
600 руб.
Другие работы
Влияние ИС на механизм управления предприятием
Aronitue9
: 29 мая 2012
Целью работы является определение влияния информационной системы управления на механизм управления предприятием; выявление проблем, возникающих при введении информационной системы в действие.
Предмет исследования – информационная система управления
Объект исследования – механизм управления предприятием
Методы исследования: обзор литературы, аналитический.
Рассмотрены наиболее распространенные аналитические ИС, алгоритм их работы, особенности и целесообразность их внедрения на предприятиях.
Опр
Aronitue9
: 29 мая 2012
42 руб.
Значение финансового контроля в рыночной экономике
Lokard
: 25 октября 2013
1. Виды внешнего и внутреннего финансового контроля, его значение в рыночной экономике
2. Обязательное медицинское страхование: проблемы и перспективы развития
Список литературы
1. Виды внешнего и внутреннего финансового контроля, его значение в рыночной экономике
Контроль - неотъемлемая часть системы регулирование, одна из форм обратной связи, благодаря которой субъект, управляющий системой, получает необходимую информацию о ее действительном состоянии, что позволяет ему правильно оценивать фа
Lokard
: 25 октября 2013
10 руб.
Архитектура вычислительных систем. Контрольная работа. Вариант №6.
Cole82
: 15 ноября 2015
Глава 1. Способы организации и типы ВС.
Вопросы:
6. Какие преимущества раздельного хранения данных и программ в гарвардской архитектуре?
Задачи:
Самостоятельно рассмотрите указанную область применения в плане предьявляемых ею требований к ВС: 1.6. Система моделирования на клеточном автомате для физических моделей диффузии в газах.
Глава 2. Параллельная обработка информации.
Вопросы:
6. Какие классы ВС выделяются в классификации Флинна, в чем их особенности?
Задачи:
1. МЗП клеточно-автоматная мо
Cole82
: 15 ноября 2015
75 руб.
Контрольная работа по дисциплине: Техника микропроцессорных систем в многоканальных телекоммуникационных системах. Вариант №16(3 семестр)
daffi49
: 18 января 2014
Теория:
16.Виды операций, выполняемых в аналоговой части МПК 1813ВЕ1
Задача:
Хранимый в оперативной памяти в ячейках, начиная с адреса 0А0С16, массив состоит из 10 восьмиразрядных чисел (целых, без знака, представленных в двоичной форме). Представить числа в двоично-кодированную форму и выдать на устройство вывода №18 в распакованной форме (каждую десятичную цифру в 4-х младших разрядах байта). Моменты готовности устройства вывода к приему байтов задаются выдачей сигнала М, содержащего “1” в м
daffi49
: 18 января 2014
110 руб.
