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