Page 59 - 6197

Оптимальний розв’язок прямої задачі (і навпаки) можна

безпосередньо визначити із оптимального розв’язку двоїстої
задачі за таким правилом:

 Різниці міжлівоюіправою 
 Коефіцієнтприпочатковій   
   частинамиобмеженняпрямої 
 базиснійзміннійвоптимальному   задачі,щоасоційованазданою  . (1.40)

 
 Z рівняннідвоїстої задачі   
 початковоюзмінноюпрямої задачі 
Випишемо рівняння-обмеження двоїстої задачі із прикладу

1.6 в канонічній формі

5
2y  y  y  w  0w  0w  ,
1 2 3 1 2 3
 y  2y  y  0w  w  0w  12,
1 2 4 1 2 3

3y  y  y  0w  0w  w  4
1 2 5 1 2 3
і отримаємо відповідні обмеження, які асоційовані зі

змінними w , w і w двоїстої задачі. Оскільки коефіцієнти
1 2 3
при початкових базисних змінних двоїстої задачі w , w і w є
1 2 3
правими частинами обмежень прямої задачі, то

x  0x  0x  M , x  M ,
1 2 3 1
.0x  x  0x  M , x  M ,
1 2 3 2
0x  0x  x  M . x  M ,
1 2 3 3
де  - один із знаків співвідношення  або  .

59