Следующее утверждение:
Пусть
множество оптимальных планов задачи
ограничено и выполняются
следующие условия:
1) - целые коэффициенты целевой функции F,
строка целевой функции в симплексной таблице учитывается при выборе строки для построения правильного отсечения;
2) справедливо одно из двух утверждений: либо
целевая функция ограничена снизу на , либо - задача имеет хотя бы один план.
Тогда первый алгоритм Гомори требует конечного числа больших итераций. Это называется ...