Автор Ѐоман Заиченко задал вопрос в разделе ВУЗы, Колледжи
Ребят как найти критический путь: ранние сроки, поздние сроки? и получил лучший ответ
Ответ от Настёна[новичек]
.
Ответ от Ирина Курчевская[новичек]
Может это поможет:
Может это поможет:
Ответ от Thht thhtht[новичек]
Ответ от Ѕулиганов Иосиф[гуру]
Ну, вычисли по формулам и вставь в таблицу отсутствующие времена работ, потом по таблице взаимозависимости работ и времен их выполнения составь временной сетевой граф. Из его анализа будет сразу виден список критических работ, и некритических тоже. Из этого графа и таблицы взаимозависимости работ легко найти резервы времени для некритических работ.
Минимальные сроки начала и окончания всех работ как раз и отмечаются на временном сетевом графе. У критических работ резервы времени всегда равны нулю, поэтому у них ранние и поздние сроки выполнения работ равны ранним срокам. Для некритических работ поздние сроки начала и окончания работ равны ранним плюс соответствующий резерв времени.
Ну, вычисли по формулам и вставь в таблицу отсутствующие времена работ, потом по таблице взаимозависимости работ и времен их выполнения составь временной сетевой граф. Из его анализа будет сразу виден список критических работ, и некритических тоже. Из этого графа и таблицы взаимозависимости работ легко найти резервы времени для некритических работ.
Минимальные сроки начала и окончания всех работ как раз и отмечаются на временном сетевом графе. У критических работ резервы времени всегда равны нулю, поэтому у них ранние и поздние сроки выполнения работ равны ранним срокам. Для некритических работ поздние сроки начала и окончания работ равны ранним плюс соответствующий резерв времени.
Ответ от ?¦?Кристина?¦? ? Шубина(?????)??????¦?[новичек]
Любая последовательность работ сетевого графика, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы, называется путем.
Путь сетевого графика, в котором начальная точка совпадает с исходным событием, а конечная – с завершающим событием, называется полным.
Путь от исходного события до любого взятого предшествует данному событию. Предшествующий событию путь, имеющий наибольшую длину, называется максимальным предшествующим. Он обозначается L1(i), а его продолжительность t[L1(i)].
Путь, соединяющий любое взятое событие с завершающим, называется последующим путем. Такой путь с наибольшей длиной называется максимально последующим и обозначается L2(i), а его продолжительность t[L2(i)].
Полный путь, имеющий наибольшую длину, называется критическим. Пути, отличные от критического, называются ненапряженными. Они имеют резервы времени.
Работы критического пути выделяются жирными линиями или двойными. Продолжительность критического пути считается главным параметром графика.
Рассмотрим алгоритм определения критического пути на сетевом графике, использующий алгоритм метода динамического программирования.
Упорядочим вершины графика по рангам и пронумеруем их с конца к началу. Это позволит совместить номера рангов с этапами попятного движения при отыскании условно-оптимальных управлений на последнем, двух последних и т. д. этапах. Нахождение критического пути разберем на примере сетевого графика, изображенного на рис. 10.7.
Любая последовательность работ сетевого графика, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы, называется путем.
Путь сетевого графика, в котором начальная точка совпадает с исходным событием, а конечная – с завершающим событием, называется полным.
Путь от исходного события до любого взятого предшествует данному событию. Предшествующий событию путь, имеющий наибольшую длину, называется максимальным предшествующим. Он обозначается L1(i), а его продолжительность t[L1(i)].
Путь, соединяющий любое взятое событие с завершающим, называется последующим путем. Такой путь с наибольшей длиной называется максимально последующим и обозначается L2(i), а его продолжительность t[L2(i)].
Полный путь, имеющий наибольшую длину, называется критическим. Пути, отличные от критического, называются ненапряженными. Они имеют резервы времени.
Работы критического пути выделяются жирными линиями или двойными. Продолжительность критического пути считается главным параметром графика.
Рассмотрим алгоритм определения критического пути на сетевом графике, использующий алгоритм метода динамического программирования.
Упорядочим вершины графика по рангам и пронумеруем их с конца к началу. Это позволит совместить номера рангов с этапами попятного движения при отыскании условно-оптимальных управлений на последнем, двух последних и т. д. этапах. Нахождение критического пути разберем на примере сетевого графика, изображенного на рис. 10.7.
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Ребят как найти критический путь: ранние сроки, поздние сроки?