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

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

63
Примечание: к – критические операции.
На рис. 3.7 показан график примера, рассмотренного выше. Роль полных
и свободных резервов при выборе сроков объясняется двумя правилами:
1) если полный резерв равен свободному, то календарные сроки некрити-
ческой операции можно выбрать в любой точке между ее ранним началом и
поздним окончанием;
2) если свободный резерв меньше полного, то срок начала
некритической
операции можно сдвинуть по отношению к раннему сроку ее начала не более
чем на величину свободного резерва.
В вышеуказанном примере правило 2 применимо к операции (0, 1), а сро-
ки всех остальных операций выбираются по правилу 1.
В табл. 3.2 представлены ресурсы рабочей силы для различных операций.
Рис. 3.7
На рис. 3.8 показана потребность в рабочей силе при условии выбора в
качестве календарных сроков не критических операций начала их ранних сро-
ков, на рис. 3.9 – потребность в рабочей силе при выборе наиболее поздних
сроков.
Пунктирной линией представлена потребность критических операций,
которая должна быть удовлетворена, если нужно выполнить все работы в ми-
нимально
возможный срок.
Оптимальное решение задачи равномерного использования ресурсов (ми-
нимизация максимальной потребности в ресурсах) представлено на рис. 3.10,
уточненный график выполнения работ указан на рис. 3.11.
0
0
2
3
4
4
3
1
2
5
6
1
3
4
3
5
6
6
0 2 4 6 8 10 12 14 16 18 20
Работы
Время
Критические
опе
р
а
ц
ии
Некритические
опе
р
а
ц
ии

Страницы