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

Date: 2015-10-07; view: 420.

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

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

Часть 1: Сшивание частных фрагментов и расчет длительности работ

Содержание

Часть 1: Сшивание частных фрагментов и расчет длительности работ. 2

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

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

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

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

2.1. Основные определения. 6

2.2. Расчет сети по временным параметрам (Таблица P-2). 7

2.3. Расчет дополнительных параметров. 8

2.4. Пример результата работы для 2 части. 10

Часть 3: Укрупнение и расчет сети по стоимостным параметрам.. 12

3.1. Укрупнение сетевого фрагмента (Рис. Р-3). 12

3.2. Стоимостной анализ (Таблица Р-3). 13

3.3. Зависимость «стоимость-время» (Рис. Р-4). 14

3.4. Пример результата работы для 3 части. 15

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

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

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

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

графики

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