1. Главная
  2. Библиотека
  3. Управление проектами
  4. Дана следующая таблица с работами и их длительностью: | Работа | 1-2 | 1-3 | 1-4 | 2-4 | 2-5 | 3-4 | 3-6 | 4-5 | 4-6 | 4-7...

Дана следующая таблица с работами и их длительностью: | Работа | 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

«Дана следующая таблица с работами и их длительностью: | Работа | 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»
  • Управление проектами

Условие:

\begin{tabular}{|l|c|c|c|c|c|c|c|c|c|c|}
\hline Работа & \( 1-2 \) & \( 1-3 \) & \( 1-4 \) & \( 2-4 \) & \( 2-5 \) & \( 3-4 \) & \( 3-6 \) & \( 4-5 \) & \( 4-6 \) & \( 4-7 \) \\
\hline Длительность & 13 & 11 & 7 & 4 & 12 & 8 & 11 & 5 & 10 & 7 \\
\hline \hline Работа & \( 5-7 \) & \( 5-8 \) & \( 6-7 \) & \( 6-8 \) & \( 6-9 \) & \( 7-8 \) & \( 7-9 \) & \( 7-10 \) & \( 8-10 \) & \( 9-10 \) \\
\hline Длительность & 13 & 6 & 9 & 6 & 9 & 3 & 9 & 10 & 8 & 12 \\
\hline
\end{tabular}

Найти критический путь. |

Решение:

Ниже приведём подробное решение задачи на определение критического пути в сети (с исходными узлами 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...

Похожие задачи

Не нашел нужную задачу?

Воспользуйся поиском

AI помощники

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я