14:32
Двойственные задачи примеры решений
|
||||||||||||||||||||
Пример составления двойственной задачи. Рассмотрим пример, показывающий, как в реальной экономической ситуации появляются взаимно двойственные задачи линейного программирования. На некотором предприятии после выполнения годового плана возник вопрос: как поступить с остатками сырья? Из оставшегося сырья можно наладить производство продукции и реализовать его или продать сырье. Предположим, что имеется два вида сырья
При исследовании первой возможности (наладить выпуск товаров Прибыль, которую получит предприятие от реализации товара, составит: В интересах предприятия эту прибыль максимизировать. Это прямая задача. Объективно обусловленными оценками двойственной задачи Справедливое требование со стороны продающего предприятия состоит в следующем: если взять сырье, идущее на производство единицы товара Это требование можно представить в виде системы неравенств: В левой части каждого неравенства предполагаемая выручка от продажи сырья, необходимого для производства единицы товара Что касается покупателя, то он заинтересован в минимизации расходов на покупку сырья, т. е. величины |
||||||||||||||||||||
|
Всего комментариев: 0 | |