Применение методов математического программирования

из "Теория экономического анализа "

Нелинейное программирование объединяет методы решения задач, которые описываются нелинейными соотношениями. [c.72]
Постановка задач линейного программирования состоит в формулировке целевой функции и ограничений — уравнений или неравенств. [c.72]
Фирма заинтересована в наиболее прибыльном сочетании этих двух видов продукции. Определим переменные — элементы решения А — выпуск продукции вида А (штук), В — выпуск продукции вида В (штук). [c.72]
Решение задач ЛП с двумя элементами решения, подобных рассматриваемой в примере, можно получить даже графически. Но на практике для решения задач ЛП используют компьютеры. [c.72]
Постановка и решение задач нелинейного программирования принципиально не отличается от случая задач ЛП. Например, если объем реализации в рассмотренном примере зависит от цены реализации, то целевая функция окажется нелинейной, но задача может быть решена также просто. [c.73]
Двойственные оценки в ЛП. В задачах ЛП может представлять интерес вопрос, имеет ли смысл увеличить объем доступного ресурса. Например, какова цена увеличения рабочего времени в сборочном цехе на один час в неделю. Эта цена — добавочная валовая прибыль, которая может быть получена, называется двойственной оценкой данного ресурса. [c.73]
Пример. Если в приведенном выше примере рабочую неделю в сборочном цехе увеличить на восемь часов, то новое оптимальное решение будет А = 18 штук, В = 18 штук, ВП = 1170 тыс. руб. Двойственная оценка составит 1170 — 1100 = 70 тыс. руб., или 8750 руб. дополнительной прибыли приходится на каждый дополнительный час работы цеха. [c.73]

Вернуться к основной статье