Основными
понятиями сетевых моделей являются понятия события и работы.
Работа - это
некоторый процесс, приводящий к достижению определенного результата, требующий
затрат каких-либо ресурсов и имеющий протяженность во времени.
Событие -
это момент времени, когда завершаются одни работы и начинаются другие.
Например, фундамент залит бетоном, старение отливок завершено, комплектующие
поставлены, отчеты сданы и т.д. Событие представляет собой результат проведенных
работ и, в отличие от работ, не имеет протяженности во времени.
Взаимосвязь
работ и событий, необходимых для достижения конечной цели проекта, изображается
с помощью сетевого графика (сетевой модели). На сетевом графике работы
изображаются стрелками, которые соединяют вершины, изображающие
события. Начало и окончание любой работы описываются парой событий, которые
называются начальным и конечным событиями. Поэтому для
идентификации конкретной работы используют код работы , состоящий из номеров начального
(i-го) и конечного (j-го)
событий (см. рис.1.1).
Рис.1.1.
Кодирование работы
Любое событие
может считаться наступившим только тогда, когда закончатся все входящие
в него работы. Поэтому работы, выходящие из некоторого события не могут
начаться, пока не будут завершены все работы, входящие в это событие.
Событие, не
имеющее предшествующих ему событий, т.е. с которого начинается проект, называют
исходным. Событие, которое не имеет последующих событий и отражает
конечную цель проекта, называется завершающим.
При
построении сетевого графика необходимо следовать следующим правилам:
·
длина стрелки не зависит от времени выполнения работы;
·
стрелка может не быть прямолинейным отрезком;
·
каждая операция должна быть представлена только одной стрелкой;
·
между одними и теми же событиями не должно быть параллельных
работ, т.е. работ с одинаковыми кодами;
·
следует избегать пересечения стрелок;
·
не должно быть стрелок, направленных справа налево;
·
номер начального события должен быть меньше номера конечного
события;
·
не должно быть висячих событий (т.е. не имеющих
предшествующих событий), кроме исходного;
·
не должно быть тупиковых событий (т.е. не имеющих
последующих событий), кроме завершающего;
·
не должно быть циклов (см. рис.1.2).
Рис.1.2.
Недопустимость циклов
Важное
значение для анализа сетевых моделей имеет понятие пути. Путь - это
любая последовательность работ в сетевом графике (в частном случае это одна
работа), в которой конечное событие одной работы совпадает с начальным событием
следующей за ней работы. Различают следующие виды путей.
Полный
путь - это путь от исходного до завершающего события. Критический путь
- максимальный по продолжительности полный путь. Работы, лежащие на критическом
пути, называют критическими. Подкритический путь - полный путь,
ближайший по длительности к критическому пути.
|