ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА

1.  ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА

Сетевой график - экономико-компьютерная модель, отражающая комплекс работ (операций) и событий, связанных с реализацией некоторого проекта (научно-исследовательского, производственного и др.), в их логической и технологической последовательности и связи.

Сеть представляет собой граф – фигуру, состоящую из точек и соединяющих их линий. Точки в этой фигуре называются вершинами графа, линии, которыми они соединены – ребрами (дугами). Модель СПУ представляет собой особый вид графов:

- во-первых, это связный граф, то есть любая его вершин связана между собой дугами;

- во-вторых, это конечный граф, то есть множество его ребер конечно;

- в-третьих, это ориентированный граф, то есть его вершины соединены упорядоченно, дуги в ориентированном графе обычно обозначаются стрелками, показывающими порядок перехода от вершины к вершине.

События сетевого графика – это вершины графа (обычно изображаются кружками), работы – дуги графа (обычно обозначаются стрелками).

Подготовка исходных данных для построения сетевого графика включает:

1.  Определение начального и конечного событий;

2.  Составление перечня всех событий, следующих за начальным и без которых не может произойти конечное событие;

3.  Составление списка работ, соединяющих намеченные события;

4.  Определение продолжительности выполнения каждой работы.

При построении сетевого графика для СПУ должны учитываться следующие правила:

1.  График должен иметь только одно начальное событие и только одно конечное событие;

2.  Ни одно событие не может произойти до тех пор, пока не будут закончены все входящие в него работы;

3.  Ни одна работа, выходящая из какого-либо события, не может начаться до тех пор, пока не произойдет данное событие;

4.  График должен быть упорядоченным.

Построение сетевого графика производится по первой таблице исходных данных.

В этой таблице в шапках по горизонтали и вертикали перечисляются все события, в остальной части таблицы приводятся работы.

Начальным событием – истоком I является «начало работ», а завершающим событием – стоком S – «готовность изделия». Поэтому нужно пронумеровать их соответственно числами 1 и 6.

Из таблицы видно, что событие 1 (по горизонтали) является началом двух работ-дуг, завершающейся в событиях (по вертикали), которое нужно обозначить по порядку числом 2 и 3. То же событие по горизонтали обозначается теми же числами 2 и 3.

Из этого события 2 (по горизонтали) выходят две работы-дуги, которые ведут к соответствующим событиям по вертикали. Их обозначим по порядку 4 и 5. Соответствующим событиям по горизонтали присвоим те же числа.

Таким образом, у нас оказались пронумерованы все события. Используя эту нумерацию, а также указанные веса дуг, построим график.

 I

 4\3 10\5

 I

 12\6

 5\2

6\4 S

S 9\6

 11\6

Построенный сетевой график не нарушает приведенных выше правил, он упорядочен. Для любой работы предшествующее ей событие расположено левее и имеет меньший номер по сравнению с завершающим эту работу событием. То есть все работы-стрелки в упорядоченной сети направлены строго слева направо: от событий с меньшими номерами к событиям с большими номерами.

Используя полученную нумерацию событий в графике, изменим вторую таблицу исходных данных в задании

Похожие работы

Использование сетевой модели для оптимизации процесса ремонта тележек пассажирского тепловоза ТЭП60

Скачать

12454

3

1

... того, учитываются программа ремонта локомотивов и режим работы депо. Расчёт и анализ сетевого графика Рассмотрим пример построения сетевого графика ремонта тележек пассажирского тепловоза ТЭП60 – это основная конечная цель графика. На основании карты технологического процесса ремонта тележки составляется определитель работ сетевого графика. В данном случае, так как большинство работ являются ...

Сетевые модели планирования и управления

Скачать

22023

4

6

... и выполняющих определенный комплекс операций, который призван обеспечить достижение намеченной цели, например, разработку нового изделия, строительства объекта и т.п. Основой сетевого планирования и управления является сетевая модель (СМ), в которой моделируется совокупность взаимосвязанных работ и событий, отображающих процесс достижения определенной цели. Она может быть представлена в ...

Разработка компьютерного лабораторного практикума "Теория оптимизации и численные методы"

Скачать

78723

14

38

... работы со справочной системой работа практикума приостанавливается. 3.   Организационно-экономическое обоснование проекта В ходе дипломного проекта был разработан компьютерный лабораторный практикум по курсу «Теория оптимизации и численные методы». В данном разделе рассмотрена экономическая сторона проекта. Рассмотрены следующие вопросы: 1)         сетевая модель 2)         расчёт ...

Классификация математических моделей, используемых в экономике и менеджменте

Скачать

75818

3

7

... параметрами, показателями объекта именно в то время. Дискретные модели отображают состояние объекта управления в отдельные, фиксированные моменты времени. Имитационными называют экономико-математические модели, используемые с целью имитации управляемых экономических объектов и процессов с применением средств информационной и вычислительной техники. По типу математического аппарата, применяемого в ...