Similar presentations:
Особливі випадки, що виникають при застосуванні СМ. Практичне заняття
1.
Особливі випадки, щовиникають при
застосуванні СМ
Практичне заняття 11
2.
Нехай маємо ЗЛП:c T x max ,
Ax b ,
x 0.
(1)
(2)
(3)
Особливими випадками є:
• наявність альтернативного оптимуму;
• виродженість розв’язку;
• необмеженість цільової функції;
• відсутність ДР.
z max ,
z cT x 0 ,
Ax b ,
x 0.
(7)
(8)
(9)
(10)
3.
Альтернативний оптимум4.
Ознака альтернативного оптимуму: d N 0 , j (d N ) j 0(одна чи декілька небазисних змінних мають нульову відносну оцінку).