Как было показано выше, в соответствии с принципом разложения Данцига - Вул-фа, оптимизационная задача решается ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Лэсдон Л.С. Оптимизация больших систем


Как было показано выше, в соответствии с принципом разложения Данцига - Вул-фа, оптимизационная задача решается на первом уровне, но не на втором, где выполняется только ведущая операция. Возможна модификация этого метода, заключающаяся в решении задач линейного программирования на двух уровнях. В этом случае дополнительно решается так называемая ограниченная координирующая задача, которая получается из координирующей задачи ( 12) - ( 15) в результате отбрасывания всех столбцов, за исключением базисных и претендующих на включение в базис на текущей итерации.

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

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

Как было показано выше, в соответствии с принципом разложения Данцига - Вул-фа, оптимизационная задача решается на первом уровне, но не на втором, где выполняется только ведущая операция. Возможна модификация этого метода, заключающаяся в решении задач линейного программирования на двух уровнях. В этом случае дополнительно решается так называемая ограниченная координирующая задача, которая получается из координирующей задачи ( 12) - ( 15) в результате отбрасывания всех столбцов, за исключением базисных и претендующих на включение в базис на текущей итерации.