I итерация. 1 этап: решение исходной задачи с ослабленными ограничениями

1 этап: решение исходной задачи с ослабленными ограничениями.

Решая исходную задачу с ослабленными ограничениями (условно обозначим ее (1)) получим следующее оптимальное решение: .

Рис. 6.1. Решение задачи (1)

Данный план не удовлетворяет условию целочисленности исходной задачи (оптимальное значение переменной является дробным).

Для последующего сравнительного анализа введем переменную F ₀, условно примем F ₀ := – ∞.