РЕШЕНИЕ ЗАДАЧ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
В общем виде задача нелинейного программирования имеет вид:
Если на некотором шаге решение Xk+ 1 выходит за пределы области решений, т.е. не удовлетворяет хотя бы одному неравенству системы ограничений, то вместо Xk+ 1 берут точку, которая лежит на том же направлении спуска, но с меньшей длиной шага λ. Значение λ нужно выбрать так, чтобы точка оказалась на границе области решений, т.е. из условия
Задание №5. Решить задачу нелинейного программирования методом наискорейшего спуска:
Т.к. цель задачи максимум, то необходимо определить, в каком из направлений целевая функция возрастает. Для этого воспользуемся свойством производной по направлению (если производная по направлению отрицательна, то функция в этом направлении убывает). Поэтому здесь необходимо определить знак производной по направлению.
Применим формулу:
1 | 2 | 3 | 4 | 5 | 6 | 7 | Поиск по сайту:
|