Графы и сети. Харитонова Е.В. - 69 стр.

UptoLike

Составители: 

68
Таблица 3.3
Нормальный режим Максимальный режим
Работа
Продолжительность, дн. Затраты, тыс.р
Продолжитель-
ность,дн.
Затраты, тыс. р.
1 30 20 25 30
2 60 40 45 60
3 50 30 40 40
4 90 70 70 100
5 80 60 65 70
6 30 25 20 25
7 20 20 17 25
Итого
360 265 282 350
РЕШЕНИЕ. 1. Составим график проведения работ по пуску новой линии:
На проведение переоборудования необходимо
30 + 60 + 50 + 90 + 80 + 30 + 20 = 360 дн.
2. График можно улучшить, выполняя некоторые работы параллельно. Получим гра-
фик (рис. 3. 14).
Рис. 3.14
На этом графике обозначены работы:
0, 1 – подготовка технического задания;
1, 2 – заказ и поставка нового оборудования;
1, 3 – заказ и поставка нового электрооборудования;
2, 4 – установка нового оборудования;
3, 4 – установка нового электрооборудования;
1, 4 – переобучение персонала;
4, 5 – сдача в эксплуатацию новой линии.
По графику путь (0, 1), (1, 2), (2, 4), (4, 5) имеет продолжительность 200 дн.; (0, 1), (1,
3), (3, 4), (4, 5) – 180 дн.; (0, 1), (1, 4), (4, 5) – 80 дн.
Критическим путем графика является путь, на котором находятся работы (0, 1), (1, 2),
2
41
3
5 0
30
30
20
60
90
50
80
0 1 2 3 4 7 6 5
30 60 50 90 80 30 20