Ишченко Информатсионно-аналитические модели проектов сетевое планирование 2014
.pdf
Таблица 5.3
Код работы |
tij2 |
0 — 1 |
1 |
1 — 2 |
1 |
1 — 6 |
4 |
2 — 3 |
1 |
2 — 4 |
4 |
3 — 5 |
1 |
4 — 5 |
1 |
5 — 6 |
1 |
6 — 7 |
1 |
7 — 8 |
1 |
1 |
2 |
3 |
|
|
|
5 |
|
4 |
0 |
7 |
|
|
|
6 |
Рис. 5.2
Табличный метод расчета, описанный в этой главе, дает расчетные параметры модели, представленные в табл. 5.4.
71
Таблица 5.4
i |
j |
tijрн |
tijож |
tijро |
tijпн |
tijож |
tijпо |
ij2 |
Rijn |
0 |
1 |
0 |
7 |
7 |
0 |
7 |
7 |
1 |
0 |
1 |
2 |
7 |
12 |
19 |
7 |
12 |
19 |
1 |
0 |
1 |
6 |
7 |
24 |
31 |
33 |
24 |
57 |
4 |
26 |
2 |
3 |
19 |
7 |
26 |
31 |
7 |
38 |
1 |
12 |
2 |
4 |
19 |
19 |
38 |
19 |
19 |
38 |
4 |
0 |
3 |
5 |
26 |
7 |
33 |
38 |
7 |
45 |
1 |
12 |
4 |
5 |
38 |
7 |
45 |
38 |
7 |
45 |
1 |
0 |
5 |
6 |
45 |
12 |
57 |
45 |
12 |
57 |
1 |
0 |
6 |
7 |
57 |
7 |
64 |
57 |
7 |
64 |
1 |
0 |
7 |
8 |
64 |
12 |
76 |
64 |
12 |
76 |
1 |
0 |
Расчетное (ожидаемое) время критического пути Tожкр который соответствует критическим работам: 0—1; 2—1;
4—5; 5—6; 6—7; 7—8.
Зададим директивный срок выполнения комплекса работ:
= 76,
2—4;
Тдир=80.
В табл. 5.4 значения дисперсий критических работ выделены жирным.
кр2 |
ij2i , |
|
Lκρ |
где кр2 — дисперсия критического пути,
ij2 — дисперсии критических работ.
72
кр2 = 1 + 1 + 4 + 1 + 1 + 1 + 1 = 10;
X |
T |
Ткр |
|
|
|
|
1,3 . |
||
дир |
|
|
ож |
4 |
|
||||
|
|
|
|
|
|
|
|||
|
10 |
|
10 |
||||||
|
|
|
|
|
|
||||
По таблице значений функции Лапласа находим искомую вероятность.
Р (Тожкр — Тдир) = Ф(х) + 0,5 0,9.
Контрольные вопросы
1.Какие виды моделей используются при решении задач планирования и управления?
2.Перечислите основные отличия календарных графиков работ
идиаграмм Ганта.
3.Перечислите основные недостатки линейных графиков планирования работ.
4.Назовите основные стадии системы СПУ.
5.Что включает в себя система СПУ?
6.Какие особенности системы СПУ позволяют на этапе планирования разграничить ответственность по уровням разработки?
7.Сформулируйте «прямую» и «обратную» задачи, решаемые системой СПУ.
8.От каких условий зависит успех внедрения системы СПУ?
9.Назовите составные части системы СПУ.
10.Какой математический аппарат является основой СПУ?
11.Дайте определение графу.
12.Что мы называем сетью с позиций теории графов?
13.Какие виды графов используются в экономике?
73
14.Назовите основные элементы сетевой модели.
15.Назовите отличия критических работ от некритических.
16.По какой причине критические работы должны привлекать основное внимание при выполнении проекта?
17.Что является причиной нормирования (упорядочивания) работ в структурной таблице?
18.Что из себя представляет структурная таблица комплекса работ проекта?
19.Перечислите основные подходы к построению сетевого гра-
фика.
20.Перечислите формальные правила построения сетевых графиков.
21.Что означает наличие в сетевом графике «замкнутого конту-
ра»?
22.Какое событие мы называем необеспеченным?
23.Какое событие мы называем «тупиковым»?
24.Что такое дифференцированно зависимые работы?
25.Какие взаимосвязи между работами необходимо устанавливать для построения сетевого графика?
26.Перечислите основные правила кодирования событий?
27.В чем суть укрупнения сетевых графиков?
28.Назовите основные правила укрупнения сетевых графиков.
29.С какой целью проводится «сшивание» сетевых графиков?
30.Назовите основные условия «сшивания» сетевых графиков.
31.В чем основные отличия последовательного и параллельного «сшивания»?
32.Какие особенности «сшивания» сетевых графиков по дополнительному условию?
74
33.Перечислите основные временные параметры сетевого гра-
фика.
34.Что называют ранними сроками выполнения работ?
35.Что называют поздними сроками выполнения работ?
36.Объясните, почему ранние начала работ выходящих из одного события, равны между собой?
37.Объясните, почему поздние окончания работ, входящих в одно событие, равны между собой?
38.Перечислите виды резервов, значения которых рассчитываются по сетевой методике.
39.В чем отличие полного и независимого резервов?
40.В чем отличие частных резервов первого и второго рода?
41.Назовите следствия использования полного резерва отдельной работы сетевого графика.
75
Приложение Практические задания по теме «Теоретические основы СПУ»
П.1. Анализ правильности построения сетевых графиков. Пример П.1
Укажите, какой из графиков правильный, если известно, что работы в и г могут начаться после выполнения работ а и б.
а |
б |
Рис. П.1
Пример П.2
Укажите, правильно ли построены графики, если известно, что работа б может начаться после частичного выполнения работы а, и для полного завершения работы б необходимо окончание работы
а?
а |
б |
Рис. П.2
76
Пример П.3
Укажите, правильно ли построены графики, если известно, что работа г зависит от а, работа д зависит от а, б, в, и работа е зависит от а, б, г, д.
а |
б |
Рис. П.3
П.2. Построение одноцелевых сетевых графиков
Пример П.4. Даны работы а, б, в, г, д. Работу г можно выполнять после окончания работ а и б; работу д – после окончания работ б и в. Постройте сетевой график.
Пример П.5. Даны работы а, б, в, г, д. Работу б можно начинать после работы а; работы в и г – после работ а и б; работу д – после работ в и г.
Пример П.6. Даны работы а, б, в, г, д. Работу г можно начинать по окончании работ а и в; работы д и в – по окончании работы б. Постройте сетевой график.
Пример П.7. Даны работы а, б, в, г, д. Работы в и г зависят от а и б, работа д от в и г.
Пример П.8. Даны работы а, б, в, г, д. Работы в и г зависят от работы а и б. Работы д и е — от работы а, б, в, г, д.
Пример П.9. Даны работы а, б, в, г, д. Работу г можно начинать по окончании работ а, б и, частично, в; работу д после частичного окончания работы г. Для полного завершения работ г и д необходимо окончание работ в и г. Постройте сетевой график.
Пример П.10. Даны работы а, б, в, г, д которым ничего не предшествует. Постройте СГ.
77
В примерах 11 — 20 указаны данные работы (i—j) и им предшествующие (h—i). На основе исходных данных постройте сетевые графики и произведите кодирование сети.
Пример П.11
h—i i—j
—а
—б
а, б (часть) |
в |
а, б (часть) |
г |
в, г (часть) |
д |
в, г (часть) |
е |
б, г (часть) |
ж |
д, е, ж |
з |
Пример П.12
h—i |
i—j |
— |
а |
— |
б |
а |
в |
а |
г |
б, в |
д |
б, в, г |
е |
б, в, г, д |
ж |
е, ж |
з |
Пример П.13
h—i i—j
—а
—б
—в
а |
г |
а |
д |
б, д |
е |
д, е |
ж |
г, ж |
з |
в, г, з |
и |
Пример П.14 |
Пример П.15 |
|||
|
|
|
|
|
h—i |
i—j |
|
h—i |
i—j |
— |
а |
|
— |
а |
— |
б |
|
г |
б |
— |
в |
|
г |
в |
— |
г |
|
а |
г |
— |
д |
|
б, в |
д |
|
г, д |
е |
||
а, б, в, г, д |
е |
|
||
|
г, е |
ж |
||
|
|
|
||
Пример П.16
h—i |
i—j |
— |
а |
— |
б |
а |
в |
а |
г |
а |
д |
б, в, г, д |
е |
в, г, д, е |
ж |
г, д, е, ж |
з |
д, е, ж, з |
и |
Пример П.17
h—i i—j
—а
аб
а, б в
—г
—д
в, г, д е
—ж
е, ж з
Пример П.18 |
Пример П.19 |
||||||
|
|
|
|
|
|
|
|
|
h—i |
|
i—j |
|
h—i |
i—j |
|
|
— |
|
а |
|
— |
а |
|
|
— |
|
б |
|
— |
б |
|
|
— |
|
в |
|
— |
в |
|
а, (часть) |
|
г |
|
а, б |
г |
||
б |
|
д |
|
а |
д |
||
б, в (часть) |
|
е |
|
а, б |
е |
||
б, в |
|
ж |
|
в, г |
ж |
||
д, е |
|
з |
|
г |
з |
||
|
|
|
78 |
|
|
|
|
г, з |
|
и |
|
|
е, ж |
и |
|
ж, и |
|
к |
|
д, з, и |
к |
||
|
|
|
|
|
|
е |
л |
Пример П.20
h—i j—i
—а
—б
—в
а, б |
г |
а, б |
д |
ве
вж
гз
д, е и
гк
з, ж |
л |
г, и |
м |
г, и |
н |
ко
л, м |
п |
п |
р |
—с
—т
П.3. «Сшивание» сетевых графиков
На основе следующих данных построить отдельные сетевые графики и затем произвести их «сшивание» в соответствии с указанными в кодах работ «граничными событиями», а по отдельным примерам с учетом так называемых дополнительных условий сшивания. После сшивания произвести упорядочение сетевых графиков и их кодирование.
Пример П.21 |
|
|
1-й график |
2-й график |
|
0 |
— 1 |
0 — 11 |
0 |
— 2 |
11 — 12 |
1 |
— 2 |
12 — 20 |
1 |
— 20 |
|
|
|
79 |
Пример П.22 |
|
|
|
1-й график |
|
2-й график |
|
0 |
— 1 |
|
0 — 11 |
0 |
— 2 |
|
11 — 12 |
0 |
— 3 |
|
11 — 13 |
1 |
— 2 |
|
12 — 13 |
1 |
— 3 |
|
13 — 20 |
2 |
— 3 |
|
|
3 |
— 20 |
|
|
Пример П.23 |
|
|
|
1-й график |
|
2-й график |
|
0 |
— 1 |
|
2 — 11 |
1 |
— 2 |
|
2 — 12 |
1 |
— 3 |
|
11 — 12 |
2 |
— 3 |
|
12 — 20 |
2 |
— 4 |
|
|
3 |
— 4 |
|
|
4 |
— 20 |
|
|
Пример П.24 |
|
|
|
1-й график |
|
2-й график |
|
0 |
— 1 |
|
2 — 11 |
0 |
— 2 |
|
11 — 12 |
1 |
— 2 |
|
11 — 13 |
1 |
— 4 |
|
|
12 — 13 |
|
|
|
2 |
— 3 |
|
|
12 — 20 |
|
|
|
Пример П.25 |
|
|
|
1-й график |
2-й график |
3-й график |
|
0 |
— 1 |
10 — 11 |
20 — 21 |
0 |
— 2 |
11 — 12 |
21 — 22 |
1 |
— 2 |
11 — 13 |
22 — 30 |
1 |
— 10 |
12 — 13 |
|
2 |
— 10 |
13 — 20 |
|
|
|
80 |
|