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

Рисунок 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. Разумеется, при использовании метода введения фиктивных работ можно было бы не только избежать появления дополнительного критического пути, но и изменить длину имеющегося, однако очевидно, что мы бы получили гораздо больший разрыв во времени.
Сервис онлайн-записи на собственном Telegram-боте
Попробуйте сервис онлайн-записи VisitTime на основе вашего собственного Telegram-бота:
— Разгрузит мастера, специалиста или компанию;
— Позволит гибко управлять расписанием и загрузкой;
— Разошлет оповещения о новых услугах или акциях;
— Позволит принять оплату на карту/кошелек/счет;
— Позволит записываться на групповые и персональные посещения;
— Поможет получить от клиента отзывы о визите к вам;
— Включает в себя сервис чаевых.
Для новых пользователей первый месяц бесплатно.
Зарегистрироваться в сервисе
Итак, метод изменения интенсивностей работ однозначно полезен и эффективен лишь в том случае, когда параметры сетевого графика составляются опытными программистами, способными максимально точно прогнозировать изменение времени выполнения той или иной работы при изменении ее интенсивности.
|