Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Часть1_Линейное программирование1.doc
Скачиваний:
22
Добавлен:
03.09.2019
Размер:
2.9 Mб
Скачать
  1. Ценность ресурсов

Ценность ресурса - yi характеризуется величиной улучшения оптимального значения f0, приходящегося на единицу прироста объема данного ресурса i. yi = .

Информация о ценности ресурса представлена в оптимальной симплекс - таблице в f - уравнении соответствующими коэффициентами при остаточных переменных.

Таблица 29

базис

хE

хI

S1

S2

S3

S4

Значение

fур

0

0

y1=1/3

y2=4/3

y3=0

y4=0

Положительное приращение остаточной переменной S1 относительно ее нулевого значения приводит к пропорциональному уменьшению целевой функции, причем коэффициент пропорциональности равен тыс.долл./ тонну. Но как соответствует из 1-го ограничения модели: хE + 2хI + S1 = 6 увеличение S1 эквивалентно снижению запаса ресурса 1 (продукт А). Следовательно, увеличение запаса первого ресурса (эквивалентное введению избыточной переменной S1<0) приводит к пропорциональному увеличению f0 с тем же коэффициентом пропорциональности равному тыс.долл./тонну. Ценности недефицитных ресурсов y3=y4=0; такой результат получается всегда, когда соответствующие остаточные переменные имеют положительное значение. Несмотря на то, что ценность различных ресурсов, определяемая значениями переменных yi представлена в стоимостном выражении (тыс.долл./тонну) ее нельзя отождествлять с действующими ценами, по которой возможна закупка соответствующих ресурсов.

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

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

При решении вопроса о том, запас какого из ресурсов следует увеличивать в первую очередь, обычно используются теневые цены (ценность ресурсов). В первую очередь следует увеличивать запас продукта В, так как y2 > y1.

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

Пусть запас первого ресурса (продукта А) изменился на Д1 , то есть запас продукта А составит 6 + Д1 тонн. При Д1 > 0 запас ресурса увеличивается, при Д1<0 - уменьшается. Так как правые части ограничений никогда не используются в качестве ведущих элементов, то очевидно, что на каждой итерации Д1 будет оказывать влияние только на правые части ограничений, которые представлены в столбце "значение". В оптимальной симплекс-таблице столбец "значение" изменится пропорционально коэффициентам при остаточной переменной S1, которая фигурирует в этом ограничении:

Таблица 30

Базис

S1

Значение

f ур

xI

а)

xE

-

б)

S3

-1

в)

S4

-

г)

Пределы изменения продукта А находятся из условия допустимости: все базисные переменные должны быть неотрицательными.

Таблица 31

Д1<0 (уменьшение ресурса)

Д1 > 0 (увеличение ресурса)

а)

а) выполняется всегда

б) выполняется всегда

б)

в) выполняется всегда

в)

г) выполняется всегда

Г)

Следовательно, допустимые пределы изменения продукта А, при котором найденный план остается оптимальным: -2 1

Значение запаса b1 (продукта А) будет изменяться:

6 - 2 b1 6+1; 4 b1 7 (т).

При изменении запаса продукта А на Д1 будет изменятся и чистая прибыль. Подставим пределы изменения запаса Д1 в столбец "значение" целевой функции. Получим:

Пусть запас продукта В изменился на величину Д2, тогда столбец “значение” оптимальной симплекс–таблицы изменится пропорционально коэффициентам при дополнительной переменной S2, фигурирующей во втором ограничении:

Таблица 32

Базис

S2

Значение

f0-ур

xI

а)

xE

б)

S3

1

3+1 Д2 0 в)

S4

г)

Таблица 33

Д2<0 (уменьшение ресурса)

Д2 > 0 (увеличение ресурса)

а) выполняется всегда

а) Д2 4

б) Д2 -5

б) выполняется всегда

в) Д2 -3

в) выполняется всегда

г) Д2 -2

г) выполняется всегда

Допустимые диапазоны изменения продукта В

-2 Д2 4

8-2 b2 8+4

6 b2 12

При этих изменениях значение прибыли изменится следующим образом:

Изменение правой части третьего ограничения на величину Д3 скажется только на значении базисной переменной S3, так как все остальные коэффициенты столбца S3 равны нулю, т.е. S3=3+1 Д3 0, следовательно, Д3 -3, т.е. можно уменьшить этот ресурс на величину избытка.

Аналогично, можно изменить правую часть четвертого ограничения S4=2/3+1 Д4 0, на величину Д4 -2/3,

Полученные результаты согласуются с результатами выполненного ранее анализа на чувствительность.

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