2. Лекции Практические и лабораторные занятия



бет24/46
Дата06.01.2022
өлшемі0,77 Mb.
#11583
1   ...   20   21   22   23   24   25   26   27   ...   46
Байланысты:
УМКД метод матер МО и Исл опер

Вопросы для самоконтроля:

1.Нелинейное программирование. Основные определения и обозначения.

2.Постановка задачи нелинейного программирования.

3. Глобализация сходимости методов последовательного квадратичного программирования.


Рекомендуемая литература:

1.Ашманов С.А. Линейное программирование. —М.: Наука, 1981.



2.Айсагалиев А.С., Айсагалиева С.С. Лекции по методам оптмизации.-Алматы:Гылым,1996
Лекция 10. Выпуклое программирование

Содержание лекционного занятия:


Метод множителей Лагранжа

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

,

находят частные производные



и рассматривают систему n+m уравнений



(1)

с n+m неизвестными , . Решив систему уравне­ний (1), получают все точки, в которых функция может иметь экстре­мальные значения. Дальнейшее исследование найденных точек проводят так же, как и в случае безусловного экстремума. Метод множителей Лагранжа имеет ограниченное применение, так как система (1), как правило, имеет несколько решений.



Достарыңызбен бөлісу:
1   ...   20   21   22   23   24   25   26   27   ...   46




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет