|
Так как сократить проект можно только за счет сокращения продолжительности работ на критическом пути, то максимальное сокращение равно: 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
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19
Новости |
Мои настройки |
|
© 2009 Все права защищены.