Задача 1.106.
Найти максимальное значение функции 
при условиях
Решение:
Умножал первое и третье уравнения системы ограничений задачи на —1, в результате приходим к задаче нахождения максимального значения функции
при условиях
Взяв в качестве базиса векторы 
и 
. составляем симплекс-таблицу (табл. 1.51).
В 4-й строке табл. 1.51 нет отрицательных чисел. Следовательно, если бы в столбце вектора 
не было отрицательных чисел, то в табл. 1.51 был бы записан оптимальный план. Поскольку в указанном столбце отрицательные числа имеются и такие же числа содержатся в соответствующих строках, переходим к новой симплекс-таблице (табл. 1.52). Для этого исключим из базиса вектор и введем в базис вектор 
. В результате получим псевдоплан
Так как в строке вектора 
нет отрицательных чисел, то исходная задача не имеет решения.
Эта задача взята со страницы решения задач по предмету «математическое программирование»:
Примеры решения задач по математическому программированию
Возможно эти страницы вам будут полезны:
