Главная Учебники - Разные Лекции (разные) - часть 34
|
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ДОНЕЦКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА Лабораторная работа № 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 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||