Исследование операций в экономике. Калашникова Т.В. - 62 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

3.2. Правила построения сетевых графиков
При построении сетевого графика необходимо соблюдать ряд пра-
вил.
1. В сетевой модели не должно быть «тупиковых» событий, то
есть событий, из которых не выходит ни одна работа, за исключением
завершающего события.
2. В сетевом графике не должно быть «хвостовых» событий, то
есть событий, которым не предшествует хотя бы одна работа, за исклю-
чением исходного.
3. В сети не должно быть замкнутых контуров и петель, то есть
путей, соединяющих некоторые события с ними же самими.
4. Любые два события должны быть непосредственно связаны не
более чем одной работой.
5. В сети рекомендуется иметь одно исходное и одно завершаю-
щее событие.
6. Сетевой график должен быть упорядочен. То есть события и ра-
боты должны располагаться так, чтобы для любой работы предшествую-
щее ей событие было расположено левее и имело меньший номер по
сравнению с завершающим эту работу событием.
Построение сетевого графика начинается с изображения началь-
ного события, которое обозначается цифрой 1 и обводится кружком. Из
начального события выпускают стрелки, соответствующие работам, ко-
торым не предшествуют какие-либо другие работы. По определению,
момент завершения работы является событием. Поэтому каждая стрелка
завершается кружком – событием, в котором проставляется номер этого
события. Нумерация событий произвольная. На следующем этапе по-
строения изображаем работы, которым предшествуют уже нарисован-
ные работы (то есть которые опираются на уже построенные работы) и
т. д. На следующем этапе отражаем логические взаимосвязи между ра-
ботами и определяем конечное событие сетевого графика, на которое не
опираются никакие работы. Построение закончено, далее необходимо
провести упорядочение сетевого графика.
Простой метод упорядочения сетевого графика основан на поня-
тии ранга события:
− все события сетевого графика подразделяются на ранги,
− к одному рангу может относиться несколько событий,
− нумерация событий производится в соответствии с принад-
лежностью к тому или иному рангу,
− чем выше ранг, тем больший номер имеет событие,
− внутри одного ранга нумерация событий произвольная.
62

Страницы