Сетевое планирование

Прогресс производства сложной продукции разбивается на отдельные этапы, зашифрованные номерами 1, 2,..., 10. 1 – начальный этап производства продукции, 10 – завершающий. Переход от i-го этапа к j-му этапу назовем операцией. Возможны выполнения операций (i→j) и их продолжительности tij задаются таблицей.

N п/п шифр операции продолжительность операции 1. Составьте и упорядочите по слоям сетевой график производства работ. Номера этапов необходимо обвести кружками, а операции i → j обозначить стрелками, проставляя над ними продолжительность tij операции.
i→j tij
1 1→2 m
2 1→3 4
3 1→4 r
4 2→3 3
5 2→6 5
6 4→3 2
7 4→6 6
8 3→5 3 2. Считая, что начало работы происходит во время t 1=0, определите время tj окончания каждого j-го этапа и проставьте его над соответствующим кружком.
9 3→7 n+1
10 5→9 m+1
11 6→7 4
12 6→8 3
13 7→8 7
14 7→9 m
15 7→10 5
16 8→10 4
17 9→10 n


3. Найдите критическое время завершения процесса работ Ткр и выделите стрелки, лежащие на критическом пути.
4. Для каждой некритической операции i→j определите резервы свободного времени pcij и проставьте их над стрелками рядом с tij в скобках.
5. Решите задачу табличным методом. Номера этапов, лежащие на критическом пути подчеркните. (В табличном методе кроме резервов свободного времени pcij необходимо также найти полные резервы времени pnj для каждого этапа.)
загрузка...