Условие задачи
Решить задачу линейного программирования (ЗЛП)
z=CX → max, где X=[x1 x2 X3 X4 X5]Т
при ограничениях AX=B,
xj ≥ 0 (j=1, ... ,5).
Указание:
1) выразить из системы ограничений базисные неизвестные через параметрические;
2) сформулировать вспомогательную ЗЛП для целевой функции двух аргументов при ограничениях в виде неравенств;
3) решить вспомогательную ЗЛП графическим методом;
4) используя результаты п.1, определить оптимальный план Х для исходной ЗЛП.
Ответ
Решаем систему АХ = В методом Гаусса относительно неизвестных х1, х2, х3.
Переставим местами 1 и 3 строки. Обозначаем строки расширенной матрицы буквами а1, а2 и а3. В скобках указываем элементарные преобразования.