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

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

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

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

Базисні змінні		…							Розв’язок
				>0				>0
…
…

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

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

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

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

Самостійно №

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

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

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

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

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

Рисунок 5

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

Базисні змінні						Розв’язок
					+	+
				–	+	+
				+	+	+
				+	+	+

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

Дата добавления: 2015-11-14