Читайте также:
|
|
Сетевой график и его назначение. Полный путь. Критический путь.
Сетевой график (ориентированный граф) – это графическая модель некоторого комплекса взаимосвязанных работ, называемых проектом.
Работа на графике изображается дугой (стрелкой).. Над дугой указывается числовая характеристика работы (например, время выполнения).
Вершинам графика соответствуют события (вершина изображается кружком или квадратиком). Пока не выполнены все работы, входящие в событие, не может свершиться само событие, и, следовательно, не может быть начата ни одна из работ, выходящих из него.
Полный путь – это цепочка следующих друг за другом работ, соединяющих исходное и завершающее событие.
Критическим называется полный путь, имеющий наибольшую продолжительность во времени. Критических путей на сетевом графике может быть несколько.
Параметры событий сетевого графика. Параметры работ.
Каждое событие в сетевом графике имеет номер, а работа обозначается двумя номерами (i, j), где i – номер начального события работы, а j – номер конечного события работы (рисунок 1). Продолжительность работы обозначается t (i, j).
Событие, с которого начинается выполнение проекта, называется исходным и обозначается буквой I. Исходное событие не имеет предшествующих работ.
Событие, которое констатирует факт завершения проекта, называется завершающим и обозначается буквой S. Завершающее событие не имеет последующих работ. В сетевом графике может быть только одно исходное и только одно завершающее событие.
Дата добавления: 2015-08-26; просмотров: 71 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Глава 8. | | | Базовая модель определения заказываемой партии товара (модель Уилсона). |