| МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ
ДОНЕЦКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА
Лабораторная работа № 2
По дисциплине: «Технология программирования и создания программных продуктов»
На тему: «Планирование организации работ над проектом программ»
Выполнил:
Проверил:
Тема: Планирование организации работ над проектом программ
Цель: приобрести практические навыки в применении методов сетевого планирования разработки крупных программных систем в заданные сроки и с оценкой необходимых ресурсов
Ход работы:
1. Модульная структура программного комплекса «Законы идеального газа и уравнение состояния» представлена на рис. 1:
Рисунок 1 – Схема иерархии программы «Законы идеального газа и уравнение состояния»
2. Граф выполнения работ с указанием времен и интенсивностей выполнения приведен на рис. 2:
Рисунок 2 – Граф выполнения работ
3. Расчет параметров сетевого графика приведен в табл. 1:
Таблица 1 – Параметры сетевого графика
| Работы
|
t
|
Q
|
Вес
|
W'k
|
W''k
|
T'k
|
T''k
|
dT
|
T0k
|
| 5.1
|
2
|
2
|
5
|
|
|
|
|
4.1
|
4.2
|
4.3
|
4.4
|
2
|
4
|
2
|
0
|
| 5.2
|
2
|
2
|
5
|
|
|
|
|
4.1
|
4.2
|
4.3
|
4.4
|
2
|
4
|
2
|
0
|
| 5.3
|
4
|
3
|
5
|
|
|
|
|
4.1
|
4.2
|
4.3
|
4.4
|
4
|
4
|
0
|
0
|
| 4.1
|
2
|
1
|
4
|
5.1
|
5.2
|
5.3
|
|
3.2
|
3.3
|
3.4
|
|
6
|
6
|
0
|
4
|
| 4.2
|
1
|
1
|
4
|
5.1
|
5.2
|
5.3
|
|
3.2
|
3.3
|
3.4
|
|
5
|
6
|
1
|
4
|
| 4.3
|
1
|
1
|
4
|
5.1
|
5.2
|
5.3
|
|
3.2
|
3.3
|
3.4
|
|
5
|
6
|
1
|
4
|
| 4.4
|
1
|
1
|
4
|
5.1
|
5.2
|
5.3
|
|
3.2
|
3.3
|
3.4
|
|
5
|
6
|
1
|
4
|
| 3.1
|
2
|
3
|
3
|
|
|
|
|
2.1
|
|
|
|
2
|
7
|
5
|
0
|
| 3.2
|
2
|
2
|
3
|
4.1
|
4.2
|
4.3
|
4.4
|
2.2
|
|
|
|
8
|
9
|
1
|
6
|
| 3.3
|
3
|
2
|
3
|
4.1
|
4.2
|
4.3
|
4.4
|
2.2
|
|
|
|
9
|
9
|
0
|
6
|
| 3.4
|
2
|
1
|
3
|
4.1
|
4.2
|
4.3
|
4.4
|
2.2
|
|
|
|
8
|
9
|
1
|
6
|
| 2.1
|
4
|
3
|
2
|
3.1
|
|
|
|
1.1
|
|
|
|
6
|
11
|
5
|
2
|
| 2.2
|
2
|
1
|
2
|
3.2
|
3.3
|
3.4
|
|
1.1
|
|
|
|
11
|
11
|
0
|
9
|
| 2.3
|
1
|
1
|
2
|
|
|
|
|
1.1
|
|
|
|
1
|
11
|
10
|
0
|
| 2.4
|
1
|
1
|
2
|
|
|
|
|
1.1
|
|
|
|
1
|
11
|
10
|
0
|
| 1.1
|
3
|
2
|
1
|
2.1
|
2.2
|
2.3
|
2.4
|
|
|
|
|
14
|
14
|
0
|
11
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
|
T
|
14
|
|
|
|
Здесь: t – время выполнения работы;
Q – интенсивность выполнения работы
W’k – работы, непосредственно предшествующие работе;
W’’k – работы, непосредственно следующие за работой;
T’k – раннее время окончания работы;
T’’k – позднее время окончания работы;
dT – запас времени на выполнение работы;
T0k – раннее время начала работы;
Т – общее время выполнения проекта.
4. Неоптимизированный сетевой график приведен на рис. 3:
Рисунок 3 – Неоптимизированный сетевой график
5. Диаграмма распределения ресурсов для неоптимизированного сетевого графика приведена на рис. 4:
Рисунок 4 – Диаграмма распределения ресурсов для исходного графика
6. Критическим путем в данном случае является последовательность работ: 5.3 – 4.1 – 3.3 – 2.2 – 1.1.
7. В результате оптимизации сетевого графика по параметру Q, приведенного на рис. 3, получили субоптимальный сетевой график, приведенный на рис. 5:
Рисунок 5 – Субоптимальный сетевой график
Диаграмма распределения ресурсов для полученного субоптимального графика приведена на рис. 6:
Рисунок 6 – Диаграмма распределения ресурсов для субопт. графика
Т. о. мы получили Qmin
=8 при Т=14.
8. Для оптимизации сетевого графика при Q=Qmin
был задействован метод изменения интенсивностей работ. Новые параметры сетевого графика приведены в табл. 2:
Таблица 2 – Новые параметры сетевого графика
| Работы
|
T
|
Q
|
Вес
|
W'k
|
W''k
|
T'k
|
T''k
|
dT
|
T0k
|
| 5.1
|
2
|
2
|
5
|
|
|
|
|
4.1
|
4.2
|
4.3
|
4.4
|
2
|
6
|
4
|
0
|
| 5.2
|
2
|
2
|
5
|
|
|
|
|
4.1
|
4.2
|
4.3
|
4.4
|
2
|
6
|
4
|
0
|
| 5.3
|
6
|
2
|
5
|
|
|
|
|
4.1
|
4.2
|
4.3
|
4.4
|
6
|
6
|
0
|
0
|
| 4.1
|
2
|
1
|
4
|
5.1
|
5.2
|
5.3
|
|
3.2
|
3.3
|
3.4
|
|
8
|
8
|
0
|
6
|
| 4.2
|
1
|
1
|
4
|
5.1
|
5.2
|
5.3
|
|
3.2
|
3.3
|
3.4
|
|
7
|
8
|
1
|
6
|
| 4.3
|
1
|
1
|
4
|
5.1
|
5.2
|
5.3
|
|
3.2
|
3.3
|
3.4
|
|
7
|
8
|
1
|
6
|
| 4.4
|
1
|
1
|
4
|
5.1
|
5.2
|
5.3
|
|
3.2
|
3.3
|
3.4
|
|
7
|
8
|
1
|
6
|
| 3.1
|
3
|
2
|
3
|
|
|
|
|
2.1
|
|
|
|
3
|
7
|
4
|
0
|
| 3.2
|
3
|
1
|
3
|
4.1
|
4.2
|
4.3
|
4.4
|
2.2
|
|
|
|
11
|
11
|
0
|
8
|
| 3.3
|
3
|
2
|
3
|
4.1
|
4.2
|
4.3
|
4.4
|
2.2
|
|
|
|
11
|
11
|
0
|
8
|
| 3.4
|
2
|
1
|
3
|
4.1
|
4.2
|
4.3
|
4.4
|
2.2
|
|
|
|
10
|
11
|
1
|
8
|
| 2.1
|
5
|
2
|
2
|
3.1
|
|
|
|
1.1
|
|
|
|
8
|
12
|
4
|
3
|
| 2.2
|
1
|
2
|
2
|
3.2
|
3.3
|
3.4
|
|
1.1
|
|
|
|
12
|
12
|
0
|
11
|
| 2.3
|
1
|
1
|
2
|
|
|
|
|
1.1
|
|
|
|
1
|
12
|
11
|
0
|
| 2.4
|
1
|
1
|
2
|
|
|
|
|
1.1
|
|
|
|
1
|
12
|
11
|
0
|
| 1.1
|
3
|
2
|
1
|
2.1
|
2.2
|
2.3
|
2.4
|
|
|
|
|
15
|
15
|
0
|
12
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
|
T
|
15
|
|
|
|
Новый неоптимизированный сетевой график приведен на рис. 7:
Рисунок 7 – Неоптимизированный сетевой график
Гистограмма распределения ресурсов нового неоптимизированного сетевого графика изображена на рис. 8:
Рисунок 8 – Гисограмма распределения ресурсов нового неоптимизированного сетевого графика
В результате минимизации был получен субоптимальный сетевой график, приведенный на рис. 9:
Рисунок 9 – Субоптимальный сетевой график при ограниченных человеческих ресурсах
Из субоптимального сетевого графика видно, что общее время Т возросло (Т=15). Критические пути в данном случае представляются последовательностями работ: 5.3 – 4.1 – 3.2 – 2.2 – 1.1 и 5.3 – 4.1 – 3.3 – 2.2 – 1.1.
Гистограмма субоптимального сетевого графика при ограниченных человеческих ресурсах приведена на рис. 10:
Рисунок 10 – Гистограмма распределения ресурсов для нового субоптимального сетевого графика
Выводы: В результате выполнения работы были достигнуты все требования: рассчитаны параметры сетевого графика, график построен и оптимизирован, рассчитаны параметры сетевого графика при ограниченных человеческих ресурсах, соответствующий график также построен и оптимизирован.
Следует отметить, что при построении сетевого графика в условиях ограниченности человеческих ресурсов возросло общее время создания продукта (на один день, и стало равно не 14, а 15 дней), причем образовался еще один критический путь помимо одного имеющегося (это может отрицательно сказаться при реализации планируемых действий). Образование дополнительного критического пути вызвано применением метода изменения интенсивностей работ для оптимизации показателя Q. Разумеется, при использовании метода введения фиктивных работ можно было бы не только избежать появления дополнительного критического пути, но и изменить длину имеющегося, однако очевидно, что мы бы получили гораздо больший разрыв во времени.
Итак, метод изменения интенсивностей работ однозначно полезен и эффективен лишь в том случае, когда параметры сетевого графика составляются опытными программистами, способными максимально точно прогнозировать изменение времени выполнения той или иной работы при изменении ее интенсивности.
|
