Новосибирский Государственный Университет
Опубликован: 25.07.2006 | Доступ: свободный | Студентов: 2866 / 441 | Оценка: 4.21 / 3.83 | Длительность: 11:03:00
ISBN: 978-5-9556-0069-7
Специальности: Программист, Математик
Лекция 14:

Сетевое планирование и управление

Определение критического пути

Полный путь, суммарная продолжительность работ на котором является максимальной, называется критическим, то есть это самый длинный по времени путь в сетевом графике от исходного события до завершающего. Продолжительность критического пути определяет минимальное время, объективно необходимое для выполнения всего комплекса мероприятий, входящих в планируемый процесс. За время, меньше времени критического пути, весь комплекс мероприятий совершиться не может. Поэтому любая задержка на работах критического пути увеличивает время выполнения всего процесса.

События, через которые проходит критический путь, называются критическими. Работы, входящие в состав критического пути, называются критическими.

Задержка в выполнении работы на величину \Delta t_{ij} \succ
r_{n}(ij) приводит к задержке в наступлении завершающего события на величину \Delta
t_{ij}-r_{n}(ij).

Задержка в выполнении работы на величину \Delta_{ij} \le
r_{c}(ij) вообще не повлияет ни на один другой срок, определенный данным сетевым графиком. Следовательно, у критических работ и полные, и свободные резервы времени равны нулю. Вообще говоря, равенство нулю полного резервного времени работы является необходимым и достаточным признаком того, что данная работа критическая. Напротив, свободный резерв времени может быть равным нулю и у некритических работ.

Таким образом, критический путь находится посредством определения работ, полные резервы времени которых равны нулю.

Определение полного резерва времени ненапряженного пути

События и работы, лежащие не на критических путях (такие пути называются ненапряженными ), обладают резервами времени. Выявление этих резервов наравне с определением критического пути составляет основное содержание анализа сетевой модели. С работ и путей, имеющих резервы времени, можно снять ресурсы и направить их на выполнение работ, лежащих на критических путях. Этим самым можно добиться сокращения сроков проведения критических работ, а следовательно, и всей операции в целом, используя только внутренние резервы.

Полным резервом времени ненапряженного пути называется разница между его длиной и длиной критического пути. Полный резерв времени ненапряженного пути показывает, на сколько в сумме может быть увеличена продолжительность всех работ этого пути без изменения срока выполнения всего процесса в целом. Однако при этом ненапряженный и критический пути не должны пересекаться. Если они пересекаются, то полный резерв времени определяется самым длительным участком напряженного пути, заключенным между соответствующими парами событий критического пути.

Формирование временных оценок работ

Адекватность сетевой модели отображаемому реальному процессу и, соответственно, оперативность руководства процессом во многом зависят от правильности временных оценок выполняемых работ. Если, например, продолжительность работ будет занижена, то это вызовет поспешность в подготовке всей операции в целом, что, в свою очередь, может привести к срыву и цель не будет достигнута. А завышение сроков выполнения отдельных работ может привести к потере времени, что также, как правило, ведет к срыву.

Для определения временных и других характеристик, необходимых для оценки длительности работ или расхода ресурсов, могут использоваться статистические данные, полученные опытным путем. Такие оценки однозначно определяются из нормативов. Если такие нормативы отсутствуют, то разработчиками сетевого графика даются три оценки времени:

  • оптимистическая ( t_{\min} );
  • пессимистическая ( t_{\max} );
  • наиболее вероятная ( t_{\text{нв}}{} ).

Оптимистическая оценка — продолжительность работы в наиболее благоприятных условиях.

Пессимистическая оценка — продолжительность работы при самом неблагоприятном стечении обстоятельств.

Наиболее вероятная оценка — продолжительность работы при условии, что не возникнет никаких неожиданных трудностей.

На основании этих оценок вычисляются оценки t_{ij}^{c} и их дисперсии \sigma_{ij}^{2} по следующим эмпирическим формулам:

t_{ij}^{c} =\frac{t_{\min} +4t_\t{нв} +t_{\max}}{6};\\ ( 14.6)
\sigma_{ij}^{2} =\left(\frac{t_{\max} -t_{\min}}{6}\right)^{2}. ( 14.7)

В этом случае все расчеты проводятся так, как было рассмотрено выше. Затем рассчитываются вероятности того, что полученные параметры сетевой модели (ранние сроки, поздние сроки, резервы и т.д.) действительно будут находиться в тех или иных числовых границах. При этом вводится допущение, что продолжительности двух любых работ являются независимыми величинами, а величина t_{ij} определенная формулой (14.6), принимается равной математическому ожиданию продолжительности данной работы ( ij ). Тогда математическое ожидание любого параметра сетевой модели, являющегося суммой величин вида t_{ij}, есть сумма математических ожиданий слагаемых, то есть \sum t_{ij}. Точнее, это оценка снизу, так как все параметры сетевой модели носят, так сказать, экстремальный характер. Соответственно, дисперсия параметра будет \sum \sigma _{ij}^{2}. Если считать, что время выполнения работ подчиняется нормальному закону, вероятность совершения j -го события в расчетный срок можно определить по следующей формуле:

\eq{
P_{i} =\Phi \left(\dfrac{T_\t{зд} - T_p}{\sqrt{\suml \sigma_{ij}^2}}\right)\!,
} ( 14.8)

где \Phiфункция Лапласа; T_\t{зд} — директивный срок; T_p(j) — время раннего свершения j -го события; \suml \sigma_{ij}^{2} — сумма дисперсий работ, которые использовались при вычислении раннего срока наступления j -го события.

Владислав Нагорный
Владислав Нагорный

Подскажите, пожалуйста, планируете ли вы возобновление программ высшего образования? Если да, есть ли какие-то примерные сроки?

Спасибо!

Лариса Парфенова
Лариса Парфенова

1) Можно ли экстерном получить второе высшее образование "Программная инженерия" ?

2) Трудоустраиваете ли Вы выпускников?

3) Можно ли с Вашим дипломом поступить в аспирантуру?

 

Петр Гончар-Зайкин
Петр Гончар-Зайкин
Россия
Светлана Ведяева
Светлана Ведяева
Россия, Саратов