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



Выдержка из книги Вагнер Г.N. Основы исследования операций Том 2


Чтобы устранить возникновение подциклов, на переменные ut не требуется накладывать никаких дополнительных ограничений, однако наложение условия неотрицательности и целочисленности не может принести никакого ущерба. В условиях ( 20) - ( 23) содержится ге2 - п - f - 2 линейных ограничения и п2 - f - п - 1 целочисленных переменных, из которых п переменных хц должны быть равны нулю. Очевидно, что механизм действия ограничений ( 23) пока не ясен. Его обоснование приводится ниже.

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

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

Чтобы устранить возникновение подциклов, на переменные ut не требуется накладывать никаких дополнительных ограничений, однако наложение условия неотрицательности и целочисленности не может принести никакого ущерба. В условиях ( 20) - ( 23) содержится ге2 - п - f - 2 линейных ограничения и п2 - f - п - 1 целочисленных переменных, из которых п переменных хц должны быть равны нулю. Очевидно, что механизм действия ограничений ( 23) пока не ясен. Его обоснование приводится ниже.