Выстроить в правильной последовательности этапы графического решения задачи линейного программирования.
- Построить область допустимых решений.
- Вычислить значение целевой функции на этих решениях.
- Построить нормаль линий уровня n = (c1 ,c2 ) или градиент целевой функции и одну из линий уровня, имеющую общие точки с этой областью.
- Линию уровня переместить до граничной точки области в задаче на максимум в направлении нормали (градиента), в задаче на минимум – в противоположном направлении.
- Если целевая функция задачи достигает экстремума в двух угловых точках, то задача имеет бесконечное множество решений. Оптимальным решением является любая выпуклая линейная комбинация этих точек.
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.