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



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


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

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

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

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