|
|
Q |
2 |
2 |
2,5 |
2,5 |
0 |
0 |
0 |
Так как сократить проект можно только за счет сокращения продолжительности работ на критическом пути, то максимальное сокращение равно: MC+MI+ML+MN+MP+MQ=0+1+1+1+1+0=4 мес. Таким образом, проект можно сократить максимум на 4 месяца. Значит, нам необходимо рассчитать все параметры для четырех вариантов: сокращение проекта на 1, 2, 3,4 месяца.
Для определения дополнительных затрат на основании представленных в таблице 4.6 данных и системы выражений (4.2) -:- (4.6) составим модель линейного программирования. Функционал (4.2) с использованием данных столбца 8 (табл.4.6) запишется в виде:
2, 6у1+0у2+0у3+2,Зу4+3,2у5+3у6+0,6у7+3,7у8+0y9 +2,4y10 +3,2y11+1,8y12+
+2,8y13+l,5y14+0y15®min
Ограничения на ресурс времени (представленные ниже выражения 1 -16) составляются по выражению (4.3) в соответствии с сетевым графом (рис.4.1) и данными, представленными в таблице 4.6 (столбец 2 – длительность выполнения работ). Выражения с 18 по 34 составлены по неравенству (4.5) с использованием данных таблицы 4.6 (столбец 6)
1. X1=0
18. y1£1
у J-L
2. X2-X1+y1 ³ 3
19. У2£0
3. Х3-Х1+у2 ³ 2
20. Уз£0
4. Х4-Х1+y3 ³ 4
21. У4£1
5. Х5-Х3+y5 ³ 3
22. У5£1
6. Х6-Х2+y4 ³ 4
23. У6£1
7. Х6-Х5+y9 ³2
24. У7£1
8. Х7-Хз+y7³ 3
25. У8£1
9. X7-X4+y8³ 4
26. У9£0
10. Х8-Хз+y6³ 4
27. Y10£1
11. Х8-Х6+У10³ З
28. Y11£1
12. Х8-Х7+У11³ 4
29. У12£2
13. Х9-Х8+У13³ 3
30. У13£1
14. Х10-Х7+У12³ 5
31. У14£1
15. Х10-Х9+У14³ 3
32. У15£0
16. Х11-Х10+У15³ 2
17. Х11 £ Т’
где Т'' - сокращенное время выполнения проекта 16£T’£19 (строка 17) (ограничения (4.6) на неотрицательность переменных вводятся в компьютер «по умолчанию»).
Далее составляются программы (см. приложения 2 -:- 5) решения задачи в форме матрицы, которая решается с использованием учебно – методического материала, изложенного в литературных источниках [1,6].Программы отличаются лишь ограничениями в строке 17 (проект должен быть выполнен соответственно за 19 месяцев, за 18 месяцев и т.д. ) Результаты оформляются в виде приложений к курсовой работе. Например, при сокращении срока выполнения проекта до 18 месяцев ( приложение 3.1) удорожание составит 4,3 млн. руб., при сокращении до 16 месяцев – 11,2 млн. руб. (приложение 5.1).
В результате решения задачи линейного программирования по разработанной программе получены дополнительные затраты, связанные с сокращением времени выполнения проекта на определенное количество месяцев: на 1 месяц - 1,5 млн. руб.; на 2 месяца - 4,3 млн. руб.; на 3 месяца - 7,5 млн. руб.; на 4 месяца - 11,2 млн. руб. При этом премия, выделяемая строительному комбинату в соответствии с выражениями (4.1), составит (млн. руб.):
St=1=(4+0,02*22)*1=4,44; St=2=4,44 + (3+0,05*4)*(2-1)=7,64;
St=3=7,64+2*(3-2)=9,64; St=4=7,64+2*(4-2)=11,64,
Табл.4.7
X1
X2
X3
X4
X5
X6
X7
X8
X9
X10
X11
Y1
Y2
Y3
Y4
Y5
Y6
Y7
Y8
Y9
Y10
Y11
Y12
Y13
Y14
Y15
Вид огр.
Orp
min
2,6
0
0
2,4
3,2
3
0,6
3,7
0
2,4
3,2
1,8
2,8
1,5
0
1
1
=
0
2
-1
1
1
³
3
3
-1
I
1
³
2
4
-1
1
1
³
4
5
-1
1
1
³
3
6
-1
1
1
³
4
7
-1
1
1
³
2
8
-1
1
1
³
3
9
-1
1
1
³
4
10
-1
1
1
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16
При использовании материалов активная ссылка на источник обязательна.