Оптимизация сетевого графика методом «время-стоимость»

 

№ п/п	Работа, Рi,j	Продолжительность работы			RijC		сmini,j		сmaxi,j		Коэффициент затрат на ускорение работы, hi,j		Уменьшение удельной стоимости проекта, ΔСij
		ai,i		bi,i
1	0,5	5	9	14		11		60		132		8		5 ∙ 8 = 40
2	1,4	4	6	10		9		28		52		4		4 ∙ 4 = 16
3	1,3	3	4	6		1		37		73		12		1 ∙ 12 = 12
4	2,7	2	3	7		13		86		116		6		4 ∙ 6 = 24
5	3,6	4	6	9		10		92		142		10		3 ∙ 10 = 30
6	4,7	3	8	14		2		48		103		5		2 ∙ 5 = 10
7	4,6	1	3	6		3		64		124		12		3 ∙ 12 = 36
8	5,8	5	10	18		7		15		28		1		7 ∙ 1 = 7
9	5,9	3	6	12		16		86		149		7		6 ∙ 7 = 42
10	6,1	2	5	10		14		44		84		5		5 ∙ 5 = 25
11	7,10	1	5	15		10		74		130		4		10 ∙ 4 = 40
12	8,9	2	4	8		1		20		38		3		1 ∙ 3 = 3
13	9,1	11	17	23		2		40		88		4		2 ∙ 4 = 8
Итого							694		1259		–		293

 

В табл. представлены параметры лишь тех работ, которые имеют свободный резерв времени. Стоимости c_i,j остальных работ: c(0,1) = 50; c(0,3) = 45;c(1,2) = 82; с(3,4) = 55; с(3,5) = 72; с(5,6) = 30; с(6,7) = 26; с(6,9) = 75; с(6,8) = 42; с(9,10) = 35; с(10,11) = 10 (усл. ден. ед.). Подчеркнуты те работы, свободные резервы времени которых полностью использованы на увеличение их продолжительности.

Стоимость первоначального варианта сетевого графика равна сумме стоимостей всех работ (в том числе работ, не имеющих резервов и не включенных в табл.):

С = 694 + 50 + 45 + 82 + 55 + 72 + 30 + 26 + 75 + 42 + 35 + 10 =

= 1216 усл. ден. ед.

Стоимость нового плана C' = С – ΔС = 1216 – 293 = 923 усл. ден. ед., т. е. стоимость уменьшилась почти на 25 %.

В результате оптимизации сети получился план, позволяющий выполнить комплекс работ в срок t_кр = 61 ед. времени при минимальной его стоимости С = 923 усл. ден. ед.

В реальных условиях выполнения проекта может потребоваться ускорение его выполнения, что, естественно, отразится на стоимости проекта – она увеличится.

Тема КР: Построение и оптимизация сетевого графика проектирования и монтажа подстанции

Задание на КР

Для исходных данных о работах и их длительностях

1) составить и упорядочить сетевой график;

2) определить временные параметры сетевого графика;

3) оценить вероятность выполнения проекта в установленный срок;

4) оптимизировать сетевой график методом «время-стоимость».