Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3835270
А
Аноним
17 часов назад · публичный вопрос
А
Аноним

реши в виде рисунка

Ответ нейросети
17 часов назад

Ответ: продолжительность проекта — 9 дней. Критический путь: A → D → F → H → I → J (в стрелочной схеме ещё фиктивная работа \(5\to6\)).

Сетевая диаграмма

                         C(1)               d(0)
                   ┌──► [4] ─────────────► [6] ──F(2)──► [7] ──H(1)──┐
                   │                       ▲                             ▼
[1] ──A(1)──► [2] ─┤                       │ d(0)                       [9] ──I(2)──► [10] ──J(1)──► [11]
 │                 └──► [5] ──────────────┘                             ▲
 │                                                                      │
 └──B(2)──► [3] ──E(2)──► [8] ──G(1)───────────────────────────────────┘

d(0) — фиктивная работа длительностью 0 дней.

Критический путь жирной линией:

[1] ══A(1)══► [2] ══D(2)══► [5] ══d(0)══► [6] ══F(2)══► [7] ══H(1)══► [9] ══I(2)══► [10] ══J(1)══► [11]

Расчёт сроков и резервов

Работа \(t\), дн РН РО ПН ПО Полный резерв
A 1 0 1 0 1 0
B 2 0 2 1 3 1
C 1 1 2 2 3 1
D 2 1 3 1 3 0
E 2 2 4 3 5 1
F 2 3 5 3 5 0
G 1 4 5 5 6 1
H 1 5 6 5 6 0
I 2 6 8 6 8 0
J 1 8 9 8 9 0

Как получить эти числа

  1. Прямой проход идёт слева направо: \[ РО=РН+t. \] Если у работы несколько предшественников, её РН равно максимуму их РО.

    Например, F ждёт и C, и D: \[ РН_F=\max(РО_C,РО_D)=\max(2,3)=3, \] \[ РО_F=3+2=5. \]

  2. Обратный проход идёт справа налево: \[ ПН=ПО-t. \] Для последней работы \(ПО_J=9\). Если у работы несколько последователей, её ПО равно минимуму их ПН.

  3. Полный резерв: \[ R=ПО-РО=ПН-РН. \] Работы с \(R=0\) лежат на критическом пути.

Проверка длины критического пути: \[ 1+2+2+1+2+1=9 \text{ дней}. \]