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