Особливі випадки, що виникають при застосуванні СМ. Практичне заняття

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
(одна чи декілька небазисних змінних мають нульову відносну оцінку).