Необходимо сократить длительность выполнения работ на 6 дней .

Задача №2

Необходимо сократить длительность выполнения работ на 6 дней .

Таблица 1

исходные данные
h-i	i-j							1-я итера-ция	2-я итера-ция	3-я итера-ция	4-я итера-ция
-	А
-	Б
А	В
А	Г
Б	Д
Д, Г, В	Е
Е, В, Г	Ж
Б	З						112,5

Условные обозначения и расчет представлены в задаче №1.

1-я итерация

Строится сеть по исходным данным.

8 11

В(3) 3

0

5 5 Г(6)

А(5) 2 0

0 0

0 0 11 11 13 13

0 0 5 7

Б(4)

1 0

0 4 4 0

Е(2)

3 Д(7) 0 Ж(2)

0

0 0

11 11

6 0

З(8) 4 16 16

8

Последовательность заполнения сетевых параметров представлена в задаче №1. В данной сети 2 критических пути: А, Г, Е, Ж и Б, Д, Е, Ж длиной 16 дней. Необходимо сократить длительность на 6 дней. Следовательно, надо получить критический путь в 10 дней. Выписываем работы, лежащие на критическом пути. Надо сокращать работы на каждом критическом пути.

Таблица 2

Работы, лежащие на критическом пути			Время, на которое сокращаем работу		Можно формально рассматривать задачу, тогда она будет длиннее, а можно сокращать только один критический путь из имеющихся. Последовательность сокращения представлена в задаче №1.
А
Б
Г
Д
Е
Ж

Получим новые значения А(3), Д(4), Ж(2).

2-я итерация

Строим сеть с новыми параметрами.

6 9

В(3) 3

0

3 3 Г(6)

А(3) 2 0

0 0

0 0 9 9 11 11

0 0 5 7

Б(4)

1 1

1 4 5

Е(2)

3 Д(4) 0 Ж(2)

1

0 0

9 9

6 0

З(8) 1 13 13

8

Появился новый критический путь: А, Г, Е, Ж - 13 дней. Надо сократить на 3 дня.

Таблица 3

Работы, лежащие на критическом пути			Время на которое сокращаем работу
А			уже сократили
Г
Е
Ж			уже сократили

Получили новое значение Г(3), (т. е.: было Г(6), сократили на 3, получили Г(3)).

3-я итерация

Строим сеть с новыми параметрами.

6 8

В(3) 2

0

3 5 Г(3)

А(3) 2 2

2 0

0 2 6 8 10 10

0 0 5 7

Б(4)

1 0

0 4 4

Е(2)

3 Д(4) 0 Ж(2)

0

0 0

8 8

6 0

З(8) 0 12 12

8

Появились новые критические пути: Б, Д, Е, Ж; Б, З по 12 дней. Надо сократить на 2 дня.

Таблица 4

Работы, лежащие на критическом пути			Время на которое сокращаем работу
Б
Д			уже сократили
Е
Ж			уже сократили
З		112,5

Получили З(6)

4-я итерация

Строим сеть с новыми параметрами.

6 8

В(3) 2

2

3 5 Г(3)

А(3) 2 2

2 0

0 2 6 8 10 10

0 0 5 7

Б(4)

1 0

0 4 4

Е(2)

3 Д(4) 0 Ж(2)

0

0 0

8 8

6 0

З(6) 2 12 12

8

Критический путь Б, Д, Е, Ж остался, работа З не повлияла на общую продолжительность.

Следовательно, осталось для сокращения (см. табл. 4) только Б и Е, по минимальному выбираем для сокращения Б на 2 дня: Б становится - Б(2).

5-я итерация

Строим сеть с новыми параметрами.

6 6

В(3) 0

0

3 3 Г(3)

А(3) 2 0

0 0

0 0 6 6 8 8

0 0 5 7

Б(2)

1 0

0 2 2

Е(2)

3 Д(4) 0 Ж(2)

0

0 0

6 6

6 0

З(6) 2 10 10

8

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

А Б Г Д Ж

.

Дата добавления: 2015-08-29