Предположим, что имеется возможность получения дополнительного машинного времени

Выгодно ли это, если 1 ч машинного времени стоит 7 дол.?

В этом случае в математической задаче вектор b заменяется на вектор

Новыми значениями базисных переменных будут

что допустимо.

Оптимальное значение для функции z заменяется на значение -(2/7*1700 + 4/7*1610) =-1400-40/7.

Прибыль увеличивается на 40/7 дол (5,7 дол.). Поскольку дополнительный 1 ч машинного времени стоит 7 дол., это невыгодно. Легко видеть, что решение этой задачи с начала приведет к тем же результатам. Но нет никакой необходимости начинать с начала. В больших по объему задачах это неэффективно.

Заметьте, что в пункте 1 новое значение для функции z равно -2 (300 + 5/7) - 4(200 - 2/7), а в пункте 2 - равно -2(300 - 40/7) - 4(200 +30/7)

2) Изменения в с_j.