Оптимизация сетевой модели комплекса производственных работ

Из этого события 2 (по горизонтали) выходят две работы-дуги, которые ведут к соответствующим событиям по вертикали. Их обозначим по порядку 4 и 5. Соответствующим событиям по горизонтали присвоим те же числа.

Таким образом, у нас оказались пронумерованы все события. Используя эту нумерацию, а также указанные веса дуг, построим график.

I

4\3 10\5

I

12\6

5\2

6\4 S

S 9\6

11\6

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

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

2. АНАЛИЗ СЕТЕВОГО ГРАФИКА

Одно из важнейших понятий СПУ – понятие пути (маршрута). Путь (маршрут) – любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы. Наибольший интерес представляет полный путь – любой путь, начало которого совпадает с начальным событием сети, а конец – с завершающим. Наиболее продолжительный полный путь называют критическим. Критическими называют также работы и события, расположенные на этом пути.

 Скачать реферат