2015-03-22
795
При решении задач линейного программирования графическим методом возможны следующие случаи.
1. Единственность оптимального решения. В этом случае опорная изоцель имеет с ОДЗ только одну общую точку.
2. Альтернативный оптимум (множество оптимальных решений). В этом случае опорная изоцель совпадает с одной из сторон ОДЗ многоугольника.
В данном случае целевая функция достигает своего максимального значения в любой точке отрезка [A;B]
3. Задача линейного программирования не имеет оптимального решения, так как целевая функция не ограничена сверху, если требуется найти максимум целевой функции (или снизу, если требуется найти минимум).
4. Задача линейного программирования не имеет решения, так как система ограничений противоречива, то есть ОДЗ=∅.
5. Если ОДЗ состоит из одной точки, то в этой точке z принимает своё максимальное и минимальное значение.
