Поскольку предшествующее решение удовлетворяет меньшему числу ограничений, чем последующие, а дополнительные ограничения не могут улучшить ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Ху Т.N. Целочисленное программирование и потоки в сетях


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

(cкачать страницу)

Смотреть книгу на libgen

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