Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
111
Добавлен:
20.06.2014
Размер:
927.23 Кб
Скачать

1.3.3. Экономический смысл переменных двойственной задачи.

Предприятию необходимо изготовить два вида продукции Р1 и Р2. Для этого используется три вида ресурсов R1, R2 и R3, количество которых ограничено.

Известно: запас ресурса каждого вида на предприятии; количество каждого вида ресурса, расходуемое на изготовление единицы продукции; доход от каждого вида продукции.

Требуется определить количество продукции каждого вида, которое обеспечит предприятию максимальный доход.

Пример 1.12:

Таблица 1.2

Типы ресурсов

Нормы затрат Р1

рес/ед

Нормы затрат Р2

рес/ед

Запасы ресурсов

R1

6

6

36

R2

4

2

20

R3

4

8

40

Доход от одного изделия

12

15

f(x) = 12x1 + 15x2  max

Предположим, что по какой-то причине предприятие отказывается от производства данной продукции и решает продать имеющиеся ресурсы. Предприятие желает получить за эти ресурсы не меньше той суммы, которую оно получило бы при продаже готовой продукции. По какой цене продать?

Пусть у1-цена единицы ресурса R1,

у2-цена единицы ресурса R2,

у3-цена единицы ресурса R3.

Тогда цель, которую ставит покупатель ресурсов отражается в целевой функции задачи: φ(у) = 36у1 + 20у2 + 40у3  min.

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

Смысл первой строки - цена ресурсов, идущих на изготовление единицы продукции Р1 (левая часть уравнения), должна быть не меньше дохода от реализации продукции Р1.

1.4. Свойства двойственных оценок оптимального объемного планирования производства.

Пример 1.13:

Составить план производства изделий, при котором общая прибыль от реализации продукции максимальна.

Таблица 1.3

Типы ресурсов

Нормы затрат Р1

рес/ед

Нормы затрат Р2

рес/ед

Запасы ресурсов

R1

1

3

21

R2

3

2

21

R3

3

1

18

Доход от одного изделия

30

60

f(x)= 30x1 + 60x2  max

Двойственная:

min φ(y)=21y1 + 21y2 + 18y3

1.4.1 Свойства:

Если - оптимальный план производства j-го вида товаров, то оценки оптимального плана имеют следующие свойства:

1) Оценки (у) как мера дефицитности ресурса. Дефицитный ресурс, полностью используемый в оптимальном плане (), имеет положительную оценку >0.

Чем выше величина оценки, тем острее дефицитность ресурса. Недефицитный, не полностью используемый ресурс (для которого ) имеет нулевую оценку .

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

(1.24)

3) Оценки, необходимые для определения эффективности включения новых товаров в план производства.

Для товаров (, где k- количество новых товаров, включенных в план), проверяются условия:

Если соблюдается, то товар невыгоден для включения в план.

И наоборот, если , то товар выгодно включить в план.

Тогда для рассматриваемой задачи:

- наиболее дефицитный,

- менее дефицитный,

- не дефицитный.

Приобретение дополнительно одной единицы ресурса:

R1 (b1=1) дает увеличение прибыли на денежных единиц;

R2 (b2=1) дает увеличение прибыли на денежных единиц;

R3 (b3=1) дает увеличение прибыли на ;

Определим целесообразность включения в план нового изделия Р3 с прибылью от реализации единицы этого изделия 70 денежных единиц, если затраты ресурсов R1, R2, R3 на единицу изделия составляют 2,6,1 соответственно.

Следовательно, изделие Р3 выгодно для включения в план, т.к. затраты на производство единицы изделия меньше прибыли от реализации этого изделия.

Соседние файлы в папке Методические указания (лекции)