Задание 3.Построить сетевую модель, рассчитать параметры сетевого графика с определением критического пути на модели и в табличной форме

Построение сетевой модели.

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

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

Сплошная стрелка означает процесс, требующий затрат ресурсов и времени, и называется «РАБОТА», она в задании условно названа буквой, например, работа А, работа Е и т.д. Последовательность выполнения работ задана условиями предшествования-следования в таб.5.

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

Кружок означает факт начала или окончания процесса (работы) и называется «СОБЫТИЕ».

Особенностью формирования сетевой модели с помощью указанных графических параметров является возможность отражения как следования каждой работы за одной или несколькими работами, так и предшествования другим. Так, в таблице вариантов заданий первой работе сетевой модели А ничего не предшествует, значит она является начальной работой формируемой модели. В вариантах № 2,4,6,8,10 согласно таблице 5 за ней следует работа Б. Если в варианте № 1 согласно заданию у работ А и Б нет предшествующих работ, то это означает, что они являются исходными работами сетевой модели и начинаются в одно и то же время. Их следует начинать из одного начального события. Все события сетевой модели должны быть пронумерованы. Эта процедура выполняется с начального события, которому присваивается исходный номер. Проще всего начальному событию следует дать №1. Последующие события работ сетевого графика нумеруются в порядке возрастания произвольно, но соблюдением следующего правила: номер завершающего события каждой работы (зависимости) должен быть больше номера исходного события этой работы, зависимости (См. рис 1).

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

Расчет параметров сетевого графика.

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

- раннее начало процесса (работы) (Тр.н) – самый ранний срок начала процесса, обусловленный завершением всех предшествующих процессов (работ);

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

- позднее начало процесса (работы) (Тп.н) – самый поздний из возможных сроков начала процесса (работы), допускающий своевременное завершение последующих процессов (работ);

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

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

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

- полный резерв времени (R) – время, на которое можно отодвинуть начало или окончание процесса (работы), не вызвав изменения общей продолжительности критического пути;

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

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

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

Ниже приведены исходные данные для расчёта сетевого графика табличным методом.

Исходные данные

Код работы	0-1	0-2	1-2	1-3	1-4	2-3	2-4	2-6	3-4	3-5	4-5	4-6	5-6
Продолжительность работы, дн.

По заданным кодам работ первоначально строится безмасштабный сетевой график (рис.1)

Рис.1 Безмасштабный сетевой график

Проводится расчёт временных параметров сетевого графика.

Таблицу расчёта (табл.4) заполняют в следующем порядке.

При расчёте сетевого графика табличным методом события в колонке 2 кодируются строго в порядке возрастания начальных номеров событий работ.

Сначала заполняются первые три графы таблицы. В них заносятся исходные данные по каждой работе: шифр рассматриваемой работы, её продолжительность и номера начальных событий предшествующих работ. Эти данные берутся из сетевого графика. Далее производится расчёт ранних параметров от начального события сетевого графика до конечного, а затем поздних параметров от конечного события сетевого графика к начальному.

Расчёт ранних параметров работ (заполняются построчно для каждой работы графы 4 и 5) ведётся от исходных работ к завершающим. Ранние сроки начала и окончания работ определяются совместно, движением сверху вниз.

Раннее начало работ, выходящих из первого события, равно нулю (работы 0–1 и 0–2).

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