ГБОУ СО СПО
«Балаковский политехнический техникум»
Методы и средства проектирования информационных систем
Выполнил: Ганин А.Н.
Проверил: Бельмесов П.И.
Условие задачи
Предположим, что ….(необходимо указать цель проекта и место его реализации)
Предположим, что мы составляем проект Внедрение бухгалтерской системы для небольшой бухгалтерии, содержащей порядка 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. Нахождение критического пути
Критический путь состоит из работ с нулевым резервом времени. Обозначим на сетевом графике критический путь пунктирными стрелками.