5.5.2 Необмежена множина допустимих розв’язків

Ознака: .

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

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

5.5.3 Необмежена цільова функція

Необхідною умовою цього є необмеженість множини допустимих розв’язків.

Ознака (задача на максимум): ( і ).

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

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

ЗЛП, що представлена на рисунку 4, має необмежену зверху цільову функцію.

Примітка: прямі (1) та (3) паралельні.

Рисунок 4

ДБР відповідає така симплекс–таблиця:

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

У разі задачі на мінімум ознака така: ( і ).