3.4.2.Оптимизация данного сетевого графика

Таблица 14- Оптимизация сетевого графика первым способом.

№ шага	Суточный прирост затрат	Работа	Количество сокращаемых суток	Продолжительность полного пути			Общий прирост затрат
				1-2-5-6	1-2-3-5-6	1-2-3-4-5-6
0	-	-	-	31	28	40	-
1	10	3-5	(3)	-	-	-	-
2	15	1-2	(5)5	26	23	35	75
3	20	2-3	(1)1	-	22	34	20
4	25	3-4	(2)2	-	-	32	50
5	30	2-5	(6)	-	-	-	-
6	35	4-5	(5)	-	-	-	-
7	40	5-6	(3)	-	-	-	-
Всего							145

В этой таблице работы расположены в порядке возрастания суточного прироста затрат на изменение (снижение) их продолжительности. Наименования полных путей и их продолжительность взяты из результатов предыдущего анализа сетевого графика для рассматриваемого нормального варианта. Максимально возможное количество сокращаемых суток для каждой работы указано в скобках.

На первом шаге рассматривается работа 3-5, которая входит в первый полный путь и ее продолжительность сокращать не нужно, т.к. продолжительность первого полного пути меньше требуемой:

Работа 1-2 входит в первый второй и третий полный путь и ее продолжительность может быть сокращена на максимально возможную величину (указано в скобках), т.к. при этом продолжительность третьего полного пути

все равно будет выше требуемой (40-5=35>32), а следовательно, и весь комплекс работ будет выполнен за большее количество суток, чем задано. Указанное сокращение продолжительности этой работы приведет к дополнительным затратам, величина которых рассчитывается как произведение количества сокращаемых суток на стоимость суточного прироста затрат: 5х15=75. Эта величина учитывается в таблице в общем приросте затрат. Второй и третий путь будут меньше требуемой(31-5=26<32),(28-5=23<32)

Работа 2-3, соответствующая третьему шагу, входит во второй и третий полные пути. Она может быть сокращена на максимально возможную величину (указано в скобках), т.к. при этом продолжительность третьего полного пути все равно будет выше требуемой (35-1=34>32), а следовательно, и весь комплекс работ будет выполнен за большее количество суток, чем задано. И это несмотря на то, что продолжительность второго полного пути сокращения не требовала. Затраты на такое сокращение рассчитываются аналогично: 1х20=20.

На четвертом шаге стоит работа 3-4, которая входит в третий полный путь. Сокращение ее продолжительности производится по максимуму на 2 суток, т.к. и это позволяет довести продолжительность всего комплекса работ до требуемой: 34-2=32=32.Также рассчитываются затраты на такое сокращение: 2х25=50.

Пятый, шестой и седьмой шаги придется не использовать, т.к. уменьшение продолжительности соответствующей ему работы 2-5,4-5 и 5-6 приведет к недопустимому уменьшению продолжительности первого, второго и третьего полного пути, а следовательно, и всего комплекса работ.

Теперь подсчитав суммарные дополнительные затраты на произведенное сокращение продолжительностей работ (145 у.е.) и зная первоначальную стоимость (1060 у.е.) всего комплекса работ в рассматриваемом нормальном варианте его выполнения получим, что при снижении продолжительности выполнения всего комплекса работ с 40 суток (критический путь) до 32 суток. Оптимальные затраты составят 1060+145=1205 (у.е.).

Таблица 15- Оптимизация сетевого графика вторым способом

№ шага	Суточный прирост затрат	Работа	Количество наращеваемых суток	Продолжительность полного пути			Общее снижение затрат
				1-2-5-6	1-2-3-5-6	1-2-3-4-5-6
0	-	-	-	17	16	24	-
1	40	5-6	(3) 3	20	19	27	-120
2	35	4-5	(5)5	-	-	32	-175
3	30	2-5	(6)6	26	-	-	-180
4	25	3-4	(2)	-	-	-	-
5	20	2-3	(1)1	-	-	-	-
6	15	1-2	(5)	-	-	-	-
7	10	3-5	(3)3	-	22	-	-30
Всего							-505

На первом шаге продолжительность работы 5-6 может быть увеличена только по максимуму, на всех трёх путях. Тогда затраты на эту работу, с более поздним сроком выполнения, снизятся на 3·40=120 (у.е.).

На втором шаге стоит работа 4-5 которая входит в третий полный путь. Увеличение ее продолжительности производится по максимуму на 5 суток, т.к. и это позволяет довести продолжительность всего комплекса работ до требуемой: 27+5=32=32. Тогда затраты на эту работу, с более поздним сроком выполнения, снизятся на 5·35=175 (у.е.).

Четвёртый, пятый, шестой шаги придется не использовать, т.к. увеличение продолжительности соответствующей ему работы 3-4,2-3 и 1-2 приведет к недопустимому увеличению продолжительности третьего полного пути, а следовательно, и всего комплекса работ.

На последнем седьмом шаге продолжительность работы 3-5 может быть увеличена на максимально возможную величину в 3 суток, т.к. при этом продолжительность второго полного пути станет больше, хотя и не достигнет требуемой в задании, но приведет к уменьшению стоимости всего комплекса работ. Тогда затраты на эту работу, с более поздним сроком выполнения, снизятся на 3·10=30 (у.е.).

Подсчитав суммарное снижение затрат из-за произведенного увеличения продолжительностей работ (-120-175-180-30=-505 у.е.) и зная первоначальную стоимость (1710 у.е.) всего комплекса работ в рассматриваемом ус коренном варианте его выполнения, получим, что при увеличении продолжительности выполнения всего комплекса работ с 24 суток (критический путь) до 32 суток оптимальные затраты составят 1710-505=1205 (у.е.).

1) продолжительности соответствующих полных путей после оптимизации

совпадают – 26, 22, 32;

2) стоимости выполнения всего комплекса работ после оптимизации совпадают– 1205.