Условие:
| Работа | 1-2 | 1-3 | 1-4 | 2-4 | 2-5 | 3-4 | 3-6 | 4-5 | 4-6 | 4-7 |
|---|---|---|---|---|---|---|---|---|---|---|
| Длительность | 13 | 11 | 7 | 4 | 12 | 8 | 11 | 5 | 10 | 7 |
| Работа | 5-7 | 5-8 | 6-7 | 6-8 | 6-9 | 7-8 | 7-9 | 7-10 | 8-10 | 9-10 |
| Длительность | 13 | 6 | 9 | 6 | 9 | 3 | 9 | 10 | 8 | 12 |
Найти критический путь. |
Найти критический путь. |
Решение:
Ниже приведём подробное решение задачи на определение критического пути в сети (с исходными узлами 1…10). Обозначим каждую работу в виде ребра между узлами с указанной длительностью. В данной задаче необходимо найти такой маршрут от начального узла (1) до конечного (10), при котором суммарная продолжительность (общая длительность) максимальна, и все работы на этом маршруте имеют нулевой резерв времени (слэк).
Мы имеем следующие работы и их длительности:
• Из узла 1: – 1–2 (13) – 1–3 (11) – 1–4 (7)
• Из узла 2: – 2–4 (4) – 2–5 (12)
• Из узла 3: – 3–4 (8) – 3–6 (11)
...