Планирование организации работ над проектом программ (стр. 1 из 2)
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ
ДОНЕЦКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА
Лабораторная работа № 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 – Гистограмма распределения ресурсов для нового субоптимального сетевого графика
Выводы: В результате выполнения работы были достигнуты все требования: рассчитаны параметры сетевого графика, график построен и оптимизирован, рассчитаны параметры сетевого графика при ограниченных человеческих ресурсах, соответствующий график также построен и оптимизирован.