Особые случаи решения ЗЛП графическим методом

Возможны следующие особые случаи:

1. Линия уровня параллельна некоторой стороне многоугольника (ОДР). В этом случае каждая угловая точка этой стороны многоугольника и любая точка между ними является оптимальным решением ЗЛП (бесконечное множество решений).

2. ОДР является неограниченной, целевая функция на ОДР не ограничена сверху (задача на max не имеет решения).

3. Система ограничений несовместима, ОДР есть пустое множество (ЗЛП не имеет решения).