Сетевой график - это граф, вершины которого отображают состояния некоторого объекта, а дуги - работы, ведущиеся на этом объекте. Каждой дуге сопоставляется время, за которое осуществляется работа и/или число рабочих, которые осуществляют работу. Часто сетевой график строится так, что расположение вершин по горизонтали соответствует времени достижения состояния, соответствующего заданной вершине.
При построении сетевого графика необходимо следовать следующим правилам:
1. график должен иметь только одно начальное событие (исток) и только одно конечное событие (сток);
2. ни одно событие не может произойти до тех пор, пока не будут закончены все входящие в него работы;
3. ни одна работа, выходящая из какого-либо события, не может начаться до тех пор, пока не произойдет данное событие;
4. график должен быть упорядоченным.
Построение сетевого графика необходимо начинать с выявления исходных работ модели. Если согласно условию некоторая работа может выполняться, не ожидая окончания каких-либо других работ, то такая работа является исходной в сетевой модели и ее начальным событием является исходное событие. Если исходных работ несколько, то их стрелки выходят все из одного исходного события.
Если, согласно условию, после окончания некоторой работы не должны выполняться никакие другие работы, то такая работа является завершающей работой сетевой модели и ее конечным событием является завершающее событие. Если завершающих исходных работ несколько, то их стрелки заходят все в одно завершающее событие.
Построение данного сетевого графика
В построенном сетевом графике должно быть 6 событий-вершин и 7 работ-дуг. Построение сетевого графика производится по первой таблице исходных данных.
В этой таблице в шапках по горизонтали и вертикали перечисляются все события, в остальной части таблицы проводятся работы.
Начальным событием – источником I является «начало работ», а завершением событием – стоком S - «готовность изделия». Поэтому нужно пронумеровать их соответственно числами 1 и 6.
Заданная продолжительность выполнения всего комплекса работ –24 суток
Таблица 6 – Построение сетевого графика шаг 1.
| События (предки) События (потомки) | начало работ (1) | готовность деталей | готовность документации | поступление дополнительного оборудования | готовность блоков |
| готовность деталей | изготовление деталей (4/3) | | | | |
| готовность документации | | подготовка документации (5/2) | | | |
| поступление дополнительного оборудования | | закупка дополнительного оборудования (10/5) | составление инструкций (11/6) | | |
| готовность блоков | | сборка блоков (6/4) | | | |
| готовность изделия (6) | | | | установка дополнительного оборудования (12/6) | компоновка изделия (9/6) |
Из таблицы видно, что событие 1 (по горизонтали ) является началом одной работы-дуги, завершающихся в событиях (по вертикали). Его обозначаем по порядку 2.
Таблица 7– Построение сетевого графика шаг 2.
| События (предки) События (потомки) | начало работ (1) | готовность деталей(2) | готовность документации | поступление дополнительного оборудования | готовность блоков |
| готовность деталей (2) | изготовление деталей (4/3) | | | | |
| готовность документации | | подготовка документации (5/2) | | | |
| поступление дополнительного оборудования | | закупка дополнительного оборудования (10/5) | составление инструкций (11/6) | | |
| готовность блоков | | сборка блоков (6/4) | | | |
| готовность изделия (6) | | | | установка дополнительного оборудования (12/6) | компоновка изделия (9/6) |
Из таблицы видно, что событие 2 (по горизонтали ) выходит три работы-дуги, которые ведут к соответствующим событиям по вертикали. Их обозначим по порядку 3,4,5. Соответствующим событиям по горизонтали присваиваем те же числа.
Таблица 8– Построение сетевого графика шаг 3.
| События (предки) События (потомки) | начало работ (1) | готовность деталей(2) | готовность документации(3) | поступление дополнительного оборудования(4) | готовность блоков(5) |
| готовность деталей (2) | изготовление деталей (4/3) | | | | |
| готовность документации (3) | | подготовка документации (5/2) | | | |
| поступление дополнительного оборудования (4) | | закупка дополнительного оборудования (10/5) | составление инструкций (11/6) | | |
| готовность блоков(5) | | сборка блоков (6/4) | | | |
| готовность изделия (6) | | | | установка дополнительного оборудования (12/6) | компоновка изделия (9/6) |
Рисунок 5 Сетевой график является упорядочным.
Используя полученную нумерацию событий в графике, изменим вторую таблицу исходных данных в задании (таблица 9).
Таблица 9 – измененная таблица исходных данных.
| Работы | Нормальный вариант | Ускоренный вариант | Прирост затрат на одни сутки ускорения |
| Время (сутки) | Затрата (у.е.) | Время (сутки) | Затрата (у.е.) |
| 1-2 | | | | | |
| 2-3 | | | | | |
| 2-4 | | | | | |
| 2-5 | | | | | |
| 3-4 | | | | | |
| 4-6 | | | | | |
| 5-6 | | | | | |
| | Всего | | Всего | | |
Заданная продолжительность выполнения всего комплекса работ – 24 суток.
