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

Работа зачтена.
Программа написана на языке Python

Задание на курсовую работу
1. Перейти к канонической форме задачи линейного программирования.
2.  Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.

Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Номера вопросов для защиты
0.  12 33 20 5 5 2 1 4 5 6 3 1,9,11,15
1.  9 13 16 4 3 2 1 2 5 5 1 2,10,12,16
2.  12 33 20 5 5 2 1 4 5 11 1 3,8,13,15
3.  10 30 42 2 3 3 1 4 8 4 3 4,8,10,14
4.  30 26 54 5 2 3 3 4 11 5 2 5,6,9,18
5.  12 14 68 3 1 4 1 2 11 9 2 1,7,11,16
6.  11 13 12 4 2 1 1 3 7 7 1 2,7,9,14
7.  45 8 30 10 1 3 3 1 5 4 5 3,6,13,17
8.  14 13 36 3 2 3 1 1 7 6 1 4,9,12,17
9.  9 13 16 4 3 2 1 2 5 4 5 5,6,10,14


ВАРИНАТ №8:  14 13 36 3 2 3 1 1 7 6 1 
Вопросы: 4,9,12,17
4) Как по симплексной таблице определить, что задача не имеет решения (функция не ограничена)?
9) Какая переменная называется искусственной, когда она вводится и какой коэффициент соответствует ей в функции?
12) Что такое зацикливание и когда оно может произойти?
17) Когда на переменные двойственной задачи накладывается условие неотрицательности?