Навигация
ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА
18647
знаков
9
таблиц
0
изображений
1. ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА
Сетевой график - это связанный упорядоченный взвешенный орграф без контуров (петель). Если все соединения в графе изображаются дугами, то граф называется ориентированным, или орграфом. Граф называется связанным, если две любые его вершины можно соединить путем, в котором не учитывается ориентация дуг.
При построении сетевого графика необходимо следовать следующим правилам:
ü график должен иметь только одно начальное событие (исток) и только одно конечное событие (сток);
ü ни одно событие не может произойти до тех пор, пока не будут закончены все входящие в него работы;
ü ни одна работа, выходящая из какого-либо события, не может начаться до тех пор, пока не произойдет данное событие;
ü график должен быть упорядоченным.
Построение сетевого графика необходимо начинать с выявления исходных работ модели. Если согласно условию некоторая работа может выполняться, не ожидая окончания каких-либо других работ, то такая работа является исходной в сетевой модели и ее начальным событием является исходное событие. Если исходных работ несколько, то их стрелки выходят все из одного исходного события.
Если, согласно условию, после окончания некоторой работы не должны выполняться никакие другие работы, то такая работа является завершающей работой сетевой модели и ее конечным событием является завершающее событие. Если завершающих исходных работ несколько, то их стрелки заходят все в одно завершающее событие.
Начальным событием-истоком I является «начало работ», а завершающим событием - стоком S – «готовность изделия». Поэтому пронумеруем их соответственно числами 1 и 6.
Из события 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 | ||
Похожие работы
... того, учитываются программа ремонта локомотивов и режим работы депо. Расчёт и анализ сетевого графика Рассмотрим пример построения сетевого графика ремонта тележек пассажирского тепловоза ТЭП60 – это основная конечная цель графика. На основании карты технологического процесса ремонта тележки составляется определитель работ сетевого графика. В данном случае, так как большинство работ являются ...
... и выполняющих определенный комплекс операций, который призван обеспечить достижение намеченной цели, например, разработку нового изделия, строительства объекта и т.п. Основой сетевого планирования и управления является сетевая модель (СМ), в которой моделируется совокупность взаимосвязанных работ и событий, отображающих процесс достижения определенной цели. Она может быть представлена в ...
... работы со справочной системой работа практикума приостанавливается. 3. Организационно-экономическое обоснование проекта В ходе дипломного проекта был разработан компьютерный лабораторный практикум по курсу «Теория оптимизации и численные методы». В данном разделе рассмотрена экономическая сторона проекта. Рассмотрены следующие вопросы: 1) сетевая модель 2) расчёт ...
... параметрами, показателями объекта именно в то время. Дискретные модели отображают состояние объекта управления в отдельные, фиксированные моменты времени. Имитационными называют экономико-математические модели, используемые с целью имитации управляемых экономических объектов и процессов с применением средств информационной и вычислительной техники. По типу математического аппарата, применяемого в ...
0 комментариев