ИДЕЯ СИМПЛЕКС-МЕТОДА

 

Пример 2.3. Рассмотрим задачу (табл.2.5) оптимизации плана производства с целью получения максимальной прибыли

.

 

Таблица 2.5

Величины	Норма расхода ресурсов	Запас ресурса
П1	П2	П3	П4
Ресурсы: трудовые сырьё оборудование
Прибыль					–
План	х1	х2	х3	х4	–

 

Решение. Математическая модель задачи:

 

В ограничения задачи введём дополнительные переменные у₁, у₂, у₃ и перепишем условие задачи в виде уравнений:

Эту постановку можно переписать в следующем виде:

коэффициенты при свободных переменных в индексной строке первой симплекс-таблицы

max L₁ = 0–(–60x₁–70x₂–120x₃–130x₄);

 

столбец свободных чисел

 

.

 

Последнюю постановку можно представить в виде таблицы (табл.2.6) – первой таблицы симплекс метода.