Page 100 - 6197

x 4 17 6
4
0 0  1 
5 5 5
x 0 1 0 0 1 2
2
Цільова 2 1 72
функція 0 0  0  
5 5 5

2
У результаті розв’язування першої підзадачі ( x  ) на
2
другому кроці отримали такий оптимальний розв’язок:
2 * 1 *
*
Z   14x  , x  4 , x  . Так як значення x продовжує
2
5 1 5 2 1
залишатись нецілим числом, то врахування вимог x  і
4
1
x  5 породжує дві підзадачі.
1
4
Розв’яжемо спочатку підзадачу x  , добавляючи, до
1
існуючих на другому кроці обмежень-нерівностей, останнє
обмеження
max : Z   2x  x  3x
2
1
5x  7x  35,
1 2
4x  9x  36 ,
1 2
x  4 ,
1
x  2 ,
2
0
x  0 , x  .
1 2
Або у канонічному вигляді
min : R   x  R  2x  3x 2  ,
1
0
5x  7x  x  35,
1 2 3
4x  9x  x  36,
1 2 4
x  x  4 ,
1 5
x  x  2 ,
2 6

100