Метод наискорейшего подъёма.

Модификацией метода градиентного подъёма является метод наискорейшего подъёма. В этом методе после вычисления градиента в точке движутся в направлении градиента, пока целевая функция продолжает возрастать до точки . В точке процедура повторяется.

Решение задач математического программирования, то есть задач с ограничением обычно более трудоёмко.

Рассмотрим простейшие задачи линейного программирования. В этом случае целевая функция и условия ограничения – линейны. Линейные ограничения на проектные параметры образуют в пространстве проектных параметров многогранник. Оптимальным решением будет соответствовать одна из вершин этого многогранника. Могут быть случаи, когда оптимальному решению соответствуют все точки на ребре или на целой грани многоугольника

Типичными задачами линейного программирования являются транспортная задача и задача об использовании ресурсов.

Тема №10

Задания для самостоятельной проработки.