Нелинейного программирования
Графический метод можно применить, если задача нелинейного программирования является задачей двух переменных и имеет вид:
F () (min),
, .
Геометрическое решение аналогично решению ЗЛП.
Сначала строят ОДР, которая в отличие от ЗЛП не обязательно будет выпуклой. Экстремум функции может достигаться как внутри ОДР, так и на границе.
Далее записывают уравнения линий уровня целевой функции:
F () = С,
определяют направление возрастания (убывания) целевой функции. Перемещая линию уровня в нужном направлении в ОДР, получают точки ОДР, в которых целевая функция достигает оптимального значения.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | Поиск по сайту:
|