Page 54 - 6197

0
y  0y  (означає, що y  ),
0
1 2 1
y - не обмежена у знаку.
2
Між прямою і двоїстою задачами існує тісний
взаємозв’язок. Якщо розв’язана одна із них, то оптимальний
розв’язок другої можна отримати (без додаткових обчислень)
безпосередньо із симплекс-таблиці для першої із них.
Приклад 1.7. Для задачі із прикладу 1.4 сформувати
двоїсту задачу та знайти її розв’язок.
Подамо пряму задачу у канонічній формі
max : R   5x  x  12x  4x  0x
2
3
1
4
,
2x  x  3x  0x  ,
8
1 2 3 4
x  2x  x  x  10,
1 2 3 4
0
x  0 , x  , x  .
0
1 2 3
Використовуючи канонічну форму прямої задачі,
сформуємо відповідну їй двоїсту задачу
min : Z   8y  y  10y ,
1
2
2y  y  5,
1 2
 y  2y  12,
1 2
3y  y  4 ,
1 2
0y  y  0.
1 2
Отже, маємо
min : Z   8y  y  10y ,
1
2
2y  y  5,
1 2
 y  2y  12,
1 2
3y  y  4 ,
1 2
y - не обмежена у знакові, y  .
0
1 2

54