Условие:
Дан сетевой график комплекса работ.
Над стрелкамии указаны продолжительности соответствуюииих рабог.
Проанализируйте сетевой график с поиском самого длинного пути из кахдого состояния до конца графика (методом обратного хода). Определите услоаные оптимумы для каждого состояния,
Продолхительность самого длинного (критического) пути от А до G равна
\square дней.
Работа EJ будет \square
Pабота FK будет \square
Работа HG Gyдет \square
Из состояния E до окончания комплекса пройдет не менее \square длей.
Из состонния D до окончанатя комплекса пройдет не менее \square дней.
Из состояния К до окончания комплекса пройдет не менее \square дней.
Самый длинншй путь из состояния F до окончания комплекса идет в состовние
\square (введите большую патинскуюо букеу).
Самый длинншй путь из состояния С до окончания комплекса идет а состо日ние
\square (введите большую патинскуюо букву).
Самый длинный путь из состояния D до окончания комплекса идет в состояние
\square (введите бопьиуюю патинскую 6укву).
Решение:
Ниже приведён один из вариантов решения задачи. Замечу, что без явного чертежа графика можно задать одну из возможных вариантов структуры сети, которая согласуется с указанными обозначениями (состояния A, C, D, E, F, K, а также конечное состояние G; виды работ – EJ, FK, HG). В нашем варианте сети предположим следующую схему (все цифры – продолжительности работ в днях): 1. A → C (duration = 3) 2. C → D (duration = 4) Из D исходят два ответа: • Вариант 1 (альтернативная ветвь): D → E (duration = 2), затем E → J (работа EJ, duration = 3), потом J → H (duration = 4), и на...
