3ЭКОНОМИЧЕСКОЕ ОПИСАНИЕ ПРОЕКТА
3.1Сетевое планирование
Сетевой анализ или сетевое планирование – это метод анализа сроков (ранних и поздних) начала и окончания нереализованных частей проекта, позволяет увязать выполнение различных работ и процессов во времени, получив прогноз общей продолжительности реализации всего проекта.
Методы сетевого проектирования и управления, разработанные в начале 50-х годов, широко и успешно применяются для оптимизации планирования и управления сложными разветвлёнными комплексами работ, требующими участия большого числа исполнителей и затрат ограниченных ресурсов.
3.2Построение сетевого графика, расчет его параметров и вероятностных характеристик
Для построения сетевого графика выполнения ВКР сначала составим перечень работ, необходимых для достижения цели, расставим их в порядке следования.
В соответствии с перечнем работ, представленных в таблице 1, составим сетевой график. Продолжительность выполнения работы задаётся тремя
наиболееt |
|
(i, j) |
|
|
|
|
оценками – минимальная, максимальная и наиболее вероятная. Минимальная |
||||||
оценка |
min |
|
характеризует продолжительность |
выполнения работы при |
||
|
|
|||||
t (i, j) |
|
благоприятных |
обстоятельствах, |
а |
m(i, j) |
|
max |
– при наиболее неблагоприятных условиях. Наиболее вероятная |
|
||||
|
|
|||||
характеризует продолжительность выполнения работы при обычных условиях. Продолжительность работы в этом случае рассматривается, как случайная величина, которая в результате реализации может принять любое
значение в заданном интервале.
35
Таблица 1 – Перечень работ
Код |
|
Продолжительность дней |
Ожидаемая |
|
|
( , ) |
||
(i, j) |
|
|
|
|
ож.( , ) |
2 |
||
|
|
|
|
|||||
работы |
Наименование работы |
|
|
|
продолжительность |
Дисперсия |
||
|
|
|
|
|||||
|
|
|
|
|
|
|||
1,2 |
Получение задания |
1 |
3 |
2 |
2 |
|
0,11 |
|
2,3 |
Анализ полученного задания, обзор литературы |
1 |
2 |
1 |
1,17 |
|
0,03 |
|
2,4 |
Консультация с директором ООО «Фирма «КЛОН» по |
1 |
2 |
1 |
1,17 |
|
0,03 |
|
реализации интерфейсов |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
3,5 |
Разработка архитектуры программного комплекса |
1 |
4 |
3 |
2,83 |
|
0,25 |
|
4,5 |
Анализ возможности реализации интерфейсов |
1 |
2 |
1 |
1,17 |
|
0,03 |
|
5,6 |
Реализация подписи документов и верификация |
2 |
3 |
2 |
2,17 |
|
0,03 |
|
5,7 |
Разбор дампа реестров |
1 |
2 |
1 |
1,17 |
|
0,03 |
|
5,8 |
Изучение технологий ограничения доступа |
1 |
2 |
1 |
1,17 |
|
0,03 |
|
6,9 |
Реализация взаимодействия с реестрами (выгрузка |
1 |
2 |
1 |
1,17 |
|
0,03 |
|
реестров) |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
7,9 |
Проектирование структуры БД |
1 |
2 |
1 |
1,17 |
|
0,03 |
|
8,9 |
Реализация ограничения доступа |
3 |
4 |
3 |
3,17 |
|
0,03 |
|
9,10 |
Реализация службы Microsoft Windows |
2 |
3 |
2 |
2,17 |
|
0,03 |
|
9,11 |
Реализация интерфейса чтения дампа реестров |
1 |
2 |
1 |
1,17 |
|
0,03 |
|
9,12 |
Разработка документации |
2 |
3 |
2 |
2,17 |
|
0,03 |
|
10,13 |
Реализация интерфейса настройки службы Microsoft |
2 |
3 |
2 |
2,17 |
|
0,03 |
|
Windows |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
11,13 |
Реализация интерфейса конвертера ключей и |
1 |
2 |
1 |
1,17 |
|
0,03 |
|
сертификатов |
|
|
|
|
||||
12,13 |
Создание страницы в интернете о проекте. Публикация |
1 |
2 |
1 |
1,17 |
|
0,03 |
|
принципов работы с реестрами и ограничения доступа |
|
|
|
|
||||
13,14 |
Создание инсталлятора |
2 |
5 |
4 |
3,83 |
|
0,25 |
|
14,15 |
Тестирование, ввод в эксплуатацию |
4 |
9 |
8 |
7,5 |
|
0,69 |
|
15,16 |
Публикация приложения, исходного кода |
1 |
3 |
2 |
2 |
|
0,11 |
|
|
|
|
|
|
|
3 |
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
6 |
|
1,17 |
|
|
|
|
|
1,17 |
3,173,17 |
3,173,17 |
|
|
2,17 |
8,178,17 |
9,179,17 |
|
|
|
|
|
|
|
|
0 |
|
|
|
1 |
|
|
|
||
|
|
|
|
|
|
0 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
2,83 |
|
|
|
|
|
|
|
|
1 |
|
|
2 |
|
|
|
5 |
|
|
7 |
|
9 |
|
|
1 |
2 |
|
2 |
|
|
|
5 |
1,17 |
|
7 |
1,17 |
|
9 |
00 |
00 |
22 |
22 |
|
|
66 |
66 |
7,177,17 |
9,179,17 |
10,3410,34 |
10,3410,34 |
|||
|
0 |
|
|
0 |
|
|
|
0 |
|
|
2 |
|
0 |
|
|
0 |
|
|
0 |
|
|
|
0 |
|
|
2 |
3,17 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
8 |
|
|
|
|
|
|
|
1,17 |
|
4 |
1,17 |
1,17 |
|
8 |
|
|
|
|
|
|
|
|
3,173,17 |
4,834,83 |
7,177,17 |
7,177,17 |
|
|
|
||||
|
|
|
|
|
1,66 |
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
1,66 |
|
|
|
|
0 |
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2,17 |
|
10 |
|
2,17 |
|
|
|
|
|
|
|
|
|
|
|
|
|
12,5112,51 |
12,5112,51 |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
11 |
|
13 |
|
14 |
|
15 |
|
16 |
||||||
|
9 |
1,17 |
11 |
1,17 |
13 |
3,83 |
14 |
7,5 |
15 |
2 |
16 |
|||||
10,3410,34 |
10,3410,34 |
11,5111,51 |
13,5113,51 |
14,6814,68 |
14,6814,68 |
18,5118,51 |
18,5118,51 |
26,0126,01 |
26,0126,01 |
28,0128,01 |
28,0128,01 |
|||||
0 |
|
2 |
|
|
0 |
|
0 |
|
|
0 |
|
|
0 |
|
||
|
0 |
|
2 |
|
|
0 |
|
0 |
|
0 |
|
0 |
||||
1212
2,17 |
12,5112,51 |
13,5113,51 |
1,17 |
11
Рисунок 12
Такие оценкиt (i, jназываются) вероятностными (случайными), и их ожидаемое значение ож. оценивается по формуле:
tож.(i, j) = |
min |
|
max |
(1) |
|
Для характеристики |
степени |
разброса возможных |
значений вокруг |
||
6 |
|
|
|||
ожидаемого уровня используется показатель дисперсии: |
|
||||
2( , ) = |
( , ) − ( , ) |
(2) |
|||
Вычислили по формулам 1 и 2 и |
занесли полученные данные в таблицу 1. |
||||
36 |
|
|
|||
Используя данные, нашли основные характеристики сетевой модели табличным методом, критический путь и его продолжительность.
Все вычисления представлены в таблице 2.
Таблица 2 – Расчет сетевого графика
Код |
работ |
(i, j) |
Ранние |
Ранние |
|
Поздние |
Поздние |
Резервы |
Резервы |
Резервы |
||||||
(i, j) |
|
Р.Н. |
|
Р.О. |
|
|
П.Н. |
|
П.О. |
|
П. |
|
С.В. |
|
||
работы |
Кол-во |
Продол. |
сроки: |
сроки: |
|
сроки: |
сроки: |
времени: |
времени: |
времени: |
||||||
пред. |
|
|||||||||||||||
(1,2) |
0 |
2 |
0 |
|
2 |
|
|
0 |
|
2 |
|
0 |
|
0 |
|
0 |
|
|
|
(i, j) |
|
(i, j) |
|
|
(i, j) |
|
(i, j) |
|
(i, j) |
|
(i, j) |
|
событий |
|
|
|
начало |
оконч. |
|
начало |
оконч. |
полный |
свободн. |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
(2,3) |
1 |
1.17 |
2 |
|
3.17 |
|
2 |
|
3.17 |
0 |
|
0 |
|
0 |
||
(2,4) |
1 |
1.17 |
2 |
|
3.17 |
|
3.66 |
4.83 |
1.66 |
0 |
|
1.66 |
||||
(3,5) |
1 |
2.83 |
3.17 |
6 |
|
|
3.17 |
6 |
|
0 |
|
0 |
|
0 |
||
(4,5) |
1 |
1.17 |
3.17 |
4.34 |
|
4.83 |
6 |
|
1.66 |
1.66 |
0 |
|||||
(5,6) |
2 |
2.17 |
6 |
|
8.17 |
|
7 |
|
9.17 |
1 |
|
0 |
|
1 |
||
(5,7) |
2 |
1.17 |
6 |
|
7.17 |
|
8 |
|
9.17 |
2 |
|
0 |
|
2 |
||
(5,8) |
2 |
1.17 |
6 |
|
7.17 |
|
6 |
|
7.17 |
0 |
|
0 |
|
0 |
||
(6,9) |
1 |
1.17 |
8.17 |
9.34 |
|
9.17 |
10.34 |
1 |
|
1 |
|
0 |
||||
(7,9) |
1 |
1.17 |
7.17 |
8.34 |
|
9.17 |
10.34 |
2 |
|
2 |
|
0 |
||||
(8,9) |
1 |
3.17 |
7.17 |
10.34 |
|
7.17 |
10.34 |
0 |
|
0 |
|
0 |
||||
(9,10) |
3 |
2.17 |
10.34 |
12.51 |
|
10.34 |
12.51 |
0 |
|
0 |
|
0 |
||||
(9,11) |
3 |
1.17 |
10.34 |
11.51 |
|
12.34 |
13.51 |
2 |
|
0 |
|
2 |
||||
(9,12) |
3 |
2.17 |
10.34 |
12.51 |
|
11.34 |
13.51 |
1 |
|
0 |
|
1 |
||||
(10,13) |
1 |
2.17 |
12.51 |
14.68 |
|
12.51 |
14.68 |
0 |
|
0 |
|
0 |
||||
(11,13) |
1 |
1.17 |
11.51 |
12.68 |
|
13.51 |
14.68 |
2 |
|
2 |
|
0 |
||||
(12,13) |
1 |
1.17 |
12.51 |
13.68 |
|
13.51 |
14.68 |
1 |
|
1 |
|
0 |
||||
(13,14) |
3 |
3.83 |
14.68 |
18.51 |
|
14.68 |
18.51 |
0 |
|
0 |
|
0 |
||||
(14,15) |
1 |
7.5 |
18.51 |
26.01 |
|
18.51 |
26.01 |
0 |
|
0 |
|
0 |
||||
(15,16) |
1 |
2 |
26.01 |
28.01 |
|
26.01 |
28.01 |
0 |
|
0 |
|
0 |
||||
|
|
|
|
|
|
|
38 |
|
|
|
|
|
|
|
|
|
Описание таблицы 2:
-графы 1 и 3 заполняются на основе исходных данных.
-В графе 2 записывается количество предшествующих работ по сетевому графику или определяется из графы 1 по числу работ,
имеющих второй цифрой в коде ту, с ко |
торой начинается данная |
работа. |
|
-В графе 4 раннее начало работ, выходящих из исходного события, а раннее окончание этих работ равно их продолжительности (гр. 5). Раннее начало последующих работ определяется путем выбора максимального из сроков раннего окончания предшествующих работ. Количество сравниваемых сроков равно количеству предшествующих работ графы 2. Раннее начало последующих работ можно определить после того, как найдено раннее окончание предшествующих. В свою очередь раннее окончание каждой работы находится как сумма величин раннего начала и продолжительности данной работы.
-Продолжительность критического пути определяется после заполнения граф 4 и 5 как максимальная величина из сроков раннего окончания работ, которые ведут к завершающему событию 9.
-Найденная величина критического пути ТKP дням заносится в графу 7 для всех работ, ведущих к завершающему событию. Затем заполнение ведется снизу вверх. Находятся все работы, следующие за рассматриваемой, и определяются разности между поздним окончанием этих работ и их продолжительностями. Минимальная из величин заносится в графу 7.
-В графе 6 позднее начало работы определяется как разность позднего окончания этих работ и их продолжительности (из значений графы 7 вычитаются данные графы 3).
-В графе 8 полный резерв времени работы определяется разностью между значениями граф 7 и 5. Если он равен нулю, то работа является
критической.
39