| МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ
ДОНЕЦКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА
Лабораторная работа № 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
|
|