пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

обобщённый метод множителей лагранжа.назначение и схема реализации

метод основан на том что если точка безусловного экстремума функции ф от икс не удовлетворяет всем ограничения исходной задачи то тогда её решение должно достигаться в граничной точке области ограничения.отсюда следует что тогда одно или несколько неравенств в gi(x)<=bi (ограничение1) должны выполняться как точное равенство. СХЕМА РЕАЛИЗАЦИИ: шаг1) исходная задача решается без учёта ограничений 1 если полученное решение удовлетворяет всем оганичениям 1 то оно запоминается.целочисленный параметр алгоритма K принимает значение 1.переход на шаг 2. ШАГ2) активизируются любые K неравенств из ситемы ограничений 1 после чего обычным методом множителей лагранжа решается задача поиска экстремумов целевой функции f(x) при наличии K активизированных ограничений равенств.Если полученное решение удовлетворяет всем ограничения в 1 то оно запоминается после чего активизируются K ограничений другого набора из числа m ограничений 1 исходной задачи и шаг 2 повторяется.Когда все наборы по K-ограничений из общего числа m исходных ограничений рассмотрим и активизирум, а соответствующее задаче поиска экстремума ф от икс с этими ограничениями решены.следует положить K:=K+1 и перейти на шаг3. ШАГ3)если K=m+1 вычисления заканчиваются.все запомненные на предыдущих шагах решения сравниваются между собой и среди них выбирается наилучшее,которое и объявляется окончательным решением исхлдной задачи, если K<=m то следует перейти на шаг 2


хиты: 138
рейтинг:+1
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь