Исходные данные
Код работы (i,j) |
Трудоемкость работы Т(i,j), нормо-ч |
Число исполнителей работы W(i,j), чел |
1-2 |
64 |
4 |
1-3 |
120 |
3 |
2-3 |
32 |
2 |
2-4 |
192 |
6 |
2-5 |
80 |
2 |
3-4 |
96 |
4 |
3-6 |
80 |
2 |
4-5 |
64 |
2 |
4-6 |
128 |
4 |
4-7 |
320 |
5 |
5-7 |
64 |
4 |
6-7 |
96 |
5 |
Требуется:
1. По данным табл. 3 рассчитать с помощью микрокалькулятора или электронной таблицы:
а) Продолжительность каждой работы в днях.
б) Временные параметры каждого события.
2. Построить сетевой график, учитывая правила его построения, указать внутри событий номер, ранний и поздний сроки свершения и резерв времени, выделить критический путь.
3. Построить линейную диаграмму сетевого графика, выделив критический путь, и эпюру загрузки работников.
4. Рассчитать на ЭВМ:
а) Полный и свободный резервы каждой из работ.
б) Критический путь (какие события он включает) и полное время выполнения всего комплекса работ.
в) Провести оптимизацию сетевого графика.
5. Рассчитать частный и независимый резервы времени каждой работы, а также ранние и поздние сроки начала и окончания работ.
6. Составить таблицы временных параметров работ и событий.
Оформление результатов расчетов.
1. Рассчитываем на микрокалькуляторе продолжительность каждой работы t(i,j) в днях по формуле:
и записываем результаты в таблицу 4.
Таблица 4
Расчет длительности выполнения работ
Код работы |
Т(i,j) |
W(i,j) |
t(i,j) |
1-2 |
64 |
4 |
2 |
1-3 |
120 |
3 |
5 |
2-3 |
32 |
2 |
2 |
2-4 |
192 |
6 |
4 |
2-5 |
80 |
2 |
5 |
3-4 |
96 |
4 |
3 |
3-6 |
80 |
2 |
5 |
4-5 |
64 |
2 |
4 |
4-6 |
128 |
4 |
4 |
4-7 |
320 |
5 |
8 |
5-7 |
64 |
4 |
2 |
6-7 |
96 |
6 |
2 |
2. Строим сетевой график
Рассчитываем временные параметры событий и наносим их на график в каждый кружок, как показано на рис. 1.1. Рассчитываем ранние сроки свершения каждого события:
1) если событию j предшествует одно событие i, т.е.
то tp(j) рассчитываем по формуле:
tp(j) = tp(i) + t(i,j)
2) если событию j предшествует несколько событий i, т.е.
tp(i1)
i1
t(i1,j)
t(i2,j)
j
tp(j)
tp(i2)
i2
t(i3,j)
tp(i3)
i3
i3
то tp(j) рассчитываем по формуле:
Расчет ранних сроков свершения событий ведется от первого события к последнему, т.е. слева направо. При этом tp1 = 0. Рассчитываем поздние сроки свершения каждого события.
Расчет ведется от последнего события к первому, т.е. справа налево. При этом для последнего события tp = tn.
1) если у события i одно последующее событие, т.е.
,
то tn(i) рассчитывается по формуле:
tn(i) = tn(j) - t(i,j)
2) если у события i несколько последующих событий, т.е.
то расчет tn(i) ведется по формуле:
Резервы времени событий рассчитываем по формуле:
R(i) = tn(i) – tp(i).
Полученные результаты расчета заносим в соответствующие сектора на сетевом графике, после чего он примет вид:
3
.
Строим график Ганта (линейную диаграмму)
4. Строим эпюру загрузки работников
5. Проводим расчет полного и свободного резервов времени работ на ЭВМ.
Указания по проведению расчетов на ЭВМ
В МЕНЮ лабораторных работ PRIMA выберите с помощью клавиши <> работу по расчету сетевого графика. Нажмите клавишу <Enter> и приступайте к работе.
Протокол диалогового режима расчетов
ПРОГРАММА РАСЧЕТА И ОПТИМИЗАЦИИ СЕТЕВОГО ГРАФИКА
РАБОТЫ НА СЕТЕВОМ ГРАФИКЕ (ДЕЙСТВИТЕЛЬНЫЕ, ОЖИДАНИЯ И ФИКТИВНЫЕ) ОБОЗНАЧАЮТСЯ СТРЕЛКАМИ
, СОБЫТИЯ ОБОЗНАЧАЮТСЯ
КРУЖКАМИ
Введите:
Число событий в сети: 7 <Enter>
Число работ в сети: 12 <Enter>
…………………………….. Ввести код работы номер 1
Номер события, из которого выходит работа ….1 <Enter>
Номер события, в которое входит работа …..… 2 <Enter>
Продолжительность выполнения работы ….…. 2 <Enter>
……………………………………………………..
………………………………. Ввести код работы номер 2
Номер события, из которого выходит работа ….1 <Enter>
Номер события, в которое входит работа …..… 3 <Enter>
Продолжительность выполнения работы ….…. 5 <Enter>
……………………………………………………..
………………………………. Ввести код работы номер 3
Номер события, из которого выходит работа ….2 <Enter>
Номер события, в которое входит работа …...… 3 <Enter>
Продолжительность выполнения работы …..…. 2 <Enter>
……………………………и т.д.………………………..
………………………………. Ввести код работы номер 12
Номер события, из которого выходит работа ….6 <Enter>
Номер события, в которое входит работа …..… 7 <Enter>
Продолжительность выполнения работы …….. 2 <Enter>
……………………………………………………..
Были ли при вводе ошибки …………….. (1 - да) <Enter>
Расчет резервов времени работ
Код работы |
Длительность работы |
Полный резерв |
Свободный резерв |
Поздний срок начала работы |
Коэффициент загруженности |
1-2 |
2 |
1 |
0 |
1 |
0,67 |
1-3 |
5 |
0 |
0 |
0 |
1,00 |
2-3 |
2 |
1 |
1 |
3 |
0,67 |
2-4 |
4 |
2 |
2 |
4 |
0,67 |
2-5 |
5 |
7 |
5 |
9 |
0,42 |
3-4 |
3 |
0 |
0 |
5 |
1,00 |
3-6 |
5 |
4 |
2 |
9 |
0,56 |
4-5 |
4 |
2 |
0 |
10 |
0,67 |
4-6 |
4 |
2 |
0 |
10 |
0,67 |
4-7 |
8 |
0 |
0 |
8 |
1,00 |
5-7 |
2 |
2 |
2 |
14 |
0,50 |
6-7 |
2 |
2 |
2 |
14 |
0,50 |
Продолжить … ? <Enter>
Расчет сроков свершения событий и их резервов
Событие |
Поздний срок наступления события |
Ранний срок наступления события |
Полный резерв времени события |
1 |
0 |
0 |
0 |
2 |
3 |
2 |
1 |
3 |
5 |
5 |
0 |
4 |
8 |
8 |
0 |
5 |
14 |
12 |
2 |
6 |
14 |
12 |
2 |
7 |
16 |
16 |
0 |
Критический путь = 16 дней
1 3 4 7
Если необходимо исправить ошибки (1 - да) <Enter>
Будете оптимизировать: … (1 - да) 1 <Enter>
Для работ (1-3) и 1-2
Введите количество исполнителей
для работы (1-3) 4 <Enter>
для работы 1-2 5 <Enter>
Для работ (1-3) и 1-2
Количество переводимых людей ….…………0,65
Время сокращения работы ………………….. 0,70
Для работ (3-4) и 3-6
Введите количество исполнителей
для работы (3-4) 3 <Enter>
для работы 3-6 4 <Enter>
Для работ (3-4) и 3-6
Количество переводимых людей ……….……1,50
Время сокращения работы ………………….. 1,00
Для работ (4-7) и 4-5
Введите количество исполнителей
для работ (4-7) 2 <Enter>
для работ 4-5 4 <Enter>
Для работ (4-7) и 4-5
Количество переводимых людей ……………0,46
Время сокращения работы ………………….. 1,48
При переводе 2,606 человек, критический путь
сокращается на 3,184 дней
Будете печатать? 1 – да, 0 – нет <Enter>
5. Составим таблицу резервов работ
Код работы |
Полный резерв Rn(i,j) |
Свободный резерв Rc(i,j) |
Частный резерв Rч(i,j) |
Независимый резерв Rн(i,j) |
1-2 |
1 |
0 |
1 |
0 |
1-3 |
0 |
0 |
0 |
0 |
2-3 |
1 |
1 |
0 |
0 |
2-4 |
2 |
2 |
1 |
1 |
2-5 |
7 |
6 |
6 |
4 |
3-4 |
0 |
0 |
0 |
0 |
3-6 |
4 |
2 |
4 |
2 |
4-5 |
2 |
0 |
2 |
0 |
4-6 |
2 |
0 |
2 |
0 |
4-7 |
0 |
0 |
0 |
0 |
5-7 |
2 |
2 |
0 |
0 |
6-7 |
2 |
2 |
0 |
0 |
Расчет частных резервов ведем по формулам (2) или (3), расчет независимых резервов ведем по формулам (6) или (7).
После оптимизации сетевого графика получен следующий результат:
Работа критического пути |
Работа некритического пути |
Количество людей, переводимых на работу критического пути |
Время, на которое сократится срок выполнения работы критического пути, дни |
1-3 |
1-2 |
0,65 |
0,7 |
3-4 |
3-6 |
1,5 |
1 |
4-7 |
4-5 |
0,46 |
1,48 |
Итого |
2,61 |
3,18 |
|
т.е. при переводе 2,6 человек на работы критического пути, он сократится на 3,2 дня.
Рис. 8. Ввод исходных данных в программе
Сетевое планирование в ППП PRIMA
Рис. 9. Результаты расчета временных параметров работ
Рис. 10. Результаты расчета временных параметров событий и критического пути
Рис. 11. Оптимизация сетевого графика
Рис. 12. Построение графика Ганта (шаг 1)
Рис. 13. Построение графика Ганта (шаг 2)
Рис. 14. Построение графика Ганта (ввод обозначений)
Рис. 15. Построение графика Ганта (шаг 3)
Рис. 16. Построение графика Ганта (коррекция шкалы)
Рис. 17. Построение графика Ганта (выбор цвета фона)
Рис. 18. Построение графика Ганта (удаление лишних линий)
Рис. 19. Вид графика Ганта в Excel
Расчет и построение сетевой модели в Excel представлен на рис. 8–19.