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