Альтернативний оптимум

5.5.4 Альтернативний оптимум

Ознака альтернативного оптимуму: ,

(одна чи декілька небазисних змінних мають нульову відносну оцінку).

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

Можливі три таких випадки:

1) альтернативний оптимум –(нескінчена) обмежена множина;

2) альтернативний оптимум – (нескінчена) необмежена множина;

3) при наявності ознаки альтернативного оптимуму оптимумальною є єдина точка.

Самостійно №

Для кожного випадку

виписати ознаку;

показати цю ознаку по симплекс-таблиці;

дати графічну ілюстрацію.

В ЗЛП, що представлена на рисунку 5, альтернативний оптимум – відрізок .

Рисунок 5

Симплекс–таблиця для ДБР має таку структуру:

міняється на протилежний, інше залишається без змін.