Этап 7. нахождение критического пути

ГБОУ СО СПО

«Балаковский политехнический техникум»

Методы и средства проектирования информационных систем

Лабораторная работа № 1

Выполнил: Ганин А.Н.

Проверил: Бельмесов П.И.

Условие задачи

Предположим, что ….(необходимо указать цель проекта и место его реализации)

Предположим, что мы составляем проект Внедрение бухгалтерской системы для небольшой бухгалтерии, содержащей порядка 10 рабочих мест.

Ход выполнения:

Этап 1. Составление перечня работ;

Этап 2. Определение взаимосвязей между работами;

Этап 3. Составление сетевого графика работ;

Этап 4. Вычисление раннего времени начала работ;

Этап 5. Вычисление позднего времени начала работ;

Этап 6. Вычисление резерва времени работ;

Этап 7. Нахождение критического пути.

Этап 1. Составление перечня работ

В результате анализа выделяем перечень работ по проекту и оцениваем их длительность в днях. Результаты заносим в таблицу.

Таблица 1

Название работы Длительность
Номер задачи п/п Название работы Длительность задачи в днях
Начало проекта
Заключение договора об аренде помещения
Покупка мебели и установка ее в помещении
Закупка компьютеров и платежного терминала
Набор и обучение персонала
Приобретение сетевого оборудования
Установка ПО
Установка сетевого ПО
Настройка сети и подключение к главному офису
Тестирование всей системы
Исправление ошибок
Составление списка товаров для продажи
Закупка товаров
Выставление товаров на прилавки
Конец проекта

Этап 2. Определение взаимосвязей между работами

Для каждой работы из таблицы 1 требуется установить номера тех работ, до окончания которых она не может быть начата. Результат заносится в таблицу:

Таблица 2

Название работы Предшественники
Номер задачи п/п Название работы Номер задачи предшественника
Начало проекта
Заключение договора об аренде помещения
Покупка мебели и установка ее в помещении
Закупка компьютеров и платежного терминала
Набор и обучение персонала
Приобретение сетевого оборудования
Установка ПО 5,6
Установка сетевого ПО
Настройка сети и подключение к главному офису
Тестирование всей системы
Исправление ошибок
Составление списка товаров для продажи 11,3,5
Закупка товаров
Выставление товаров на прилавки
Конец проекта

Этап 3. Составление сетевого графика работ

Каждая из работ Таблицы 2 на сетевом графике обозначается кружком, в который заносится ее номер. Кружки соединяются стрелками. Стрелка соответствует одному из чисел столбца Предшественники и соединяет работу-предшественник с работой-последователем.

Этап 4. Вычисление раннего времени начала работ

В соответствии со схемой, приведенной на рисунке 1 вычисляем раннее время начала работ с учетом их длительностей из таблицы 1 и связей, задаваемых сетевым графиком на рисунке 1. Вычисления начинаются с первой и заканчиваются последней работой проекта. Последовательность вычислений приведена в таблице 3. Результат показывает, что длительность проекта равна 129 дней.

№ п/п № задачи предшественника Раннее время начала задачи предшественника Длительность Раннее время начала
0+0
0+3
0+3
0+3
3+12
Max(15+42;15+7)
53+4
57+4
61+2
63+7
Max(70+15;70+42; 70+42)
112+5
117+7
124+5

Этап 5. Вычисление позднего времени начала работ

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

№ п/п № задачи последователя позднее время начала задачи последователя Длительность Позднее время начала
129-5
124-7
117-5
102-15
87-7
80-2
78-4
74-4
70-7
Min(70-42;102-42)
63-7
102-3
Min(28-3; 56-3;99-3)
25-0

Этап 6. Вычисление резерва времени работ

Резерв времени равен разнице между поздним и ранним временем начала работ. Занесем в таблицу 5 и значения и разность (резерв).

Работа № Раннее время начала Позднее время начала Резерв времени
-10

Этап 7. Нахождение критического пути

Критический путь состоит из работ с нулевым резервом времени. Обозначим на сетевом графике критический путь пунктирными стрелками.

Критический путь проекта


Похожие статьи.

Понравилась статья? Поделиться с друзьями: