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