Решение задачи: Определение времени начала работы G

Решение задачи: Нам нужно найти величину времени раннего начала работы G. Для этого мы будем последовательно вычислять ранние сроки начала событий в сетевом графике. Ранний срок начала события - это максимальная продолжительность пути от начального события до данного события. Обозначим ранний срок начала события \(i\) как \(T_{рн}(i)\). 1. Начальное событие 1: \(T_{рн}(1) = 0\) 2. Событие 2: Путь к событию 2: * Через работу C: \(1 \to C \to 2\). Продолжительность работы C = 6. \(T_{рн}(2) = T_{рн}(1) + C = 0 + 6 = 6\) 3. Событие 3: Пути к событию 3: * Через работу B: \(1 \to B \to 3\). Продолжительность работы B = 4. \(T_{рн}(1) + B = 0 + 4 = 4\) * Через фиктивную работу от события 2: \(1 \to C \to 2 \to \text{фиктивная} \to 3\). Фиктивная работа имеет продолжительность 0. \(T_{рн}(2) + 0 = 6 + 0 = 6\) Выбираем максимальное значение: \(T_{рн}(3) = \max(4, 6) = 6\) 4. Событие 4: Путь к событию 4: * Через работу A: \(1 \to A \to 4\). Продолжительность работы A = 5. \(T_{рн}(4) = T_{рн}(1) + A = 0 + 5 = 5\) 5. Событие 5: Пути к событию 5: * Через работу D: \(1 \to A \to 4 \to D \to 5\). Продолжительность работы D = 6. \(T_{рн}(4) + D = 5 + 6 = 11\) * Через работу E: \(1 \to B \to 3 \to E \to 5\). Продолжительность работы E = 4. \(T_{рн}(3) + E = 6 + 4 = 10\) * Через работу F: \(1 \to C \to 2 \to F \to 5\). Продолжительность работы F = 4. \(T_{рн}(2) + F = 6 + 4 = 10\) Выбираем максимальное значение: \(T_{рн}(5) = \max(11, 10, 10) = 11\) 6. Работа G начинается после события 5. Величина времени раннего начала работы G равна раннему сроку начала события 5. Величина времени раннего начала работы G = \(T_{рн}(5) = 11\) Ответ: 11