Сетевое моделирование
Порядок и правила построения сетевых графиков: 1) Сеть строится слева направо, от исходного события к завершающему. 2) Длина и наклон стрелок значения не имеют. Однако все они направлены слева направо. 3) В сети не должно быть контуров (т.е. замкнутых путей). 4) Сетевой график – это плоский график, поэтому стрелки в нем не должны пересекаться. 5) Пара событий может быть соединена только одной работой (т.е. сетевой график не может быть мультиграфом). Для устранения этой ситуации вводится дополнительное событие и фиктивная работа.
: или
6) В сети не должно быть (кроме исходного) хвостовых событий, т.е. событий, в которые не входит ни одна работа. 7) В сети не должно быть (кроме завершающего) тупиковых событий, т.е. событий, из которых не выходит ни одна работа. Нумерация (упорядочение сетевого графика) производится по методу ранжирования. Пример:
2 – событие 1-го ранга; 3, 4 – событие 2-го ранка; 5 – событие 3-го ранга.
Наиболее продолжительный полный путь в сетевом графике называется критическим. Критическими называются также работы и события, расположенные на этом пути.
|