Главная страница

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


Скачать 3.38 Mb.
Название17 Двойственность в задачах линейного программирования
АнкорДвойственность в задачах линейного программирования
Дата23.10.2019
Размер3.38 Mb.
Формат файлаdocx
Имя файла17-20.docx
ТипДокументы
#91467
страница3 из 8
1   2   3   4   5   6   7   8
19. Постановка задачи нелинейного программирования

В общем виде задача нелинейного программирования (ЗНП) формулируется следующим образом:



Где



Если и линейны, то (4.1.1), (4.1.2) переходит в задачу линейного программирования.

Решить задачу нелинейного программирования – это значит найти такие значения управляющих переменных , , которые удовлетворяют системе ограничений (4.1.2) и доставляют максимум или минимум функции .

Для задачи нелинейного программирования, в отличие от линейных задач, нет единого метода решения. В зависимости от вида целевой функции (4.1.1) и ограничений (4.1.2) разработано несколько специальных методов решения, к которым относятся методы множителей Лагранжа, квадратичное и выпуклое программирование, градиентные методы, ряд приближенных методов решения, графический метод.

Заметим, что нелинейное моделирование экономических задач часто бывает довольно искусственным. Большая часть экономических проблем сводится к линейным моделям, поэтому в данном пособии нелинейные модели и методы расчета рассмотрены достаточно кратко.

ДОП (для задротов)







1   2   3   4   5   6   7   8


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