Линейное программирование Симплекс-метод

M-2 n-2 k-4
Решите ЗЛП симплекс-методом в соответствии с алгоритмом:
1.Записать математическую модель задачи, т.е в виде уравнений и ограничений
2.Привести модель к виду, решаемому симплекс-методом (неравенства превратить в уравнения введением новых переменных)
3.Найти опорный план
4.Составить исходную симплекс-таблицу
5.Проверить опорный план на оптимальность (с помощью теоремы)
6.В случае неоптимальности плана найти номер разрешающего столбца
7.Для полученного столбца найти номер разрешающей строки, тем самым определив разрешающий элемент
8.Меняем один элемент базиса на другой и строим новую симплекс-таблицу.
9.Элементы разрешающей строки в новой симплекс-таблице получаются делением на разрешающий элемент
10.Остальные элементы новой симплекс-таблицы пересчитываются по правилу треугольника (базисные элементы не пересчитываются, там будут стоять нули и единицы)
11.Проверяют на оптимальность полученный план
12.В случае неоптимальности плана см. п.6
13.В случае оптимальности полученного плана делают экономический вывод.