Задача 1. Составить сетевой график проекта с работами на дугах (см. рис.1, рис.3) из 10-12 работ. Присвоить работам условные названия в виде латинских букв А, В, С…
Представить сетевую модель проекта в табличном виде (в виде таблицы 1).
Таблица 1 – Пример описания работ по проекту
Название работ (операций) | Каким работам предше-ствует | Продолжи-тельность работ, дней | Потребность в ресурсах, грн/день |
А | B | ||
В | C,D | ||
С | E | ||
D | E | ||
E | G | ||
G | - |
Рисунок 3 – Пример сетевого графа
Задача 2. Рассчитать параметры сетевой модели и занести результаты в табл. 2.
Основой сетевого планирования является расчет сетевой модели. Применение методов сетевого планирования, в конечном счете, должно обеспечить получение календарного плана, определяющего сроки начала и окончания каждой работы.
Работа считается критической, если задержка ее начала приводит к увеличению срока окончания всего проекта. Некритическая работа отличается тем, что промежуток времени между ее ранним началом и поздним окончанием (в рамках рассматриваемого проекта) больше ее фактической продолжительности.
|
|
Базовым методом расчета сетевой модели является определение критического пути.
Другими словами, критический путь задает все критические работы проекта. Расчет критического пути включает два этапа. Первый этап называется прямым проходом. Вычисления начинаются с исходного события и продолжаются до тех пор, пока не будет достигнуто завершающее событие всей сети. Для каждого события вычисляется одно число, представляющее ранний срок его наступления. На втором этапе, называемом обратным проходом, вычисления начинаются с завершающего события сети и продолжаются, пока не будет достигнуто исходное событие. Для каждого события вычисляется число, представляющее поздний срок его наступления. Обратный проход начинается с завершающего события сети. При этом целью является определение поздних сроков окончания всех работ, входящих в событие. Вычисления производим по следующим алгоритмам.
Обозначим через Е(j) - наиболее ранний возможный срок наступления j -го события. Пусть di,j - продолжительность работы, соединяющей i -е и j -е события. Поскольку j -е событие не может произойти, пока не будут завершены все работы ведущие к j -му узлу, то наиболее ранний возможный срок его наступления будет вычисляться по следующему алгоритму.