Самый безопасный маршрут...

Вероятность не заплатить штраф

Вероятность не заплатить штраф на маршруте

p1..k p1 p2 .. pk →max

log p1..k log p1 log p2 .. log pk →max

log p1..k	log p1 log p2	Монотонное преобразование
		.. log pk	Инверсия
			→min

минус логарифмы

СПУ:

котл

фунд

стены

отделка

проект 1

проект 2	Сарай

дом

баня

~«душ»

Строительство дома.				остекление
		Кладка вн
В обычном проекте от 15 000 до 40 000 работ стен			Черн.
			отделка
		Монол(несущие) крыша
		стены		Чистовая
фунд		Подвод коммуникаций отделка
					F
S		Школа

Короткий вариант

B

6

d 2

	c d		F		b 5
S		5 a
				1
				+
	b			a
				2
			L

Cb d

	E
I	a 3
1	K

d
a 2 / 2
5	J
H

c 5

4
1
+
	b

b 5

A

2

a 6

T

				2
			/
			)
		d
	+
b
(

G

•Найти критический(максимальный) путь(на основе ранних времен наступления событий),	проходе найти
поздние времена наступления событий и запасы времени в каждом событии-вершине (как	и раннего
времен).	времени(полный,
•Для 1-2х не касающихся критиического пути (полностью некритических) работ выписать

Строительство дома.				остекление
		Кладка вн
В обычном проекте от 15 000 до 40 000 работ стен			Черн.
			отделка
		Монол(несущие) крыша
		стены		Чистовая
фунд		Подвод коммуникаций отделка
					F
S		Школа

S

	B	d	6
	d
	|		+
-
c			2
|

b

	F
	|
ф -a
|5
и
к		0
в
т
и
н
а
я
р
	а
	тL
	б
	о
	а

			|
-5
|b
	1
+
a					|
				d
			2
		-
	c
2
|						2

E

K

1

J

c 5

4 1+b

b 5

A
	2
|
a-6|
				T
				2
			/
			)
G	(	d
	+
	b

•Найти критический(максимальный) путь(на основе ранних времен наступления событий), при обратном проходе найти поздние времена наступления событий и запасы времени в каждом событии-вершине (как разность позднего и раннего времен).

•Для 1-2х не касающихся критиического пути (полностью некритических) работ выписать все запасы времени(полный, собственный, I и II рода). (а также коэффициенты напряженности работ).

•Изобразить линейную диаграмму проекта.

S

B

	|
	d
-
c
|

	F
	|
-a
|5

b

L

6

	d
	+2
	|
-5
|b
	1
+
a

2

C	b
	+d
	|
	a
	-
	3
	|
I 1

			/2	d
			)
		2
	+
a
(				5
H

E

K

J

c 5

4 1+b

b 5

A
	2
|
a-6|
				T
				2
			/
			)
G	(	d
	+
	b

•Найти критический(максимальный) путь(на основе ранних времен наступления событий), при обратном проходе найти поздние времена наступления событий и запасы времени в каждом событии-вершине (как разность позднего и раннего времен).

•Для 1-2х не касающихся критиического пути (полностью некритических) работ выписать все запасы времени(полный, собственный, I и II рода). (а также коэффициенты напряженности работ).

•Изобразить линейную диаграмму проекта.

	Строительство		H				Тп=193-16
			Тп=130-72			Тп=177
	дома.		Тр=40 58			L
				30		Тр=93
			2		3
			7		1		1
		0					6
		4
	Тп=0		Тр=80		Тр=109		4
	I
	Тп=60-60	80			15	D	8
	Тр=0		Тп=109-15
			=94M			Тп=109
		6		9			3
	Ответ:	0
			4				6
	критический путь		Тр=60

I CDF

Его длина 193 м

	|
	d
-
c
|

Тр=0

S

b

Тр=

B

d+2

Тр=

			|
	F	-5
		|b
	|
-a
|5			1
		+
		a

C

35

Тр=112

V

Тп=109-49

Тп=130

6Тп=60 Тр=

C

b

+d

E

c

5

|a

-

3

|

Тр=

K

I

1

4

d

1+

/2

b

)

2

+

a

(

b

5

2

H

5

J

A
	2
|
a-6|
				2
			/
			)
G	(	d
	+
	b

L Тр=

Тп=193 FТр=193

T

Строительство
дома.	0
Тп=0	4
Тп=60-60I
Тр=0 80

Тп=161-30

H

Тр=40 30 131

Тр=80

Тп=109-15 =80M

								16
							-
						7
					7
				1
			=
		п
	Т						1
L						6
				=
			п		1
Тр=93		Т

		1
		6
3
1
	D	2
15Тр=95		8
Т
	п
	=
		9
		5

Тп=177

F

Тр=177

Ответ:	Его длина 177 мес
критический путь I MDF

Тр=0

S

Тр=

Тр=

D

+4; R=c+

B S=|a-d|; R=|d-a|; D=|d-b|

a

C

S=

=c

d;

S=

6

S=

+2

b

E

|

b;

d

+

d

+d

R

2

;

a

R

-

=

3

|

|

=

c

|

5

+

|

d

+

1

-

|

d

;

3

d

|

=|

Тр=

|

2

=

;

-

=

D

d

c

D

D

|

=

R

-

I

1

|

+

;

Тр=

d

|b-5

S

|

b

|

1

b

;

|

-

1

a+

=

a

=

S=d+5; R=3;

=

F

=d; D

D

d

5

S

1;R

+

a-

=

5

+

S=

|

b

D=b+3;

c

4

+

R

=

3

=

|

-

3

D

|d

;

;

-a

d

3

|5

3

;

=

=

+

=1

D

1

D

/2

d

0;R

+

)

S=

;

2

=

a

3

R

=

+

;

b

a

S=

;

5

5

=

a;

R

=

2

R

2

(

S

+

S=5; R=d; D=8

1;

D

H

J

=

b

4|

|

=

|d+

d-

1|

a|; D=

S

=|b-

1; R

S=

L Тр=

S=5;

c

5

R=|d+2-b|; D=3

;

d

4

+

c

K

a

=

R

S=

;

c

3

1

=

+

D

+

1;

S

c

=

4

=

1

0

R

=

6

+d;

D

1+

b

b 5

S=3; R=4; D=3

A

2

S

=

d

+

|

3

R

a-

6|

b

=

;

3

;

D

S

=

b

=

c+

5

a; R

=

9;

D

=

8

2

/

)

1

d

G

(

+

;

=

8

b

D

9

=

R

;

0

1

+

a

5

=

S

T

				Тп=161-30
				H
Строительство дома.
				Тр=40	3
			4	131
		Тп=0
St
	0	Тп=60-
		Тр=0	8
				Тр=80

		Тп=109-15
		=80M
	IH	3
	4
	St
0		1
	IM
	8	2

								1
							-
						7
					7
				1
			=
		п
	Т						1
L						6
				=
			п		1
Тр=93		Т

		6	Тп=177		Fin
1			F	0
			Тр=177
2	D	8
	Тр=95
					От
	Т
	п
HL	=
	9
	5
			LF

	9
ML	Fin

0

DF

MD	8

	Строительство		H
			Тп=130-72
	дома.		Тр=40 5830
			7
		0	2
		4
	Тп=0		Тр=80
	I
	Тп=60-60	80
	Тр=0		Тп=109-15
			=94M
		6
	Ответ:	0	9
			4
	критический путь		Тр=60

Тп=193-16

Тп=177

L

Тр=93

	3	1
	1
		6
	D
	Тр=109	4
	15	8
	Тп=109
		3
		6

Тп=193

F

Тр=193

I CDF Его длина

Тр=0

S

35

Тр=112

V

193 м

Тр=

Тп=109C

-49

Тп=130

Тп=60 Тр=

+4;

B

S=|a-d|; R=|d-a|; D=|d-b|

C

S=

a

R=c+

D

=c

d;

S=

6

S=

|

+2

b

E

c

5

b;

d

+

d

+d

R

2

;

a

R

-

=

3

|

|

=

c

|

S=5; R=|d+2-b|; D=3

5

+

d

1

|

|

+

-

|

D

;

d

;

;

d

|

=

Тр=

|

2

R

=

=

-

D

d

c

D

|

4

|

d

=

+

;

-

1

Тр=

1

-5|

S

I

|

S=

c

b

|

b

3 1

;

1

-

K

a

=

R

|b

|

;

+

+d

c

=

+

a

a

=

+

=

S=d+5; R=3;

D

1;

S

c

=

F

=d; D

D

d

5

R

S

1;R

+

=1

=

4

=

a-

=

5

+

0

D

S=

|

6

+d;

b

D=b+3;

c

4

+

R

=

3

=

|

-

3

D

1

+

|d

;

;

3

-a

3

d

=

|5

=

+

b

;D

1

/2

=1

D

d

0;R

+

)

S=

;

2

=

a

3

R

=

+

;

b 5

S

b

;

a

=

=

a;

R

(

S

5

5

R

=

2

2

+

S=5; R=d; D=8

1;

D=

4|

H

J

S=3; R=4; D=3

b

|

=

|d+

d-

1|

a|; D=

S

=|b-

1; R

S=

L Тр=

A

2

S

=

d

+

|

3

R

a-

6|

b

=

;

3

;

D

S

=

b

=

c+

5

a; R

=

9;

D

=

8

2

/

)

1

d

G

(

+

;

=

8

b

D

9

=

R

;

0

1

+

a

5

=

S

T