Процесс ветвления продолжается до тех пор, пока не будет получено в одной из ветвей целочисленное ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Пантелеев А.В. Методы оптимизации в примерах и задачах


Процесс ветвления продолжается до тех пор, пока не будет получено в одной из ветвей целочисленное решение. Пусть задача ЗЛП-4 ( рис. 12.1) имеет целочисленное решение. Обозначим / - значение функции на первом целочисленном решении: / / ( / Соответствующее целочисленное решение включается в множество X возможных оптимальных решений исходной задачи.

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

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

 Процесс ветвления продолжается до тех пор,  пока не будет получено в одной из ветвей целочисленное решение.  Пусть задача ЗЛП-4 ( рис. 12.1) имеет целочисленное решение.  Обозначим /  -  значение функции на первом целочисленном решении:  / / ( / Соответствующее целочисленное решение включается в множество X возможных оптимальных решений исходной задачи.