Построение сетевого графика

Сетевой график — это граф, вершины которого отображают состояния некоторого объекта (например, строительства), а дуги — работы, ведущиеся на этом объекте. Каждой дуге сопоставляется время, за которое осуществляется работа и/или число рабочих, которые осуществляют работу. Часто сетевой график строится так, что расположение вершин по горизонтали соответствует времени достижения состояния, соответствующего заданной вершине. сетевой оптимизация строительство При построении сетевого графика необходимо следовать следующим правилам:

• · график должен иметь только одно начальное событие (исток) и только одно конечное событие (сток);
• · ни одно событие не может произойти до тех пор, пока не будут закончены все входящие в него работы;
• · ни одна работа, выходящая из какого-либо события, не может начаться до тех пор, пока не произойдет данное событие;
• · график должен быть упорядоченным.

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

Если, согласно условию, после окончания некоторой работы не должны выполняться никакие другие работы, то такая работа является завершающей работой сетевой модели и ее конечным событием является завершающее событие. Если завершающих исходных работ несколько, то их стрелки заходят все в одно завершающее событие.

Начальным событием — истоком I является «начало работ», а завершающим событием — стоком S — «готовность изделия». Поэтому нужно пронумеровать их соответственно числами 1 и 6.

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

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

Из события 4 (по горизонтали) выходят две работы-дуги, завершающейся в событии (по вертикали), одно из них обозначено числом 6, а второе нужно обозначить по порядку числом 5. То же событие по горизонтали обозначается тем же числом 5. Все события оказались пронумерованы. Используя эту нумерацию, а также указанные веса дуг, построим график.

• 6(4)
• 4(3) 5(2)
• 9(6)
• 11(6)
• 10(5) 12(6)

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