Двойственность в задачах линейного программирования. 17 Двойственность в задачах линейного программирования
Скачать 3.38 Mb.
|
19. Постановка задачи нелинейного программирования В общем виде задача нелинейного программирования (ЗНП) формулируется следующим образом: Где Если и линейны, то (4.1.1), (4.1.2) переходит в задачу линейного программирования. Решить задачу нелинейного программирования – это значит найти такие значения управляющих переменных , , которые удовлетворяют системе ограничений (4.1.2) и доставляют максимум или минимум функции . Для задачи нелинейного программирования, в отличие от линейных задач, нет единого метода решения. В зависимости от вида целевой функции (4.1.1) и ограничений (4.1.2) разработано несколько специальных методов решения, к которым относятся методы множителей Лагранжа, квадратичное и выпуклое программирование, градиентные методы, ряд приближенных методов решения, графический метод. Заметим, что нелинейное моделирование экономических задач часто бывает довольно искусственным. Большая часть экономических проблем сводится к линейным моделям, поэтому в данном пособии нелинейные модели и методы расчета рассмотрены достаточно кратко. ДОП (для задротов) |