2. Различные случаи решения

В зависимости от вида ОДР и целевой функции Z(X) задача может иметь единственное решение (рис. 2.2, а), бесконечное множество решений (рис. 2.2, б) или не иметь ни одного оптимального решения (рис. 2.2, в).

Рис 3.

На рис 3 а) линия уровня дважды становится опорной по отношению к многоугольнику решений. Минимальное значение целевой функции линия уровня обеспечивает в точке А, максимальное- в точке С. На рис 3 б) минимальное значение целевая функция принимает на опорной прямой, совпадающей с одной из сторон многоугольника. На рис 3 в) ОДР не ограничена в сторону увеличения значений целевой функции.