Контрольная работа по «Методы принятия оптимального решения»

 

Опорный план

 

 

Затраты: L (Хф)= 50*9+180*3+11*5+120*6+40*4=2420руб

 

Решаем задачу при первом опорном плане полученным методом минимального элемента проверим, является ли план не выраженным.

m+n-1 = 9+5-1=7

План выраженный, т.к. число занятых клеток 6, а не 7. Поместим в ячейку с наименьшей стоимостью (это 1;4) нуль.

Потенциал 1-ой строки

	-             11 120	9 0+6=9	8 0+7=7	+      5 0	0 40
	7 -4+11=7	2 50	3 130	4 -4+5=1	0 -4+0= - 4
	+              6 -3+11=8	8 -3+6=3	4 60	-  2 110	0 -3+0=-3

 

Рассчитаем фиктивные тарифы для незаполненных клеток

 

Если , то план оптимальный.

В яейке (3;1) это условие нарушено.

Заполним ячейку (3;1)

Перекинем 110 единиц, т.к. min{110; 120} = 110

В клетке с (+) добавим, а из клетки с (-) убавим 110 д.

	11 10         - 0+11=11	9 0+8=8	8 0+9=9       +	5 110	0 40
	7 -6+11=5	2 50	3 130	4 -6+5=-1	0 -6+0= - 6
	6 110    +	8 -5+8=3	4  60        -	2 - -5+5=0	0 -5+0=-5

 

Затраты L(х)=10*11+110*5+50*2+130*3+60*4+110*6=2050руб.

В ячейке (1;3) не выполнено условие оптимальности.

Заполним ее, перекинув 10 ед. груза.

	11 - 0+10=10	9 0+7=7	8 10	5 110	0 40
	7 -5+10=5	2 50	3 130	4 -5+5=0	0 -5+0= - 5
	6 120	8 -5+7=3	4 50	2 - -4+5=1	0 -4+0=-4

 

План оптимальный

 

Затраты: L(Хопт)= 10*8+11*5+50*2+130*3+120*96+50*4=1980руб

Ответ: 1980руб.