V. Оптимизация сетевого графика по схеме «время - стоимость»
Для оптимизации данного графика используем частную оптимизацию (уменьшение стоимости проекта). Увеличение продолжительности работ может привести к уменьшению стоимости проекта, но продолжительность каждой работы целесообразно увеличить на такую величину, чтобы не изменить ранние сроки наступления всех событий сети. Это означает с одной стороны - продолжительность каждой работы можно увеличить на свободный резерв времени, с другой – эта продолжительность не должна превышать предельно допустимую продолжительность Граничные значения продолжительностей работ а(i,j) и b(i,j), их стоимости c(i,j), приведены в таблице 1. Рассчитаем и приведем в сводной таблице 5 следующие значения:
Коэффициент увеличения затрат h(i,j) от ускорения работ (по сравнению с нормальной продолжительностью) на единицу времени:
Наиболее вероятная стоимость проекта:
Допустимый размер увеличения продолжительности работы:
Оптимальное время продолжительности работы:
Изменение стоимости работы при сокращении ее продолжительности на величину:
Стоимость проекта после оптимизации:
Первоначальная
стоимость работ плана составляет 
= 540890
руб.
Стоимость
работ нового плана равна
=
434970
руб.,
то есть стоимость всех работ уменьшилась
на величину 105920
руб.
(19,58%).
В результате такой оптимизации сетевого графа мы не меняем продолжительность выполнения всего проекта, а за счет увеличения продолжительности некоторых работ, имеющих свободный резерв времени на 51 единицу, уменьшаем стоимость выполнения работ.
VI. Коэффициент напряженности работы
Сложность сетевого графика оценивается коэффициентом сложности Ксл=17/10=1,7.
Сетевые графики, имеющие коэффициент сложности 1,7 являются графиками средней сложности.
Определить степень трудности выполнения в срок каждой группы работ некритического пути можно с помощью коэффициента напряженности работ.
В результате расчетов следует, что:
работы таблицы 6 входят в критическую зону (Kн(i,j)>0,8)
Таблица 6 – Расчет коэффициентов напряженности работ
i |
j |
t(Lmax) |
t'kp |
tkp |
Kн(i,j) |
0 |
1 |
31 |
31 |
31 |
1,000 |
1 |
2 |
31 |
31 |
31 |
1,000 |
1 |
4 |
30 |
20 |
31 |
0,909 |
2 |
3 |
31 |
31 |
31 |
1,000 |
3 |
4 |
31 |
31 |
31 |
1,000 |
4 |
6 |
31 |
31 |
31 |
1,000 |
4 |
7 |
26 |
0 |
31 |
0,839 |
4 |
8 |
25 |
0 |
31 |
0,806 |
6 |
8 |
31 |
31 |
31 |
1,000 |
7 |
9 |
26 |
0 |
31 |
0,839 |
8 |
9 |
31 |
31 |
31 |
1,000 |
работы, входящие в подкритическую зону (0,6≤ Kн(i,j)≤ 0,8) отсутствуют.
работы таблицы 7 входят в резервную зону (Kн(i,j)<0,6)
Таблица 7 – Расчет коэффициентов напряженности работ
i |
j |
t(Lmax) |
t'kp |
tkp |
Kн(i,j) |
0 |
3 |
20 |
13 |
31 |
0,389 |
0 |
7 |
4 |
0 |
31 |
0,129 |
2 |
8 |
17 |
0 |
31 |
0,548 |
3 |
5 |
16 |
0 |
31 |
0,516 |
3 |
6 |
14 |
3 |
31 |
0,393 |
5 |
8 |
16 |
0 |
31 |
0,516 |
По результатам нахождения коэффициентов напряженности видно, что большинство работ близки к 1, следовательно, тем сложнее выполнить данные работы в установленные сроки. Необходимо перераспределить требуемые ресурсы из менее напряженных зон в данные. Необходимо также передать часть критических работ на остальные пути, имеющие резервы времени. Лишь несколько работ близки к 0, то есть большим относительным резервом обладает максимальный путь, проходящий через данные работы