| engineerklub | Дата: Вторник, 05.07.2022, 16:39 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29498
Статус: Offline
| Алгоритмы и вычислительные методы оптимизации. Вариант №7
Тип работы: Работа Курсовая
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Язык программирования: Python
Задание
Перейти к канонической форме задачи линейного программирования.
{█(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.
Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.
Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Номера вопросов для защиты
7 45 8 30 10 1 3 3 1 5 4 5 3,6,13,17
Вопросы для защиты курсовой работы
3. Как в симплексной таблице определить оптимальность соответствующего ей решения?
6. Как выбирается разрешающий элемент для перехода к новому решению (улучшение решения)?
13. Как по симплексной таблице определить, что задача имеет бесконечно много решений?
17. Когда на переменные двойственной задачи накладывается условие неотрицательности?
СКАЧАТЬ
|
| |
| |
