Пример результата работы для 1 части

Расчет длительности работ (Таблица Р-1).

Сшивание сетевых графиков (Рис. Р-1, Р-2).

Основные положения

1. Стрелки на графике рисуются слева-направо. Стрелок в обратную сторону быть не должно.

2. Между двумя событиями может быть только одна работа. Т.е. не допустимы графики, где имеется что-то вроде:

Избавиться от этого можно путем добавления фиктивной работы и нового события:

3. Должна быть одна начальная вершина и одна конечная вершина. Если получается так, что образуется несколько начальных (конечных) вершин, то они соединяются фиктивной работой(ами).

4. На сетевом графике не должно быть замкнутых контуров, т.е. конструкций вида:

5. Не может быть двух событий с одинаковыми номерами

N1 > N2

Сшивание фрагментов

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

3-(2:5)-4-1

Здесь (–) означает последовательное сшивание, а (:) - параллельное. Т.е. финальный график в данном случае должен строиться по следующему алгоритму: фрагмент 3 последовательно сшивается с параллельно сшитыми фрагментами 2 и 5, затем полученный фрагмент и фрагменты 4, 1 выполняются последовательно.

а). Последовательное сшивание двух фрагментов подразумевает, что конечное событие первого из них будет являться начальным для второго, т.е.:

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

Сопряженные работы

Сопряженные работы в задании указываются как пара AB. Это означает, что работа B может начаться не раньше, чем закончится работа A. При реализации этого на графике не должно получиться дополнительных зависимостей. Эта проблема решается введением фиктивных работ и новых событий.

В общем случае, алгоритм сопряжения работ AB выглядит так:

Упрощение сетевого графика

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

Ранжирование сетевого графика

Ранжирование – это нумерация событий на графике. Выполняется по алгоритму:

· Сначала первому событию (начальное событие) присваивается номер 0, оно имеет ранг 0. Затем все работы, выходящие из этого события, мысленно помечаются.

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

· Для непронумерованных событий, все входящие работы для которых помечены, выполняются те же действия, и им присваивается ранг 2.

· Эта процедура повторяется до тех пор, пока не будет помечено последнее (конечное) событие.

Таблица Р-1 заполняется следующим образом:

- минимальная оценка длительности работы. Берется из верхней половины Таблицы 2 по номеру строки, указанному в задании в колонке Табл.2 (миним).

- максимальная оценка длительности работы. Берется из нижней половины Таблицы 2 по номеру строки, указанному в задании в колонке Табл.2 (макс).

Для оценки продолжительности времени работ используется двух-оценочная модель:

- длительность работы (математическое ожидание). Рассчитывается по формуле: .

- дисперсия работы. Рассчитывается по формуле: .

Таблица Р-1

Работы	tmin	tmax	E[]	2[]
а			6.60	3.24
б			5.60	3.24
в			11.20	6.76
г			6.40	1.44
д			6.40	4.84
е			7.40	4.84
ж			10.40	4.84
з			6.80	5.76
и			8.80	5.76
к			6.80	5.76
л			9.80	0.16
м			6.40	4.84
н			8.00	9.00
п			6.00	4.00
р			8.00	4.00
с			8.80	5.76

Сшивание параллельных фрагментов (Рис.Р-1)

Вариант	Топология сводного	Сопряженные	№ строк с временными оценками работ
№	сетевого графика	работы	Табл.2 (верх)	Табл.2 (низ)
	3-(2:5)-4-1	ж р

а) сшиваемые частные сетевые б) результат сшивания

графики

СВОДНЫЙ СЕТЕВОЙ ГРАФИК (Рис.Р-2)

Часть 2: Расчет сетевых графиков по временным параметрам

Дата добавления: 2014-12-24