Главная страница
Навигация по странице:

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

  • Нелинейное программирование


    Скачать 220.65 Kb.
    НазваниеНелинейное программирование
    Дата21.12.2022
    Размер220.65 Kb.
    Формат файлаdocx
    Имя файлаkazedu_132142.docx
    ТипРеферат
    #857585
    страница1 из 7
      1   2   3   4   5   6   7

    Южно-Уральский Государственный Университет

    Кафедра АиУ

    реферат на тему:

    Нелинейное программирование

    Выполнил: Пушников А. А., ПС-263.

    Проверил: Разнополов О.А.


    Челябинск – 2003.

    Оглавление


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

    2. Критерии оптимальности в задачах с ограничениями

      1. Задачи с ограничением в виде равенств

      2. Множители Лагранжа

    3. Условия Куна-Таккера

      1. Условия Куна-Таккера и задача Куна-Таккера

      2. Интерпретация условий Куна-Таккера

      3. Теоремы Куна-Таккера

    4. Функции нескольких переменных

      1. Методы прямого поиска

        1. Метод поиска по симплексу (S2 - метод)

        2. Метод поиска Хука-Дживса

    1. Постановка задачи нелинейного программирования.
    В задаче нелинейного программирования (НЛП) требуется найти значение многомерной переменной х=( ), минимизирующее целевую функцию f(x) при условиях, когда на переменную х наложены ограничения типа неравенств

    , i=1,2,…,m (1)

    а переменные , т.е. компоненты вектора х, неотрицательны:

    (2)

    Иногда в формулировке задачи ограничения (1) имеют противоположные знаки неравенств. Учитывая, однако, что если , то , всегда можно свести задачу к неравенствам одного знака. Если некоторые ограничения входят в задачу со знаком равенства, например , то их можно представить в виде пары неравенств , , сохранив тем самым типовую формулировку задачи.

    2. Критерии оптимальности в задачах с ограничениями.



    Ряд инженерных задач связан с оптимизацией при наличии некоторого количества ограничений на управляемые пере­менные. Такие ограничения существенно уменьшают размеры об­ласти, в которой проводится поиск оптимума. На первый взгляд может показаться, что уменьшение размеров допустимой области должно упростить процедуру поиска оптимума. Между тем, напро­тив, процесс оптимизации становится более сложным, поскольку установленные выше критерии оптимальности нельзя использовать при наличии ограничений. При этом может нарушаться даже ос­новное условие, в соответствии с которым оптимум должен достигаться в стационарной точке, характеризующейся нулевым гра­диентом. Например, безусловный минимум функции имеет место в стационарной точке х=2. Но если задача минимиза­ции решается с учетом ограничения , то будет найден условный минимум, которому соответствует точка x=4. Эта точка не является стационарной точкой функции f, так как (4)=4. Далее исследуются необходимые и достаточные условия оптимальности решений задач с ограничениями. Изложение начинается с рассмот­рения задач оптимизации, которые содержат только ограничения в виде равенств.


    2.1. Задачи с ограничениями в виде равенств



    Рассмотрим общую задачу оптимизации, содержащую несколь­ко ограничений в виде равенств:

    Минимизировать

    при ограничениях , k=1,…,n

    Эта задача в принципе может быть решена как задача безусловной оптимизации, полученная путем исключения из целевой функции k независимых переменных с помощью заданных равенств. Наличие ограничений в виде равенств фактически позволяет уменьшить размерность исходной задачи с n до n-k.. В качестве иллюстрации рассмотрим следующий пример.

    Пример 1

    Минимизировать

    при ограничении

    Исключив переменную , с помощью уравнения , получим

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

    min

    Метод исключения переменных применим лишь в тех случаях, когда уравнения, представляющие ограничения, можно разрешить относительно некоторого конкретного набора независимых пере­менных. При наличии большого числа ограничений в виде равенств, процесс исключения переменных становится весьма трудоемкой процедурой. Кроме того, возможны ситуации, когда уравнение не удается разрешить относительно переменной. В частности, если в примере 1 ограничение задать в виде



    то получить аналитическое выражение какой-либо из переменных через другие не представляется возможным. Таким образом, при решении задач, содержащих сложные ограничения в виде равенств, целесообразно использовать метод множителей Лагранжа, описа­ние которого дается в следующем разделе.
      1   2   3   4   5   6   7


    написать администратору сайта