Рассмотрим целевую функцию задачи F = 8x1-4x2+35 → max.
Построим прямую, отвечающую значению функции F = 0: F = 8x1-4x2+35 = 0. Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление максимизации F(X). Начало вектора – точка (0; 0), конец – точка (8; -4). Будем двигать эту прямую параллельным образом. Поскольку нас интересует максимальное решение, поэтому двигаем прямую до последнего касания обозначенной области. На графике эта прямая обозначена пунктирной линией.
Или
Задача не имеет допустимых решений. ОДР представляет собой бесконечное множество (не ограничена) (рис. в).
Многоугольные области: а - ограниченное множество; б - пустое множество; в - неограниченное множество
