Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №7

Язык программирования: 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. Когда на переменные двойственной задачи накладывается условие неотрицательности?

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Алгоритмы и вычислительные методы оптимизации
Вид работы: Курсовая работа
Оценка: Отлично
Дата оценки: 25.05.2022
Рецензия: Уважаемый,

Галкина Марина Юрьевна