| engineerklub | Дата: Среда, 30.11.2022, 22:07 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29636
Статус: Offline
| Алгоритмы и вычислительные методы оптимизации. Вариант №4
Тип работы: Работа Курсовая
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ
Описание:
Курсовая работа
Вариант 4
-------------------------------------------------
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2 )=px_1+px_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)┤
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.
Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Номера вопросов для защиты
4 30 26 54 5 2 3 3 4 11 5 2 5,6,9,18
СКАЧАТЬ
|
| |
| |
