Автор работы: Пользователь скрыл имя, 19 Ноября 2011 в 12:20, контрольная работа
1. Построение сетевого графика проекта строительства производственного объекта и определение продолжительности выполнения проекта.
Так
как заказчик пожелал сократить
время выполнения проекта необходимо
рассчитать на какой срок
возможно сокращение, какая сумма дополнительных
затрат потребуется и какую прибыль получит
комбинат? Для этого из таблицы 3 (Приложение
1) примем значения ti' и
Ci',
рассчитаем показатели Mi, DCi,
Ki и внесем их в таблицу 5.
Табл.
5.
|
Так
как сократить проект можно
только за счет сокращения продолжительности
работ на критическом пути, то максимальное
сокращение равно: MC
+ MI + ML + MN
+ MP + MQ = 0+1+1+1+1+0 = 4 мес. Таким
образом, проект можно сократить максимум
на 4 месяца. Значит, необходимо рассчитать
все параметры для четырех вариантов:
сокращение проекта на 1, 2, 3, 4 месяца.
Целевая функция:
2,6уA + 1,7уE
+ 3,2уF + 3уG
+ 2,2уH
+ 3,7уI + 2,4yK + 3,2уL
+ 1,8yM + 2,8yN
+ 3,6yO
+ 1,5yp ® min
1) x1 = 0
2) x2 - x1 + yB ≥ 2
3) x3 - x1 + yA ≥ 3
4) x4 - x1 + yC ≥ 5
5) x5 – x2 + yF ≥ 3
6) x5 – x3 + yE ≥ 3
7) x6 – x5 + yJ ≥ 2
8) x7 – x2 + yH ≥ 3
9) x7 – x4 + yI ≥ 4
10) x8 – x2 + yG ≥ 4
11) x8 – x6 + yK ≥ 3
12) x8 – x7 + yL ≥ 4
13) x9 – x6 + yO ≥ 4
14) x9 – x8 + yN ≥ 3
15) x10 – x7 + yM ≥ 5
16) x10 – x9 + yP ≥ 3
17) x11 - x10 + yQ ≥ 2
18) yA ≤ 1
19) yB ≤ 0
20) yC ≤ 0
21) yE ≤ 1
22) yF ≤ 1
23) yG ≤ 1
24) yH ≤ 1
25) yI ≤ 1
26) yJ ≤ 0
27) yK ≤ 1
28) yL ≤ 1
29) yM ≤ 2
30) yN ≤ 1
31) yO ≤ 1
32) yP ≤ 1
33) yQ ≤ 0
34) x11 ≤ 21
(20,19,18,17)
Модель линейного программирования: Пер.: 11 + 16 = 27
Далее
составляются программы (см. приложения
2 - 6) решения задачи в форме матрицы. Результаты
оформляются в виде приложений к курсовой
работе. Например, при сокращении срока
выполнения проекта до 19 месяцев ( приложение
4) удорожание составит 4,3 млн. руб., при
сокращении до 17 месяцев – 11,2 млн. руб.
(приложение 6).
Пример (табл.6 -
без сокращения):
переменные | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | ya | yb | yc | ye | yf | yg | yh | yi | yj | yk | yl | ym | yn | yo | yp | yq | левая часть | знак | правая часть |
коэффициенты целевых ф-ций | 2,6 | 0 | 0 | 1,7 | 3,2 | 3 | 2,2 | 3,7 | 0 | 2,4 | 3,2 | 1,8 | 2,8 | 3,6 | 1,5 | 0 | min | |||||||||||||
коэффициент в огр. 1 | 1 | 0 | = | 0 | ||||||||||||||||||||||||||
коэффициент в огр. 2 | -1 | 1 | 1 | 2 | ≥ | 2 | ||||||||||||||||||||||||
коэффициент в огр. 3 | -1 | 1 | 1 | 3 | ≥ | 3 | ||||||||||||||||||||||||
коэффициент в огр. 4 | -1 | 1 | 1 | 5 | ≥ | 5 | ||||||||||||||||||||||||
коэффициент в огр. 5 | -1 | 1 | 1 | 4 | ≥ | 3 | ||||||||||||||||||||||||
коэффициент в огр. 6 | -1 | 1 | 1 | 3 | ≥ | 3 | ||||||||||||||||||||||||
коэффициент в огр. 7 | -1 | 1 | 1 | 4 | ≥ | 2 | ||||||||||||||||||||||||
коэффициент в огр. 8 | -1 | 1 | 1 | 7 | ≥ | 3 | ||||||||||||||||||||||||
коэффициент в огр. 9 | -1 | 1 | 1 | 4 | ≥ | 4 | ||||||||||||||||||||||||
коэффициент в огр. 10 | -1 | 1 | 1 | 11 | ≥ | 4 | ||||||||||||||||||||||||
коэффициент в огр. 11 | -1 | 1 | 1 | 3 | ≥ | 3 | ||||||||||||||||||||||||
коэффициент в огр. 12 | -1 | 1 | 1 | 4 | ≥ | 4 | ||||||||||||||||||||||||
коэффициент в огр. 13 | -1 | 1 | 1 | 6 | ≥ | 4 | ||||||||||||||||||||||||
коэффициент в огр. 14 | -1 | 1 | 1 | 3 | ≥ | 3 | ||||||||||||||||||||||||
коэффициент в огр. 15 | -1 | 1 | 1 | 10 | ≥ | 5 | ||||||||||||||||||||||||
коэффициент в огр. 16 | -1 | 1 | 1 | 3 | ≥ | 3 | ||||||||||||||||||||||||
коэффициент в огр. 17 | -1 | 1 | 1 | 2 | ≥ | 2 | ||||||||||||||||||||||||
коэффициент в огр. 18 | 1 | 0 | ≤ | 1 | ||||||||||||||||||||||||||
коэффициент в огр. 19 | 1 | 0 | ≤ | 0 | ||||||||||||||||||||||||||
коэффициент в огр. 20 | 1 | 0 | ≤ | 0 | ||||||||||||||||||||||||||
коэффициент в огр. 21 | 1 | 0 | ≤ | 1 | ||||||||||||||||||||||||||
коэффициент в огр. 22 | 1 | 0 | ≤ | 1 | ||||||||||||||||||||||||||
коэффициент в огр. 23 | 1 | 0 | ≤ | 1 | ||||||||||||||||||||||||||
коэффициент в огр. 24 | 1 | 0 | ≤ | 1 | ||||||||||||||||||||||||||
коэффициент в огр. 25 | 1 | 0 | ≤ | 1 | ||||||||||||||||||||||||||
коэффициент в огр. 26 | 1 | 0 | ≤ | 0 | ||||||||||||||||||||||||||
коэффициент в огр. 27 | 1 | 0 | ≤ | 1 | ||||||||||||||||||||||||||
коэффициент в огр. 28 | 1 | 0 | ≤ | 1 | ||||||||||||||||||||||||||
коэффициент в огр. 29 | 1 | 0 | ≤ | 2 | ||||||||||||||||||||||||||
коэффициент в огр. 30 | 1 | 0 | ≤ | 1 | ||||||||||||||||||||||||||
коэффициент в огр. 31 | 1 | 0 | ≤ | 1 | ||||||||||||||||||||||||||
коэффициент в огр. 32 | 1 | 0 | ≤ | 1 | ||||||||||||||||||||||||||
коэффициент в огр. 33 | 1 | 0 | ≤ | 0 | ||||||||||||||||||||||||||
коэффициент в огр. 34 | 1 | 21 | ≤ | 21 | ||||||||||||||||||||||||||
переменные | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | ya | yb | yc | ye | yf | yg | yh | yi | yj | yk | yl | ym | yn | yo | yp | yq | целевая ф-ция | ||
оптимальные значения переменных | 0 | 2 | 3 | 5 | 6 | 10 | 9 | 13 | 16 | 19 | 21 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
В результате
решения задачи линейного программирования
по разработанной программе
При этом премия, выделяемая строительному комбинату в соответствии с выражениями (1), составит (млн. руб.):
St=1 = (4+0,02*1)*1=4,02;
St=2 = 4,02 + (3+0,05*5)*(2-1)=7,27;
St=3 = 7,27+2*(3-2)=9,27;
St=4
= 7,27+2*(4-2)=11,27.
А прибыль (Пр.t) комбината при сокращении сроков строительства на определенное количество месяцев составит ( млн. руб.):
Пр.1 = 4,02 - 1,5 = 2,52 ;
Пр.2 = 7,27 - 4,3 = 2,97;
Пр.3 = 9,27 - 7,5 = 1,77;
Пр.4
= 11,27 - 11,2=0,07.
Построим
график дополнительных затрат, необходимых
для осуществления проекта при
сокращенном времени
На рисунке 4: ряд1 – кривая дополнительного финансирования, которое готов осуществить заказчик при сокращении сроков
строительства; ряд 2 – кривая дополнительных затрат, которые необходимы для осуществления проекта при сокращенном
сроке
строительства объекта.
Следовательно,
для строительного комбината будет наиболее
выгодно сократить время выполнения проекта
на 2 месяца, поскольку за это сокращение
он получит наибольшую дополнительную
прибыль в размере 2,97 млн.руб., что существенно
больше дополнительной прибыли за сокращение
на 1 месяц – 2,52 млн.руб., сокращения на
3 месяца – 1,77 млн.руб. и сокращения на
4 месяца – 0,07 млн.руб.
Рис.4: Зависимость
премии и дополнительных расходов от
количества сокращенных месяцев.
Определив
наиболее выгодный вариант сокращения
сроков строительства объекта, строительный
комбинат принимает решение относительно
реализации данного проекта. Для чего
специалистам строительного комбината
придется осуществить решение с новыми
исходными данными по сокращенному варианту
строительства объекта.
3.
Разработка проекта
выполнения работ по
сокращенному варианту
строительства объекта
Пользуясь расчетами, полученными с помощью разработанной программы (модуль линейного программирования),
установлено, что при сокращении продолжительности работ с 21 до 19 месяцев, следует сократить длительность выполнения
работ N и P, лежащих на критическом пути, каждую на 1 месяц. В исходный вариант вносятся соответствующие изменения
с дальнейшим определением сроков наиболее ранних и наиболее поздних начал и окончаний работ, составлением графика
расходования средств, определением внутренних резервов финансирования, образовавшихся в результате сокращения сроков
строительства, и поиском
Исходные данные для сокращенного варианта проекта строительства объекта, с учетом сокращения сроков выполнения
работ N и P каждой на 1 месяц и увеличением затрат на их выполнение, представлены в таблице 7.
На основе данных таблицы 7 построим сетевой график проекта строительства производственного объекта (рис.5).
Как видно из графика, положение критического пути не изменилось. Он по-прежнему включает те же работы: C, I, L, N,
P, Q, но его длительность сократилась до 19 месяцев.
Практически не изменилась
диаграмма Ганта (рис. 6) за исключением
длительности выполнения работ N и P.
Табл.7
№
п/п |
Последую-щие работы(индекс - i) |
Предш.
работы
(индекс - j) |
Продолжит.
в месяц. (ti) |
Ci |
ESi |
EFi |
LSi |
LFi |
Ri |
Ci/ti |
На крит. пути |
1 | 2 |
3 | 4 | 5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 | А | - | 3 | 3,2 | 0 | 3 | 2 | 5 | 3 | 1,1 | 2 |
2 | В | - | 2 | 1,9 | 0 | 2 | 3 | 5 | 4 | 1,0 | 3 |
3 | С | - | 5 | 3,5 | 0 | 5 | 0 | 5 | 0 | 0,7 | ü |
4 | E | А | 3 | 2,8 | 3 | 6 | 5 | 8 | 3 | 0,9 | 2 |
5 | F | В | 3 | 4,0 | 2 | 5 | 5 | 8 | 4 | 1,3 | 3 |
6 | G | В | 4 | 4,8 | 2 | 6 | 9 | 13 | 7 | 1,2 | 7 |
7
8 |
H | В | 3 | 2,5 | 2 | 5 | 6 | 9 | 4 | 0,8 | 4 |
8 | I | С | 4 | 6,2 | 5 | 9 | 5 | 9 | 0 | 1,6 | ü |
9 | J | E,F | 2 | 2,0 | 6 | 8 | 8 | 10 | 3 | 1,0 | 2 |
10 | K | J | 3 | 3,5 | 8 | 11 | 10 | 13 | 2 | 1,2 | 2 |
11 | L | H,I | 4 | 5,0 | 9 | 13 | 9 | 13 | 0 | 1,3 | ü |
12 | M | Н,I | 5 | 5,2 | 9 | 14 | 12 | 17 | 3 | 1,0 | 3 |
13 | N | K,G,L | 2 | 7,1 | 13 | 15 | 13 | 15 | 0 | 3,6 | ü |
14 | О | J | 4 | 4,9 | 8 | 12 | 11 | 15 | 3 | 1,2 | 3 |
15 | P | O,N | 2 | 3,4 | 15 | 17 | 15 | 17 | 0 | 1,7 | ü |
16 | Q | Р,М | 2 | 2,5 | 17 | 19 | 17 | 19 | 0 | 1,3 | ü |