АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Экономическая интерпретация двойственной задачи

Рассмотрим интерпретацию двойственной задачи на примере задачи производственного планирования (предприятие может выпускать n видов продукции из m видов ресурсов, требуется установить объемы выпуска каждого вида, при которых общая выручка была бы максимальной):

где с_j - цена реализации j-го вида продукции,

а_ij - затраты i-го ресурса на единицу j-го вида продукции,

b_i - запас i-го ресурса,

x_j - выпуск j-го вида продукции (переменные).

Рассмотрим эту же ситуацию с точки зрения ограничений. Предположим, что вместо того, чтобы выпускать продукцию, предприятие собирается продать предназначенные для ее производства ресурсы. Другое предприятие может купить у «исходного» эти ресурсы по некоторым ценам y_i, которые и будут представлять собой переменные двойственной задачи:

Вид целевой функции двойственной задачи объясняется тем, что предполагаемый покупатель стремится минимизировать свои затраты.

Рассмотрим левые части ограничений. Они представляют собой суммы произведений затрат каждого вида ресурса (на единицу выпуска данного вида продукции) на цены этих ресурсов. Что такое ? Именно такую сумму выручит «исходное» предприятие, если продаст ресурсы, предназначенные для выпуска единицы j–го вида продукции. И оно предприятие продаст свои ресурсы только в том случае, если это будет для него не менее выгодно, чем производить продукт, т.е. эта сумма будет не меньше, чем цена за единицу произведенного продукта каждого вида с_j. Этим объясняется знак в ограничениях двойственной задачи.

Построим задачу, двойственную к задаче, поставленной в разделе 1.1. Для этого введем три двойственных переменных: у₁ – двойственная оценка сахарного песка, у₂ - патоки, у₃ - фруктового пюре. Двойственная задача примет вид:

max 800у₁ + 600у₂ + 120у₃

0,8у₁ + 0,2у₂ + 0,01у₃ ³ 108

0,5у₁ + 0,4у₂ + 0,1у₃ ³ 140

у_1-3 ³ 0

Целевую функцию этой задачи (800у₁ + 600у₂ + 120у₃) можно рассматривать, как затраты покупателя на приобретение 800 т сахарного песка, 600 т патоки и 120 т фруктового пюре.

На выпуск 1 т карамели «Снежинка» расходуется 0,8 т сахара, 0,2 т патоки и 0,01 т фруктового пюре. Если продать эти ресурсы, то можно выручить сумму (0,8у₁ + 0,2у₂ + 0,01у₃). Если произвести 1 т этой карамели, то можно получить прибыль 108 руб. Чтобы осуществить продажу ресурсов, выручка от нее должна быть не меньше 108.

Аналогичные рассуждения можно провести для карамели «Яблочная», для которой построено второе ограничение двойственной задачи.

Дата добавления: 2015-01-18 | Просмотры: 790 | Нарушение авторских прав