Построение данного сетевого графика
В построенном сетевом графике должно быть 6 событий-вершин и 7 работ-дуг.
Построение сетевого графика производится по первой таблице исходных данных.
В
этой таблице в шапках по горизонтали и
вертикали перечисляются все события,
в остальной части таблицы приводятся
работы.
Начальным событием – истоком I является «начало работ», а завершающим событием – стоком S – «готовность изделия». Поэтому нужно пронумеровать их соответственно числами 1 и 6. .(Таблица 8)
Заданная продолжительность выполнения всего комплекса работ – 32 суток
Таблица 8
События (предки)
События (потомки) |
начало работ (1)
|
готовность деталей |
готовность документации |
поступление дополнительного оборудования |
готовность блоков |
готовность деталей |
|
|
|
изготовление деталей (4/3) |
|
готовность документации |
|
подготовка документации (5/2) |
|
установка дополнительного оборудования (12/6) |
составление инструкций (11/6) |
поступление дополнительного оборудования |
закупка дополнительного оборудования (10/5) |
|
|
|
|
Готовность блоков |
|
сборка блоков (6/4) |
|
|
|
готовность изделия (6) |
|
|
компоновка изделия (9/6) |
|
|
Из таблицы видно, что событие 1 (по горизонтали) является началом одной работы-дуги, завершающейся в событии (по вертикали). Его обозначим по порядку 2 . То же событие по горизонтали обозначаются тем же числом 2. .(Таблица 9)
Таблица 9
События (предки)
События (потомки) |
начало работ (1)
|
готовность деталей |
готовность документации |
поступление дополнительного оборудования (2) |
готовность блоков |
готовность деталей |
|
|
|
изготовление деталей (4/3) |
|
готовность документации |
|
подготовка документации (5/2) |
|
установка дополнительного оборудования (12/6) |
составление инструкций (11/6) |
поступление дополнительного оборудования (2) |
закупка дополнительного оборудования (10/5) |
|
|
|
|
готовность блоков |
|
сборка блоков (6/4) |
|
|
|
готовность изделия (6) |
|
|
компоновка изделия (9/6) |
|
|
Из
события 2 (по горизонтали) выходят две
работы-дуги, которые ведут к соответствующим
событиям по вертикали. Их обозначим по
порядку 3 и 4. Соответствующим событиям
по горизонтали присвоим те же числа.
(Таблица 10)
Таблица 10
События (предки)
События (потомки) |
начало работ(1)
|
готовность деталей(3) |
готовность документации (4)
|
поступление дополнительного оборудования(2) |
готовность блоков |
готовность деталей(3) |
|
|
|
изготовление деталей (4/3) |
|
готовность документации(4) |
|
подготовка документации (5/2) |
|
установка дополнительного оборудования (12/6) |
составление инструкций (11/6) |
поступление дополнительного оборудования |
закупка дополнительного оборудования (10/5) |
|
|
|
|
готовность блоков |
|
сборка блоков (6/4) |
|
|
|
готовность изделия (6) |
|
|
компоновка изделия (9/6) |
|
|
Из события 3 по горизонтали выходят две работы-дуги которые ведут
к 2 событиям по вертикали одно из этих событий это событие 4, а другое обозначим числом 5. Соответствующему событию по горизонтали присвоим то же число 5. (Таблица 11)
Таблица 11
События (предки)
События (потомки) |
начало работ(1)
|
готовность деталей(3) |
готовность документации(4)
|
поступление дополнительного оборудования(2) |
готовность блоков(5) |
готовность деталей(3) |
|
|
|
изготовление деталей (4/3) |
|
готовность документации(4) |
|
подготовка документации (5/2) |
|
установка дополнительного оборудования (12/6) |
составление инструкций (11/6) |
поступление дополнительного оборудования |
закупка дополнительного оборудования (10/5) |
|
|
|
|
готовность блоков(5) |
|
сборка блоков (6/4) |
|
|
|
готовность изделия (6) |
|
|
компоновка изделия (9/6) |
|
|
Таким образом, у нас оказались пронумерованы все события. Используя эту нумерацию, а также указанные веса дуг, построим график. (Рисунок 5)
Рисунок 5 –Сетевой график.
Полученный график оказался неупорядоченным, т.к. предок 5 предшествует потомку 4 (5<4). Поэтому эти числа необходимо поменять местами, чтобы получить упорядоченный граф – сетевой график.
Тогда получим окончательный сетевой график. (Рисунок 6)
Рисунок 6- Упорядоченный сетевой график.
Используя полученную нумерацию событий в графике, изменим вторую таблицу исходных данных в задании. (Таблица 12)
Работы |
Нормальный вариант |
Ускоренный вариант |
Прирост затрат на одни сутки ускорения |
|||
Время (сутки) |
Затраты (у.е.) |
Время (сутки) |
Затраты (у.е.) |
|||
1-2 |
10 |
150 |
5 |
225 |
15 |
|
2-3 |
4 |
100 |
3 |
120 |
20 |
|
2-5 |
12 |
250 |
6 |
430 |
30 |
|
3-4 |
6 |
50 |
4 |
100 |
25 |
|
3-5 |
5 |
70 |
2 |
100 |
10 |
|
4-5 |
11 |
260 |
6 |
435 |
35 |
|
5-6 |
9 |
180 |
6 |
300 |
40 |
|
|
ВСЕГО |
1060 |
ВСЕГО |
1710 |
|
|
Таблица 12-Изменённая таблица исходных данных