|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Рис. 4.1. Сетевой график проекта строительства производственного объекта. Диаграмма Ганта для разрабатываемого проекта представлена на рисунке 4.2. Исходными данными для ее построения послужил сетевой график (рис.4.1). Критический путь представлен горизонтальной прямой, включающей работы C, I, L, N, P, Q, суммарная протяженность выполнения которых равна 20 месяцам. После чего строятся графики наиболее ранних и наиболее поздних начал и завершений каждого вида работ и определяются помесячные и суммарные затраты всех работ для этих графиков. Распишем сметные затраты за каждый месяц ∑1 и сметные затраты на данный момент времени ∑2 для наиболее ранних (табл. 4.3)и поздних (табл.4.4)сроков начал и завершений каждого вида работ, а также построим график области возможных смет на проект (рис. 4.2). Эти вычисления помогут нам вскрыть внутренние резервы для получения прибыли от финансовой деятельности, получаемой от вложения в банк под проценты временно освободившихся средств. Рис.4.2. Диаграмма Ганта. Табл.4.3. Сметные затраты для графика с наиболее ранними сроками начала работ (млн. руб.). | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Работа |
месяцы |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
A |
1,1 |
1,1 |
1,1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
B |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
C |
0,9 |
0,9 |
0,9 |
0,9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
D |
|
|
|
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
F |
|
|
1,3 |
1,3 |
1,3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
G |
|
|
1,2 |
1,2 |
1,2 |
1,2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
H |
|
|
0,8 |
0,8 |
0,8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
I |
|
|
|
|
1,6 |
1,6 |
1,6 |
1,6 |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
J |
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
K |
|
|
|
|
|
|
|
1,2 |
1,21,2 |
1,2 |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
L |
|
|
|
|
|
|
|
|
1,3 |
1,3 |
1,31,3 |
1,3 |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
M |
|
|
|
|
|
|
|
|
1 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
N |
|
|
|
|
|
|
|
|
|
|
|
|
1,4 |
1,4 |
1,4 |
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
P |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0.6 |
0.6 |
0.6 |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Q |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1.2 |
1.2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
å1 за 1 месяц |
3 |
3 |
5,3 |
5,2 |
5,9 |
4,8 |
3,6 |
2,8 |
3,5 |
3,5 |
2,3 |
2,3 |
2.4 |
1,4 |
1,4 |
0,6 |
0,6 |
0,6 |
1,2 |
1,2 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
å2 на данный период |
3 |
6 |
11.3 |
16.5 |
22.4 |
27.2 |
30.8 |
33.6 |
37.1 |
40.6 |
42.9 |
45.2 |
47.6 |
49 |
50.4 |
51 |
51.6 |
52.2 |
53.4 |
54.6 |
Табл.4.4. Сметные затраты для графика с наиболее поздними сроками начала работ (млн. руб.).
Работа
Месяцы
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
A
1,1
1,1
1,1
B
1
1
C
0,9
0,9
0,9
0,9
D
1
1
1
1
F
1,3
1,3
1,3
G
1,2
1,2
1,2
1,2
H
0,8
0,8
0,8
I
1,6
1,6
1,6
1,6
J
1
1
K
1,2
1,2
1,21,2
L
1,3
1,3
1,31,3
1,3
M
1
1
1
1
1
N
1,4
1,4
1,4
P
0.6
0.6
0.6
Q
1.2
1.2
å1 за 1 месяц
0.9
0,9
3
3
4
4,7
4,7
4,4
4.5
3,7
3,7
3,7
1.4
2,4
2,4
1,6
1,6
1,6
1,2
1,2
å2 на данный период
0.9
1.8
4.8
7.8
11.8
16.5
21.2
23.6
31
33.8
37.5
41.2
42.6
45
47.4
49
50.6
52.2
53.4
54.6
Используя данные таблиц 4.3 и 4.4, построим график расходования средств (рис.4.3).
Определим внутренние резервы финансирования проекта (табл.4.5) путем нахождения разницы (=å1 ран. сроки - å1 позд. сроки) между суммарными месячными затратами по наиболее ранним (å1 ран. сроки) и наиболее поздним срокам (å1 позд. сроки) начал и завершения работ. Положительная разность вкладывается под проценты в банк, отрицательная - снимается для финансирования текущих работ.
Табл.4.5. Внутренние резервы финансирования (млн.руб.)
Месяцы
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
å1 ран. сроки
3
3
5,3
5,2
5,9
4,8
3,6
2,8
3,5
3,5
2,3
2,3
2.4
1,4
1,4
0,6
0,6
0,6
1,2
1,2
å1 позд. сроки
0.9
0,9
3
3
4
4,7
4,7
4,4
4.5
3,7
3,7
3,7
1.4
2,4
2,4
1,6
1,6
1,6
1,2
1,2
Разница
2.1
2,1
2,3
2,2
1,9
0.1
-1.1
-1,6
-1,0
-0.2
-1,4
-1.4
1,0
-1,0
-1.0
-1,0
-1,0
-1,0
0,0
0,0
4.4. Определение наиболее выгодного срока сокращения
строительства
Как отмечалось в пункте 2.4, предварительные результаты удовлетворили заказчика. При этом он выразил готовность профинансировать работы в начале каждого месяца в соответствии с графиком наиболее ранних сроков начала и завершения каждого вида работ. Однако маркетинговые исследования состояния потребительского рынка и прогноз на перспективу его развития, а также желание завоевать ведущее положение на рынке товаров вынудили заказчика выйти с предложением сокращения сроков строительства объекта на выгодных для обеих сторон условиях. Текущее финансирование компания обязуется проводить в начале каждого месяца по графику наиболее ранних начал и завершений работ сокращенного по времени плана строительства и связанного с ним удорожания сметных затрат на выполнение ускоренных работ. Компания также обязуется после завершения строительства по ускоренному варианту выделить дополнительное финансирование S (млн. руб.) в зависимости от сокращенных месяцев в соответствии с выражениями (4.1).
Любое сокращение сроков выполнения проекта в большинстве случаев связано с дополнительными затратами на выполнение сокращенных работ. Следовательно, при проведении такой процедуры необходимо минимизировать суммарные дополнительные затраты на выполнение работ по сокращенным срокам.
|
Для решения задачи сокращения продолжительности выполнения проекта в целом при оптимальном привлечении минимального объема дополнительных ресурсов можно воспользоваться моделью линейного программирования, полученного на основе рисунка 4.4.
Текущее сокращение конкретной работы не может быть больше, чем максимально возможное ее сокращение (Mi _ Yi).
Стоимостные характеристики:
Ci - стоимость выполнения i-той работы в нормальных условиях;
С'i - стоимость выполнения работы при максимально возможном сокращении.
DСi = С'i – Ci - максимально возможное удорожание i– той работы;
Ki - удельные дополнительные затраты, связанные с сокращением сроков выполнения проекта, т.е. затраты, отнесенные к единице времени: ki = DСi / Мi;
Для построения математической модели необходимо определить количество переменных и количество ограничений, а также построить целевую функцию.
Так как цель данной работы заключается в минимизации затрат на сокращение сроков выполнения исследуемого проекта, то целевая функция будет связана с суммой дополнительных затрат, стремящихся к минимуму. При этом функционал примет вид:
(4.2)
Время наступления события Xk в соответствии с рисунком 4.3 определяется неравенством (ограничение на ресурс времени):
Xk ³ Х1 + ti – уi , (4.3)
где: X1 - начальное (нулевое) событие - начало выполнения самого проекта (Х1 = 0);
Хn - конец выполнения самого проекта.
Хn £ То , (4.4)
где То - сумма работ, находящихся на критическом пути.
Yi £ Mi , (4.5)
Xj ³ 0, Yi ³ 0, (4.6)
i =1,m; j=1,n.
Система выражений (4.2) -:- (4.6) представляет собой модель линейного программирования.
Так как заказчик пожелал сократить время выполнения проекта необходимо рассчитать на какой срок возможно сокращение, какая сумма дополнительных затрат потребуется и какую прибыль получит комбинат? Для этого из таблицы 3 (приложение 1) примем значения ti' и C’i, рассчитаем показатели Mi, DCi, Ki и внесем их в таблиц 4.6.
Табл. 4.6
№ п/п
Работа
ti
ti'
Ci
C’i
Mi
DCi
Ki
1
2
3
4
5
6
7
8
1
А
3
2
3,2
5,8
1
2,6
2,6
2
В
2
2
1,9
1,9
0
0
0
3
С
4
4
3,5
3,5
0
0
0
4
D
4
3
4,1
6,4
1
2,3
2,3
5
F
3
2
4,0
7,2
1
3,2
3,2
6
G
4
3
4,8
7,8
1
3
3
7
H
3
2
2,5
4,7
1
0,6
0, 6
8
I
4
3
6,2
9,9
1
3,7
3,7
9
J
2
2
2,0
2,0
0
0
0
10
К
3
2
3,5
5,9
1
2,4
2,4
11
L
4
3
5,0
8,2
1
3,2
3,2
12
M
5
3
5,2
8, 8
2
3,6
1,8
13
N
3
2
4,3
7,1
1
2,8
2,8
14
P
3
2
1,9
3,4
1
1,5
1,5
15
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
³
4
11
-1
1
1
³
3
12
-1
1
1
³
4
13
-1
1
1
³
3
14
-1
1
1
³
5
15
-1
1
1
³
3
16
-1
1
1
³
2
17
1
=
19
18
1
£
1
19
1
£
0
20
1
£
0
21
1
£
1
22
1
£
1
23
1
£
1
24
I
£
1
25
1
£
1
26
1
£
0
27
1
£
1
28
1
£
1
29
1
£
2
30
1
£
1
31
1
£
1
32
1
£
0
а прибыль (Пр.t) комбината при сокращении сроков строительства на определенное количество месяцев составит ( млн. руб.):
Пр.1=4,44-1,5=2,94 ;
Пр.2= 7,64- 4,3=3,34;
Пр.3=9,64-7,5= 2,14;
Пр.4=11,64-11,2=0,44.
Рис.4.5. Зависимость премии и дополнительных расходов от количества сокращенных месяцев.
На рисунке 4.5 ряд1 –кривая дополнительного финансирования, которое готов осуществить заказчик при сокращении сроков строительства; ряд 2 –кривая дополнительных затрат, которые необходимы для осуществления проекта при сокращенном сроке строительства объекта.
Следовательно, для строительного комбината будет наиболее выгодно сократить время выполнения проекта на 2 месяца, поскольку за это сокращение он получит наибольшую дополнительную прибыль в размере 3,34 млн.руб., что существенно больше дополнительной прибыли за сокращение на 1 месяц – 2,94 млн.руб., сокращения на 3 месяца – 2,14 млн.руб. и сокращения на 4 месяца – 0,44 млн.руб.
Определив наиболее выгодный вариант сокращения сроков строительства объекта, строительный комбинат принимает решение относительно реализации данного проекта. Для чего специалистам строительного комбината придется осуществить решение с новыми исходными данными по сокращенному варианту строительства объекта.
4.5. Разработка проекта выполнения работ по сокращенному
варианту строительства объекта
Пользуясь расчетами, полученными с помощью разработанной программы (модуль линейного программирования), установлено, что при сокращении продолжительности работ с 20 до 18 месяцев, следует сократить длительность выполнения работ N и P, лежащих на критическом пути, каждую на 1 месяц. В исходный вариант вносятся соответствующие изменения с дальнейшим определением сроков наиболее ранних и наиболее поздних начал и окончаний работ, составлением графика расходования средств, определением внутренних резервов финансирования, образовавшихся в результате сокращения сроков строительства, и поиском оптимальных путей использования этих резервов.
Исходные данные для сокращенного варианта проекта строительства объекта, с учетом сокращения сроков выполнения работ N и P каждой на 1 месяц и увеличением затрат на их выполнение, представлены в таблице 4.8.
На основе данных таблицы 4.8 построим сетевой график проекта строительства производственного объекта (рис.4.6).
Как видно из графа, положение критического пути не изменилось. Он по-прежнему включает те же работы: C, I, L, N, P, Q, но его длительность сократилась до 18 месяцев.
Практически не изменилась диаграмма Ганта (рис. 4.7) за исключением длительности выполнения работ N и P.
Табл. 4.8.
№
п/п
Предш. работы
(индекс - j)
Продолжит. в месяц. (ti)
1
3
4
1
А
-
3
3,2
0
3
2
5
2
1,1
2
В
-
2
1,9
0
2
2
4
2
1,0
3
С
-
4
3,5
0
4
0
4
0
0,9
4
D
A
4
4,1
3
7
5
9
2
1,0
5
F
В
3
4
2
5
4
7
2
1,3
6
G
В
4
4,8
2
6
8
12
6
1,2
7
H
В
3
2,5
2
5
5
8
3
0,8
8
i
с
4
6,2
4
8
4
8
0
1,6
9
J
F
2
2
5
7
7
9
2
1,0
10
К
D,J
3
3,5
7
10
9
12
2
1,2
11
L
H,l
4
5
8
12
8
12
0
1,3
12
M
Н,1
5
5,2
8
13
11
16
5
1,0
13
N
К, G, L
2
7,1
12
14
12
14
0
3,5
14
P
N
2
3,4
14
16
14
16
0
1,7
15
Q
Р,М
2
2,5
16
18
16
18
0
1,2
Рис.4.6. Сетевой граф строительства объекта по сокращенному варианту.
Рис.4.7. Диаграмма Ганта для сокращенного варианта строительства объекта.
4.6. Определение возможных внутренних резервов
финансирования и поиск оптимальных путей их использования
алее, получив, с помощью сетевого графика сокращенного варианта проекта строительства, наиболее ранние и наиболее поздние сроки начал и окончаний работ, определяют удельные затраты по каждому виду работ и, тем самым, формируют исходные данные для составления графиков расходования средств по новому (сокращенному) варианту проекта строительства (табл.4.9; табл.4.10).
Сравнивая исходный вариант строительства объекта с сокращенным вариантом, отметим удорожание строительных работ с 54,6. до 59 млн. руб. соответственно.
На основе результатов, представленных в таблицах 4.9 и 4.10, построим графики расходования средств( рис. 4.8) и определим внутренние резервы финансирования проекта ( таблица 4.11).
Сметные затраты для графика с наиболее ранними сроками начала работ
Табл. 4.9
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
A
1,1
1,1
1,1
B
1
1
C
0,9
0,9
0,9
0,9
D
1
1
1
1
F
1,3
1,3
1,3
G
1,2
1,2
1,2
1,2
H
0,8
0,8
0,8
I
1,6
1,6
1,6
1,6
J
1
1
K
1,2
1,21,2
1,2
L
1,3
1,3
1,31,3
1,3
M
1
1
1
1
1
N
3.5
3.5
P
1,7
1,720.6
Q
1,2
1,2
å1 за 1 месяц
3
3
5,3
5,2
5,9
4,8
3,6
2,8
3,5
3,5
2,3
2,3
2.5
3,5
1,7
1,7
1.2
1,2
å2 на данный период
3
6
11.3
16.5
22.4
27.2
30.8
33.6
37.1
40.6
42.9
45.2
49,7
53,2
54,9
56,6
57,8
59
Сметные затраты для графика с наиболее поздними сроками начала работ
Табл.4.10
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
A
1,1
1,1
1,1
B
1
1
C
0,9
0,9
0,9
0,9
D
1
1
1
1
F
1,3
1,3
1,3
G
1,2
1,2
1,2
1,2
H
0,8
0,8
0,8
I
1,6
1,6
1,6
1,6
J
1
1
K
1,2
1,2
1,21,2
L
1,3
1,3
1,31,3
1,3
M
1
1
1
1
1
N
3,5
3,513,5,4
P
1,7
1,70,
Q
1,2
1,2
å1 за 1 месяц
0.9
0,9
3
3
4
4,7
4,7
4,4
4.5
3,7
3,7
4,7
4,5
4,5
2,7
2,7
1,2
1,2
å2 на данный период
0.9
1.8
4.8
7.8
11.8
16.5
21.2
25.6
30,1
33.8
37.5
42.2
46.7
51,2
53.9
56,6
57,8
59
Внутренние резервы финансирования. Табл.4.11
Месяцы
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
å1 ран. сроки
3
3
5,3
5,2
5,9
4,8
3,6
2,8
3,5
3,5
2,3
2,3
2.5
3,5
1,7
1,7
1.2
1,2
å1 позд. сроки
0.9
0,9
3
3
4
4,7
4,7
4,4
4.5
3,7
3,7
4,7
4,5
4,5
2,7
2,7
1,2
1,2
Разница
2.1
2,1
2,3
2,2
1,9
0.1
-1.1
-1,6
-1,0
-0.2
-1,4
-2,4
0
-1,0
-1,0
-1,0
0
0
Рис. 4.8. График
расходования средств с сокращенным сроком выполнения проекта.
4.7. Поиск оптимального пути вложения свободных средств
Из графиков расходования средств (для несокращенного варианта строительства объекта – табл.4.5, для сокращенного варианта - табл.4.11) следует, что с 1-го по 6 – ой месяцы образуетя временно нереализуемые финансы, которые можно вкладывать в банк под проценты. Начиная с 7 – го месяца, необходимо поочередно снимать соответствующие суммы, чтобы профинансировать отложенные работы. Это позволяет получить дополнительную прибыль при включении механизма финансового менеджмента.
Возможности использования резервов финансирования, как уже отмечалось выше, подразумевают вложение образовавшихся на определенный момент времени резервов (денежных средств) в банк под наиболее выгодные проценты и на максимально возможный срок с целью получения прибыли. Оптимальный вариант вложения образовавшихся у комбината резервов определяется с помощью компыотерной программы с учетом следующих банковских процентов:
• вложение средств на 1 месяц - 1.5%
• вложение средств на 2 месяца - З.5%;
• вложение средств на 3 месяца – 6%;
• вложение средств на 6 месяцев – 11%.
Нетрудно видеть, что наиболее выгодным сроком вложения является трехмесячный срок. По этому варианту в среднем за один месяц получается 2%. Все дальнейшие вычисления производились, с учетом этого вывода.
Решение задачи следует начинать с разработки схемы возможных вариантов вложения денег в банк. Для варианта с несокращенным сроком строительства такая схема представлена в форме табл. 4.12. Разница (см. нижнюю строку табл. 4.5 и перенесенную в строку, расположенную над первой строкой табл.4.12) в объеме 2.1 млн. руб., образовавшаяся в первый же месяц, вкладывается в банк на 3 месяца под 6 %. В табл.4.12 вклад формализуется записью единицы на пересечении строки 1и столбца 1, что означает (А1 = 2.1). По истечении 3 – х месяцев снимается сумма 1,06А1, которая принимается за А2 и снова вкладывается в банк на 3 месяца. Вклад формализуется записью единицы на пересечении строки 2 и столбца 4, что означает (А2 = 2.1). По истечении 3 – х месяцев снимается сумма 1,06А2. Из этой суммы необходимо профинансировать перенесенные работы в объеме 1,1 млн. руб. (эта сумма со знаком минус указана в столбце 7 над первой строкой). Результат (1,06А2 – 1,1) принимается за А3 , но вкладывается в банк теперь уже на 1 месяц под 1,5 %, так как в следующем 8 –м месяце предстоит снять еще 1,6 млн. руб., чтобы профинансировать следующие перенесенные работы и т.д.
Образовавшаяся во второй месяц свободная сумма в объеме 2,1 млн. руб. вкладывается в банк на те же 3 месяца и по той же методике проводятся финансовые операции до конца 20 – го месяца. Таким образом осуществляются финансовые операции со всеми суммами, записанными в строке (Разница) таблицы 4.5.
Теперь с использованием данных табл.4.12 составим ограничительную часть модели по месяцам.
2,1 = A1
2.1 = B1
2.3 = C1
2.2 + 1.06A1 = A2 + D1
1.9 +1.06B1 = B2 + E1
0.1 + 1.06C1 + 1.015 E1 = C2 + E2
1.06A2 + 1.06D1 = A3 + D2 + 1.1
1.015A3 + 1.06B2 = A4 + B3 +1.6
1.015B3 + 1.06C2 + 1.06E2 = B4 + C3 + E3 +1
1.015B4 + 1.06D2 =B5 +D3 + 0.2
1.06A4 + 1.015B5 + 1.035C3 = A5 + B6 + C4 +1.4
1.015C4 + 1.035D3 +1.06E3 = C5 + D4 + E4 + 1.4
1 = F1
1.06A5 + 1.06B6 + 1.035D4 = A6 + B7 +D5 +1
1.06C5 + 1.015D5 + 1.06E4 = C6 + D6 +E5 +1
1.015E5 + 1.06F1 = E6 + F2 +1
1.06A6 + 1.06B7 + 1.015E6 = A7 + B8 +E7 +1
1.06C6 +1.06D6 +1.035F2 = C7 + D7 + F3 +1
1.06A7 + 1.06B8 + 1.06E7 = A8 + B9 +E8
1.015A8 + 1.015B9 +1.06C7 + 1.06D7 + 1.015E8 + 1.06F3 = I
Перенесем в левую часть этих уравнений все переменные:
A1 = 2,1
B1 = 2.1
C1 = 2.3
-1.06A1 + A2 + D1 = 2.2
-1.06B1 + B2 + E1 =1.9
-1.06C1 + C2 - 1.015 E1 + E2 = 0.1
1.06A2 - A3 + 1.06D1 - D2 = 1.1
1.015A3 - A4 + 1.06B2 - B3 =1.6
1.015B3 - B4 + 1.06C2 - C3 + 1.06E2 - E3 = 1
1.015B4 - B5 + 1.06D2 - D3 = 0.2
1.06A4 - A5 + 1.015B5 - B6 + 1.035C3 - C4 = 1.4
1.015C4 - C5 + 1.035D3 - D4 + 1.06E3 - E4 = 1.4
F1 = 1
1.06A5 - A6 + 1.06B6 - B7 + 1.035D4 - D5 = 1
1.06C5 - C6 + 1.015D5 - D6 + 1.06E4 - E5 = 1
1.015E5 - E6 + 1.06F1 - F2 = 1
1.06A6 - A7 + 1.06B7 - B8 + 1.015E6 - E7 = 1
1.06C6 - C7 +1.06D6 - D7 +1.035F2 - F3 =1
1.06A7 - A8 + 1.06B8 - B9+ 1.06E7 - E8 =0
1.015A8 + 1.015B9 +1.06C7 + 1.06D7 + 1.015E8 + 1.06F3 – I = 0
После введения данных в матрицу и запуска программы, получен результат расчетов (приложение 7). В данном случае при несокращенном сроке выполнения проекта (20 месяцев) сумма прибыли при вложении свободных денежных средств в банк составила 2,43 млн.руб.
На базе табл. 4.13 составлена математическая модель поиска оптимальных вариантов вклада свободных средств при сокращенных сроках строительства объекта ( 18 месяцев):
A1 = 2,1
B1 = 2.1
C1 = 2.3
-1.06A1 + A2 + D1 = 2.2
-1.06B1 + B2 + E1 =1.9
-1.06C1 + C2 - 1.015 E1 + E2 = 0.1
1.06A2 - A3 + 1.06D1 - D2 = 1.1
1.015A3 - A4 + 1.06B2 - B3 =1.6
1.015B3 - B4 + 1.06C2 - C3 + 1.06E2 - E3 = 1
1.015B4 - B5 + 1.06D2 - D3 = 0.2
1.06A4 - A5 + 1.015B5 - B6 + 1.035C3 - C4 = 1.4
1.015C4 - C5 + 1.035D3 - D4 + 1.06E3 - E4 = 1.4
1.06A5 - A6 + 1.06B6 - B7 + 1.035D4 - D5 = 1
1.06C5 - C6 + 1.06E4 - E5 = 1
1.015E5 - E6 = 1
1.06A6 - A7 + 1.06B7 - B8 + 1.06D5 – D6 = 1
1.06C6 - C7 =0
1.035A7 + 1.035B8 +1.015C7 + 1.035D6 + 1.06E6 – I = 0
В результате произведенных при помощи программы вычислений, построенной с использованием полученной модели, выявлено, что при длительности проекта строительства 18 месяцев, вложение образовавшихся резервов финансирования в банк под проценты, принесет предприятию прибыль в размере 2,12 млн. рублей (результаты решения представлены в приложении 8).
Общая прибыль при исполнении сокращенного варианта проекта с вложением резервов финансирования в банк составит 3,34 + 2,12 = 5,46 млн.руб.
Таким образом, по результатам произведенных исследований студент должен дать развернутый вывод, дополнить список использованной литературы и подготовить пояснительную записку по курсовой работе.
Схема возможных вариантов вложения денег в банк
при сокращенном сроке строительства. Табл. 4.13
№ п\п
Варианты
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
I
2.1
2.1
2.3.
2.2
1.9
0.1.
-1.1
-1.6
-1
-0.2
-1.4
-2.4
0
-1
-1
-1
0
0
1
A1
1
1.06
2
A2
1
1.06
3
A3
1
1.015
4
A4
1
1.06
5
A5
1
1.06
6
A6
1
1.06
7
A7
1
1.035
8
B1
1
1.06
9
B2
1
1.06
10
B3
1
1.015
11
B4
1
1.015
12
B5
1
1.015
13
B6
1
1.06
14
B7
1
1.06
15
B8
1
1.035
16
C1
1
1.06
17
C2
1
1.06
18
C3
1
1.035
19
C4
1
1.015
20
C5
1
1.06
21
C6
1
1.06
22
C7
1
1.015
23
D1
1
1.06
24
D2
1
1.06
25
D3
1
1.035
26
D4
1
1.035
27
D5
1
1.06
28
D6
1
1.035
29
E1
1
1.015
30
E2
1
1.06
31
E3
1
1.06
32
E4
1
1.06
33
E5
1
1.015
34
E6
1
1.06
Выводы
1. Проект содержит 15 работ и 11 событий.
2. Для исходного задания расчеты позволили определить критический путь: C, I, L, N, P, Q и продолжительность проекта, равную 20 месяцам.
3. Общие затраты на строительство объекта в установленные сроки 54,6 млн. руб.
4. Прибыль от вложения резервов финансирования в банк при сроке строительства 20 месяцев составляет 2,43 млн. руб.
5. Решение полученной модели, связанной с минимизацией затрат на сокращение сроков выполнения проекта, позволило получить оптимальный срок сокращения, равный 2 – м месяцам. Продолжительность выполнения работ при этом составила 18 месяцев.
6. Общие затраты на строительство объекта в сокращенные сроки составили 59 млн. руб.
7. Прибыль строительной организации за сокращение срока строительства составила – 3,34 млн.руб.
8. Прибыль от вложения резервов финансирования в банк при сроке строительства 18 месяцев составляет 2,12 млн. руб.
9. Общая прибыль с учетом премиальных оказалась равной 5,46 млн. руб.
В результате выполнения проекта принято решение:
предложить заказчику принять проект строительства объекта с сокращенным сроком, равным 18 месяцам.
ЛИТЕРАТУРА
1. Аронович А. Б., Афанасьев М. Ю., Суворов Б. П. Сборник задач по исследованию операций. - М.: Издательство Московского университета, 1997. - 256 с.
2. Афанасьев М. Ю., Суворов Б. П. Исследование операций в экономике: Учебное пособие. - М.: Экономический факультет МГУ, ТЕИС, 2002. - 312 с.
3. Гарнаев А. Ю. Excel, VBA, Internet в экономике и финансах. - СПб.: БХВ-Петербург, 2003. - 816 с.
4. Салманов О. Н. Математическая экономика с применением Mathcad и Excel. - СПб.: БХВ-Петербург, 2003. - 464 с.
5. Цисарь И. Ф., Нейман В. Г. Компьютерное моделирование экономики. - М.: «Диалог - МИФИ», 2002. - 304 с.
6. Филина Н.А. математические методы исследования в экономике –Под ред. д.т.н., проф. Н.Т. Катанаева. –М.: МИИР, 2006. – 48 с.
Табл.П.1.1
Работа
Предшеств. работа
Месяц (ti)
Млн.руб. (Ci)
1.
A
-------------------
3
3,2
2.
B
-------------------
2
1,9
3.
C
-------------------
Г
3,5
4.
D
A
4
4,1
5.
E
A
3
2,8
6.
F
B
3
4,0
7.
G
B
4
4,8
8.
H
B
3
2,5
9.
I
C
4
6,2
10.
J
E,F
2
2,0
11.
K
D,J
3
3,5
12.
L
H,I
4
5,0
13.
M
H,I
5
5,2
14.
N
K,G,L
3
4,3
15.
O
D,J
4
4,9
16.
P
O,N
3
1,9
17.
Q
P,M
2
2,5
V
D
E
F
G
H
K
L
M
O
1
-
2
-
3
-
4
-
5
-
6
-
7
-
8
-
9
-
10
-
-
11
-
-
12
-
-
13
-
-
14
-
-
15
-
-
16
-
-
17
-
-
18
-
-
19
-
-
20
-
-
21
-
-
22
-
-
23
-
-
24
-
-
25
-
-
26
-
-
27
-
-
28
-
-
29
-
-
30
-
-
31
-
-
32
-
-
33
-
-
34
-
-
35
-
-
Табл.П.1.2
Табл.П.1.3
Работа
Месяцы (t¢i)
Млн. руб. (C¢i)
Ki=(C¢i-Ci)/(ti-t¢i)
A
2
5.8
B
2
1.9
C
Г
3.5
D
3
6.4
E
2
4.5
F
2
7.2
G
3
7.8
H
2
4.7
I
3
9.9
J
2
2.0
K
2
5.9
L
3
8.2
M
3
8.8
N
2
7.1
O
3
8.5
P
2
3.4
Q
2
2.5
Приложение 2
Data file: var. 22
Linear Programming Data Screen
Number of constraints (2-99) 32 Number of variables (2-99) 26 minimize
minimize + 2.6yl + 2.3y4 + 3.2y5 + 3y6 + .6y7 + 3.7y8 + 2.4yl0 + 3.2yll + 1.8yl2 + 2.8yl3 + 1.5yl4
const 1 + 1x1 = 0
const 2 - 1x1 + 1x2 + lyl > 3
const 3 - 1x1 + 1x3 + ly2 > 2
const 4 - 1x1 + 1x4 + ly3 > 4
const 5 - 1x3 + 1x5 + ly5 > 3
const 6 - 1x2 + 1x6 + ly4 > 4
const 7 - 1x5 + 1x6 + ly9 > 2
const 8 - 1x3 + 1x7 + ly7 > 3
const 9 - 1x4 + 1x7 + ly8 > 4
const 10 - 1x3 -+- 1x8 + ly6 > 4
const 11 - 1x5 + 1x8 + lylO > 3
const 12 - 1x7 + 1x8 + lyll > 4
const 13 - 1x8 + 1x9 + lyl3 > 3
const 14 - 1x7 + 1x10 + lyl2 > 5
const 15 - 1x9 + 1x10 + lyl4 > 3
const 16 - 1x10 + 1x11 + lyl5 > 2
const 17 + 1x11 < 19
const 18 + lyl < 1
const 19 + ly2 < 0
const 20 + ly3 < 0
const 21 + ly4 < 1
const 22 + ly5 < 1
const 23 + ly6 < 1
const 24 + ly7 < 1
const 25 + ly8 < 1
const 26 + ly9 < 0
const 27 + lylO < 1
const 28 + lyll < 1
const 29 + lyl2 < 2
const 30 + lyl3 < 1
const 31 + lyl4 < 1
const 32 + lyl5 < 0
Приложение 3
Data file:var.22 Linear Programming Data Screen
Number of constraints (2-99) 32 Number of variables (2-99) 26
minimize
minimize + 2.6yl + 2.3y4 + 3,2y5 + 3y6 + .6y7 + 3.7y8 + 2.4yl0 + 3.2yll
+ 1.8yl2 + 2.8yl3 + 1.5yl4
const 1: + 1x1 = 0
const 2: - 1x1 + 1x2 + lyl > 3
const 3: - 1x1 + 1x3 + ly2 > 2
const 4: - 1x1 + 1x4 + ly3 > 4
const 5: - 1x3 + 1x5 + ly5 > 3
const 6: - 1x2 + 1x6 + ly4 > 4
const 7: - 1x5 + 1x6 + ly9 > 2
const 8: - 1x3 + 1x7 + ly7 > 3
const 9: - 1x4 + 1x7 + ly8 > 4
const10: - 1x3 + 1x8 + ly6 > 4
const11: - 1x5 + 1x8 + lylO > 3
const12: - 1x7 + 1x8 + lyll > 4
const13: - 1x8 + 1x9 + lyl3 > 3
const14: - 1x7 + 1x10 + lyl2 > 5
const15: - 1x9 + 1x10 + lyl4 > 3
const16: - 1x10 + 1x11 + lyl5 > 2
const17: + 1x11 < 18
const18: + lyl < 1
const19: + ly2 < 0
const20: + ly3 < 0
const21: + ly4 < 1
const22: + ly5 < 1
const23: + ly6 < 1
const24: + ly7 < 1
const25: + ly8 < 1
const26: + ly9 < 0
const27: + lylO < 1
const28: + lyll < 1
const29: + lyl2 < 2
const30: + lyl3 < 1
const31: + lyl4 < 1
const32: + lyl5 < 0
Приложение 3.1.
Data file:anna Linear Programming Solution
Number of constraints (2-99) 32 Number of variables (2-99) 26
minimize
Solution value
= 4.3
Multiple Optimal Solutions Exist
Optimal
Reduced
Original
Lower
Upper
Value
Cost
Coeficnt
Limit
Limit
xl
0.00
0.00
0.00
0.00
0.00
x2
6.00
0.00
0.00
0.00
0.00
x3
5.00
0.00
0.00
0.00
0.00
x4
4.00
0.00
0.00
0.00
0.00
x5
8.00
0.00
0.00
0.00
0.00
x6
10.00
0.00
0.00
0.00
0.00
x7
8.00
0.00
0.00
-2.80
.9000001
x8
12.00
0.00
0.00
-2.80
.4000001
x9
14.00
0.00
0.00
-Infinity
1.30
xlO
16.00
0.00
0.00
-Infinity
2.80
xll
18.00
0.00
0.00
-Infinity
2.80
y1
0.00
2.60
2.60
0.00
Infinity
y2
0.00
0.00
0.00
0.00
0.00
y3
0.00
0.00
0.00
-Infinity
2.80
y4
0.00
2.30
2.30
0.00
Infinity
y5
0.00
3.20
3.20
0.^)0
Infinity
y6
0.00
3.00
3.00
0.00
Infinity
y7
0.00
0.60
0.60
0.00
Infinity
y8
0.00
0.90
3.70
2.80
infinity
y9
0.00
0.00
0.00
0.00
0.00
yl0
0.00
2.40
2.40
0.00
Infinity
yll
0.00
0.40
3.20
2.80
Infinity
yl2
0.00
1.80
1.80
0.00
Infinity
yl3
1.00
0.00
2.80
1.50
3.20
yl4
1.00
0.00
1.50
-Infinity
2.80
yl5
0.00
0.00
0.00
-Infinity
2.80
Приложение 4.
Data file:var.22 Linear Programming Data Screen
Number of constraints (2-99) 32 Number of variables (2-99) 26
minimize
minimize + 2.6yl + 2.3y4 + 3.2y5 + 3y6 + .6y7 + 3.7y8 + 2.4yl0 + 3.2yll
+ 1.8yl2 + 2.8yl3 + 1.5yl4
const 1: + 1x1 = 0
const 2: - 1x1 + 1x2 + lyl > 3
const 3: - 1x1 + 1x3 + ly2 > 2
const 4: - 1x1 + 1x4 + ly3 > 4
const 5: - 1x3 + 1x5 + ly5 > 3
const 6: - 1x2 + 1x6 + ly4 > 4
const 7: - 1x5 + 1x6 + ly9 > 2
const 8: - 1x3 + 1x7 + ly7 > 3
const 9: - 1x4 + 1x7 + ly8 > 4
const 10: - 1x3 + 1x8 + ly6 > 4
const 11: - 1x5 + 1x8 + lylO > 3
const 12: - 1x7 + 1x8 + lyll > 4
const 13: - 1x8 + 1x9 + lyl3 > 3
const 14: - 1x7 + 1x10 + lyl2 > 5
const 15: - 1x9 + 1x10 + lyl4 > 3
const 16: - 1x10 + 1x11 + lyl5 > 2
const 17: + 1x11 < 17
const 18: + lyl < 1
const 19: + ly2 < 0
const 20: + ly3 < 0
const 21: + ly4 < 1
const 22: + ly5 < 1
const 23: + ly6 < 1
const 24: + ly7 < 1
const 25: + ly8 < 1
const 26: + ly9 < 0
const 27: + lylO < 1
const 28: + lyll < 1
const 29: + lyl2 < 2
const 30: + lyl3 < 1
сonst 31: + lyl4 < 1
const 32: + lyl5 < 0
Приложение 5.
Data file:var.22 Linear Programming Data Screen
Number of constraints (2-99) 32 Number of variables (2-99) 26
minimize
minimize + 2.6yl + 2.3y4 + 3. 2y5 + 3y6 + . 6y7 + 3.7y8 + 2.4yl0 + 3.2yll + 1.8yl2 + 2.8yl3 + 1.5yl4
const 1 + 1x1 = 0
const 2 - 1x1 + 1x2 + lyl > 3
const 3 - 1x1 + 1x3 + ly2 > 2
const 4 - 1x1 + 1x4 + ly3 > 4
const 5 - 1x3 + 1x5 + ly5 > 3
const 6 - 1x2 + 1x6 + ly4 > 4
const 7 - 1x5 + 1x6 + ly9 > 2
const 8 - 1x3 + 1x7 + ly7 > 3
const 9 - 1x4 + 1x7 + ly8 > 4
const 10 - 1x3 + 1x8 + ly6 > 4
const 11 - 1x5 + 1x8 + lylO > 3
const 12 - 1x7 + 1x8 + lyll > 4
const 13 - 1x8 + 1x9 + lyl3 > 3
const 14 - 1x7 + 1x10 + lyl2 > 5
const 15 - 1x9 + 1x10 + lyl4 > 3
const 16 - 1x10 + 1x11 + lyl5 > 2
const 17 + 1x11 < 16
const 18 + lyl < 1
const 19 + ly2 < 0
const 20 + ly3 < 0
const 21 + ly4 < 1
const 22 + ly5 < 1
const 23 + ly6 < 1
const 24 + ly7 < 1
const 25 + ly8 < 1
const 26 + ly9 < 0
const 27 + lylO < 1
const 28 + lyll < 1
const 29 + lyl2 < 2
const 30 + lyl3 < 1
const 31 + lyl4 < 1
const 32 + lyl5 < 0
Приложение 5.1.
Data file: var. 22 Linear Programming Solution
Number of constraints (2-99) 32 Number of variables (2-99) 26
minimize
Solution value =11.2
Multiple Optimal Solutions Exist
Optimal
Reduced
Original
Lower
Upper
Value
Cost
Coeficnt
Limit
Limit
xl
0.00
0.00
0.00
0.00
0.00
x2
5.00
0.00
0.00
0.00
0.00
x3
4.00
0.00
0.00
0.00
0.00
x4
4.00
0.00
0.00
-3.70
Infinity
x5
7.00
0,00
0.00
0.00
0.00
x6
9.00
0.00
0.00
0.00
0.00
x7
7.00
0.00
0.00
—Infinity
0.50
x8
10.00
0.00
0.00
—Infinity
.9000001
x9
12.00
0.00
0.00
---Infinity
2.20
xlO
14.00
0.00
0.00
—Infinity
3.70
xll
16.00
0.00
0.00
—Infinity
3.70
y12
0.00
2.60
2.60
0.00
Infinity
y2
0.00
0.00
0.00
0.00
0.00
y3
0.00
0.00
0.00
—Infinity
3.70
y4
0.00
2.30
2.30
0.00
Infinity
y5
0.00
3.20
3.20
0.00
Infinity
y6
0.00
3.00
3.00
0.00
Infinity
y7
0.00
0.60
0.60
0.00
Infinity
y8
1.00
0.00
3.70
3.20
Infinity
y9
0.00
0.00
0.00
0.00
0.00
ylO
0.00
2.40
2.40
0.00
Infinity
yll
1.00
0.00
3.20
—Infinity
3.70
yl2
0.00
1.80
1.80
0.00
Infinity
yi3
1.00
0.00
2.80
—Infinity
3.70
yl4
1.00
0,00
1.50
—Infinity
3,70
yl5
0.00
0.00
0.00
—Infinity
3,70
Приложение 6.
Data file:var.22 Linear Programming Data Screen
Number of constraints (2-99) 18 Number of variables (2-99) 35
maximize
maximize + 1I
const 1: + lal =2.1
const 2: + 1bl =2.1
const 3: + 1cl =2.3
const 4: - 1.06al + la2 + 1dl =2.2
const 5: - 1.06bl + lb2 + le1 =1.9
const 6: – 1.06cl + lc2 - 1.015el + le2 = .1
const 7: + 1.06a2 - la3 + 1.06dl - ld2 =1.1
const 8: + 1.015a3 - la4 + 1.06b2 - lb3 = 1.6
const 9: + 1.015b3 - lb4 + 1.06c2 - lc3 + 1.06e2 - le3 = 1
const 10: + 1.015b4 - lb5 + 1.06d2 - ld3 = .2
const 11: + 1.06a4 - la5 + 1.015b5 - lb6 + 1.035c3 - lc4 = 1.4
const 12: + 1.015c4 - lc5 + 1.035d3 - ld4 + 1.06e3 - le4 =2.4
const 13: + 1.06a5 - la6 + 1.06b6 - lb7 + 1.035d4 - ld5 = 1
const 14: + 1.06c5 - lc6 + 1.06e4 - le5 = 1
const 15: + 1.015e5 - le6 = 1
const 16: + 1.06a6 - la7 + 1.06b7 - lb8 + 1.06d5 - ld6 = 0
const 17: + 1.06c6 - lc7 = 0
const 18: + 1.035a7 + 1.035b8 + 1.015c7 + 1.035d6 + 1.06e6 – 1I = 0
Приложение 7.
Data file: var.22 Linear Programming Solution
Number of constraints (2-99) 20 Number of variables (2-99) 40 maximize
Solution value
= 2.430179
Multiple Optimal Solutions
Exist
Optimal
Reduced
Original
Lower
Upper
Value
Cost
Coeficnt
Limit
Limit
a1
2.10
0.00
0.00
0.00
0.00
a2
4.426
0.00
0.00
0.00
0.00
a3
1.749202
0.00
0.00
0.00
0.00
a4
0.00
0.00
0.00
0.00
0.00
a5
0.00
0.00
0.00
0.00
0.00
a6
0.00
0.00
0.00
0.00
0.00
a7
2,292622
0.00
0.00
0.00
0,00
b1
2.10
0.00
0.00
0.00
0.00
b2
2.75543
0,00
0.00
0.00
0.00
b3
1.320755
0.00
0.00
0.00
0.00
b4
0.00
0.00
0.00
0.00
0,00
b5
0.00
0.00
0.00
0.00
0.00
b6
0.00
0.00
0.00
0.00
0,00
b7
0.00
0.00
0.00
0.00
0.00
c1
2.30
0.00
0.00
0.00
0.00
c2
3.92913
0.00
0.00
0.00
0.00
c3
0.00
.011285
0.00
-Infinity
0112849
c4
0.00
0.00
0.00
0.00
0.00
c5
0.00
0.00
0.00
0.00
0.00
c6
0.00
0.00
0.00
0.00
0.00
c7
0.00
0.00
0.00
0.00
0.00
d1
0.00
0.00
0.00
0.00
0.00
d2
1.842357
0.00
0.00
0.00
0.00
d3
1.7529
0.00
0.00
0.00
0.00
d4
.9852217
0.00
0.00
0.00
0.00
d5
0.00
.005286
0.00
-Infinity 0
.005286
d6
3.106247
0.00
0.00
0.00
0.00
d7
0.00
0.00
0.00
0.00
0.00
e1
1.370571
0.00
0.00
0.00
0.00
e2
0.00
0.00
0.00
0.00
0.00
e3
4.975301
0.00
0.00
0.00
0.00
e4
3.873818
0.00
0.00
0.00
0.00
e5
0.00
.010043
0.00
-Infinity
0100435
e6
.9852217
0.00
0.00
0-00
0.00
e7
0.00
0.00
0.00
0.00
0.00
e8
0.00
.004704
0.00
-Infinity
0047045
f1
1.872851
0.00
0.00
0.00
0.00
f2
0.00
0.00
0,00
0.00
0.00
f3
0.00
0.00
0,00
0.00
0.00
I
2.43018
0.00
1.00
1.00
1.00
Приложение 8.
Data file: Var.22 Linear Programming Solution
Number of constraints (2-99) 18 Number of variables (2-99) 35 maximize
Solution
value = 2.121788
Multiple Optimal Solutions Exist
Optimal
Reduced
Original
Lower
Upper
Value
Cost
Coeficnt
Limit
Limit
al
2.10
0.00
0.00
0,00
0.00
a2
4.426
0.00
0.00
0.00
0.00
a3
1.141323
0.00
0.00
0.00
0,00
a4
3.932002
0.00
0.00
0.00
0.00
a5
0.00
0.00
0.00
0.00
0.00
a6
1.933997
0.00
0.00
0.00
0.00
a7
2,050037
0.00
0.00
0.00
0.00
b1
2.10
0.00
0.00
0.00
0.00
b2
4.126
0.00
0.00
0.00
0.00
b3
0.00
.005687
0.00
-Infinity
0.005687
b4
0.00
.010806
0.00
-Infinity
.0108058
b5
0.00
0.00
0.00
0.00
0.00
b6
2.767922
0.00
0.00
0.00
0.00
b7
0.00
0.00
0.00
0.00
0.00
b8
0.00
0.00
0.00
0.00
0.00
c1
2,30
0.00
0.00
-Infinity
Infinity
c2
2.538
0.00
0.00
0.00
0.00
c3
0.00
.005253
0.00
-Infinity
.0052528
c4
0.00
.005365
0.00
—Infinity
.0053652
c5
0.00
0.00
0.00
0.00
0.00
c6
0.00
0.00
0.00
0.00
0.00
c7
0.00
0.00
0.00
0.00
0.00
d1
0.00
0.00
0,00
0.00
0.00
d2
2.450237
0.00
0.00
0.00
0.00
d3
2.397251
0.00
0.00
0.00
0.00
d4
0.00
.004955
0.00
—Infinity
.0049555
d5
0.00
0.00
0.00
0.00
0.00
d6
0.00
0.00
0.00
0.00
0.00
e1
0.00
,006028
0.00
—Infinity
.0060283
e2
0.00
0.00
0.00
0.00
0.00
e3
1.69028
0.00
0.00
0.00
0.00
e4
1.872851
0.00
0.00
0.00
0.00
e5
.9852217
0.00
0.00
0.00
0,00
e6
0.00
0.00
0.00
0.00
0.00
I
2.121788
0.00
1.00
1.00
1.00
ОпросыКто на сайте?Сейчас на сайте находятся:345 гостей |
Все права защищены © 2010 |