Поздние времена последовательно вычисляются. Например, на первом шаге позднее время может быть вычислено для события В(и ни для какого другого), т.к. известно позднее время в точке F . чтобы успеть к позднему времени события события F и не совать график всего проекта необходимо чтобы событие В состоялось не позднее чем через Тп=120-7=113 месяцев после старта проекта. После этого можно переходить к расчету позднего времени в точке A: нужно успеть за 10 месяцев к сроку 113(В) и за 24 месяца к F (120) – итого в А Тп=min(120-24, 113-10)=96. аналогично минимизируя позднее время для S (по трём вариантам) получим 0. (Вы можете догадаться, что совпадение обоих времен на критическом пути является общей закономерностью).

Решение 2) работа AB не затрагивает критический путь FS. Рассчитаем для AB все запасы времени.

В каждом событии есть два времени. Работа зависит от двух событий – значит для каждой работы имеется 4 комбинации

Собственный запас Rc=-10+27-96=-69мес.(т.е. собственного запаса нет) Запас не претендующий на резервы предыдущих работ Rп=113-96-10=7

Запас не претендующий на резервы следующих работ Rр=27-17-10=0 мес Наконец максимальный (полный) запас времени на работу: Rм=113-10-17=86 мес.

Крит. Путь.

					H			L
							30
					72
		40					13			16
I									D	F
		80					15			84
Тр=0						M
		60					49			63
									V
			C				35

		Тп=130-72
			58			Тп=193-16
		H				Тп=177
		Тр=40				L
				30		Тр=93
	40		72		13	16
Тп=0		Тр=80				D
Тп=60-60	80				15	Тр=10984
I		Тп=109-15
Тр=0						Тп=109
		=94M
	60			49		63
		Тр=60
						Тр=112
		Тп=109-49		35		V
						Тп=130
Ответ:		C
		Тп=60
Критческий путь.			ICDF

Его длина 193 месяца

Тп=193

F

Тр=193

•

•

•

•

•

•

•

•

Замена оборудования

Уст. Оборудование теряет в стоимости:

1й год стоимость 4000, послед года 2 р меньше 2й год – 2000р 3й год – 1000р 4й год -500 р и т.д.

Издержки функ: 600р*число лет (время 5 лет)

продажа оборудования

продажа	продажа	продажа	продажа

Граничное условие

Ответ: эксплуатировать три года, потом заменить и не менять 2 года, прибыль 11 900 р .

Замена оборудования

•

Оборудование стоит 4000 р.

•

Уст. Оборудование теряет в стоимости:

•

1й год стоимость 4000, след года 2 р меньше

•

2й год – 2000р

ц

я

а

и

п

т

s+1,t+1

•

а

3й год – 1000р t

у

0

с

л

к

)

э

1

0

(t+

•

4й год -500 р

6

е

и

н

е

р

а

т

s,t

с

•

(время 5 лет)

•

и т.д.

*

а

1

ж

п

6

р

возраст

0

о

0

д

-

а

эксплуатация:

4

0

2t

0

0

*

•

600*возраст

+

0t

4

0

0

покупка

s+1,0

t

s, время

I

Тр=0

						0
					+
				0
				4		H
	=
		р
	Т								30
								72
40									13
						0
						+
						0
					8
80					=				15
				р
			Т				M
60									49
Т
р
	=
	6
			0
				+
		C			0				35

Крит. Путь.

L

16

D F

84

63

V

)

L

Крит. Путь.

H

+

H

p

T

;

L

M

+

M

p

T

Тр=40

(

L

x

)

H

a

m

D

30

=

C

3

Тр=93

+

1

C

+

p

0

T

8

;

=

D

72

р

M

13

+

M

p

T

(

x

16

D

a

Тр=80

m

F

=

0

15

6

84

+

9

4Тр=109

Тр=193

M

=

р

Т

Тр=60

49

63

Т

р

=

Тр=1124

35

V

0

+

7

2

=

m

a

x

(

TpH

+

H

V

;

TpC

+

C

V

)

)

Крит. Путь.

L

H

+

H

p

T

;

L

M

+

M

L

p

(T

x

)

a

D

m

C

=

+

3

C

9

p

=

T

;

D

M

+

M

p

16

T

(

D

x

a

F

m

Тр=109+84=19

=

84

9

0

1

=max

=

р

(TpL+LF;

TpD+DF;

63

TpV+VF)

Т

Тр=193

р

=

4

V

0

+

7

2

=

m

a

x

(

TpH

+

H

V

;

TpC

+

C

V

)

Крит. Путь.

					H			L
							30
					72
		40					13			16
I									D	F
		80					15			84
Тр=0						M
		60					49			63
									V
			C				35

Вероятностное дин. программирование