Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Определение пределов устойчивости двойственных оценок



Необходимые данные для анализа берутся из последней симплекс-таблицы. Найдем компоненты вектора:

где В -1 – матрица, элементы которой берутся из последней симплекс-таблицы, из столбцов х 3, х 4, х 5, образующих первоначальный единичный базис;

bi – первоначальное количество i -го ресурса (фонд), берется из правой части условия;

Δ bi – изменение ресурса i -го вида.

Компоненты полученного вектора должны быть неотрицательны, следовательно:

(4.1)

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

Пусть количество фар и глушителей остается неизменным, то есть Δ b 2=0 и Δb3=0. Определим, в каких пределах может изменяться количество двигателей:

2 + 2Δ b 1 > 0 Δ b 1 > -1

2 - 3Δ b 1 > 0 Δ b 1 < 2/3

4 - Δ b 1 > 0 Δ b 1 < 4

В результате получили пределы: -1 < Δ b 1 <

5 < b 1 <

Это значит, что при неизменном количестве фар и глушителей количество двигателей можно уменьшить на единицу или увеличить на ; при этом значения двойственных оценок не изменятся. А само количество двигателей может меняться от 5 до единиц.

Определим теперь, в каких пределах может изменяться количество фар, если количество двигателей и глушителей останется неизменным, то есть Δ b 1=0 и Δ b 3=0:

2 + Δ b 2 > 0 Δ b 2 > -2 b 2 > 8

Это значит, что при неизменном количестве двигателей и глушителей количество фар можно уменьшить на 2 единицы; при этом значения двойственных оценок не изменятся. А само количество фар может меняться от 8 единиц до бесконечности.

Определим, в каких пределах может изменяться количество глушителей, если количество двигателей и фар остается прежним, то есть Δb1=0 и Δb2=0:

2 – Δ b 3 > 0 Δ b 3 < 2

2 + Δ b 3 > 0 Δb3 > -2

4 + Δ b 3 > 0 Δ b 3 > -4

В результате получили пределы: -2 < Δ b 3 < 2

8 < b 3 < 12

Это значит, что при неизменном количестве двигателей и фар количество глушителей можно уменьшить на 2 единицы или увеличить на 2 единицы; при этом значения двойственных оценок не изменятся. А само количество глушителей может меняться от 8 до 12 единиц.

Влияние изменения запасов ресурсов на максимальное значение стоимости и план выпуска продукции

Количество двигателей и глушителей увеличивается соответственно на ½ и 1 единицы, а количество фар уменьшается на 1 единицу, то есть:

Δ b 1 = ½

Δ b 2 = -1

Δ b 3 = 1

Раздельное влияние

1. Количество двигателей увеличивается на ½, а количество фар и глушителей остается неизменным.

Значение Δb1=½ входит в предел -1<Δ b 1< . Следовательно, для определения приращения максимального значения критерия можно воспользоваться формулой:

Δ L * = y 1* · Δ b 1 = 9 · 0,5 = 4,5

Чтобы определить план выпуска продукции при данном изменении ресурса, воспользуемся данными последней симплекс-таблицы, в которой столбец х 3 соответствует первому ресурсу (двигателям), столбец х 4 – второму (фарам), а столбец х 5 – третьему (глушителям).

x 1* = 2 + 2 · ½ = 3

х 2* = 4 + (-1) · ½ = 3,5

Значение критерия вычисляется двумя способами: используя двойственную оценку и по формуле критерия:

L * = 84 + Δ L * = 84 + 4,5 = 88,5

L * = 12 x 1* + 15 x 2* = 12 · 3 + 15 · 3,5 = 88,5

То есть, увеличение количества двигателей на ½ при неизменном количестве фар и глушителей позволит увеличить прибыль на 4,5 денежные единицы. При этом план выпуска продукции будет следующим: 3 машины и 3,5 мотоцикла; суммарная стоимость при этом составит 88,5 денежных единиц.

2. Количество фар уменьшится на 1 единицу, а количество двигателей и глушителей остается неизменным.

Значение Δ b 2=-1 входит в предел Δ b 2>-2. Следовательно:

Δ L * = y 2* · Δ b 2 = 0 · (-1) = 0

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

x 1* = 2 + 0 · (-1) = 2

х 2* = 4 + 0 · (-1) = 4

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

3. Количество глушителей увеличивается на единицу, а количество двигателей и фар остается неизменным.

Значение Δ b 3=1 входит в предел -2<Δ b 3<2. Следовательно:

Δ L * = y 3* · Δ b 3 = 3 · 1 = 3

x 1* = 2 + (-1) · 1 = 1

х 2* = 4 + 1 · 1 = 5

Определим значение критерия двумя способами:

L * = 84 + Δ L * = 84 + 3 = 87

L* = 12x1* + 15x2* = 12 · 1 + 15 · 5 = 87

То есть увеличение количества глушителей на единицу при неизменном количестве двигателей и фар позволит увеличить прибыль на 3 денежные единицы. При этом план выпуска продукции будет следующим: 1 машина и 5 мотоциклов; стоимость продукции при этом составит 87 денежных единиц.

Совместное влияние

Чтобы выяснить, останется ли прежним оптимальный план двойственной задачи при совместном изменении ресурсов, нужно проверить, удовлетворяют ли данные значения Δ b 1=½, Δ b 2=-1 и Δ b 3=1 системе неравенств (4.1). Для этого подставим эти значения в систему:

2 + 2 · ½ - 1 = 2 > 0

2 – 3 · ½ + (-1) + 1 = 0,5 > 0

4 – ½ + 1 = 4,5 > 0

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

Δ L * = y 1*·Δ b 1 + y 2*·Δ b 2 + y 3*·Δ b 3 = 9 · 0,5 + 0 · (-1) + 3 · 1 = 7,5

Для расчета плана выпуска продукции используем данные всех трех столбцов последней симплекс-таблицы: х 3, х 4 и х 5 и соответствующих строк:

x 1* = 2 + 2 · ½ + 0 · (-1) + (-1) · 1 = 2

x 2* = 4 + (-1) · ½ + 0 · (-1) + 1 · 1 = 4,5

Вычислим значения критерия:

L * = 84 + Δ L * = 84 + 7,5 = 91,5

L * = 12 x 1* + 15 x 2* = 12 · 2 + 15 · 4,5 = 91,5

Таким образом, при уменьшении количества фар на единицу и увеличении количества двигателей и глушителей на ½ и 1 единицу соответственно, план выпуска продукции будет следующим: 2 машины и 4,5 мотоцикла. Общая стоимость продукции при этом будет составлять 91,5 денежную единицу, что на 7,5 денежных единиц больше, чем при плане выпуска продукции, обусловленном первоначальным количеством ресурсов.





Дата публикования: 2015-04-08; Прочитано: 401 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.011 с)...