Предыдущая страница реферата | 6  7  8  9  10  11  12  13  14  15  16 | Следующая страница реферата

MAX {Bi/-Ais} <= q <= MIN {Bi/-Ais}

i/Ais>0 i/Ais<0

Если нет ни одного Ais > 0 то q > -oo,

а если нет ни одного Ais < 0 то q < +oo

Для ограничений типа => q меняет знак, так как вместо неравенства E AijXj => Bi мы можем рассматривать

-E AijXj <= -Bi

Поэтому в уравнении 1. 1) вместо +(Xs-q) мы должны писать -(Xs+q).

Снова рассмотрим пример:

Максимизировать Р= 31. 5 -3. 5X4 -0. 1X3 -0. 25X

При условиях X1 = 3. 2 -1. 0X4 -0. 5X3 -0. 60X5

X2 = 1. 5 +0. 5X4 +1. 0X3 -1. 00X5

X6 = 5. 6 -2. 0X4 -0. 5X3 -1. 00X5

Пусть X4 - дополнительная переменная некоторого ограничения i (типа <=). Если компонену Bi изменить на величину q, мы получим:

X1 = 3. 2 - 1. 0*(-q)

X2 = 1. 5 + 0. 5*(-q)

X6 = 5. 6 - 2. 0*(-q)

3. 2 1. 0

то есть B = 1. 5 As = -0. 5

5. 6 2. 0

Тогда,

X1 => 0 при 3. 2 - 1. 0*(-q) => 0, то есть q => 3. 2/-1. 0,

X2 => 0 при 1. 5 + 0. 5*(-q) => 0, то еасть q <= 1. 5/0. 5,

X6 => 0 при 5. 6 - 2. 0*(-q) => 0, то есть q => 5. 6/-2. 0

Значит q может меняться в диапазоне:

MAX {3. 2/-1. 0; 5. 6/-2. 0} <= q <= 1. 5/0. 5, то есть -2. 8 <= q <= 3. 0

Рекомендуем скачать другие рефераты по теме: история государства и права шпаргалки, класс.



Предыдущая страница реферата | 6  7  8  9  10  11  12  13  14  15  16 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки