Условие:
Найти оптимальный план
и оптимальное значение целевой функции
, используя процедуру симплекс-метода:

Решение:
Для построения первого опорного плана приведем задачу к каноническому виду, добавив к левым частям системы ограничений дополнительные переменные
.В целевую функцию дополнительные переменные вводятся с коэффициентами, равными нулю.
Получаем задачу в канонической форме записи:
