Cтраница 4
Неизвестные TJ -, соответствующие ограничениям ( 31) и ( 32), должны удовлетворять условиям неотрицательности. [46]
Здесь, очевидно, а О, Ъ 0, а остальные параметры должны быть подчинены условию неотрицательности подкоренного выражения, стоящего в квадратных скобках. [47]
Пусть Г - многогранник в пространстве g ij, выделяемый ограничениями ( 17) вместе с условиями неотрицательности. Среди вершин многогранника Т есть точки, соответствующие дисциплине относительных приоритетов. На основании принципа дополняющей нежесткости линейного программирования показывается, что минимум F достигается именно на таких точках. [48]
Для этого полученные соотношения для базисных переменных подставим в выражение ( 3) целевой функции и запишем условие неотрицательности ( 5) для всех переменных. [49]
Чтобы устранить возникновение подциклов, на переменные ut не требуется накладывать никаких дополнительных ограничений, однако наложение условия неотрицательности и целочисленности не может принести никакого ущерба. В условиях ( 20) - ( 23) содержится ге2 - п - f - 2 линейных ограничения и п2 - f - п - 1 целочисленных переменных, из которых п переменных хц должны быть равны нулю. Очевидно, что механизм действия ограничений ( 23) пока не ясен. Его обоснование приводится ниже. [50]