.


:




:

































 

 

 

 





 

:

- ;

- ;

- .

 

 

 

 

, , .

 

 

:


:

aij = a×M + b = (SM + S +S)×M + (S +S)

a1-2 = 12.2

a1-3 = 13.2

a1-4 = 9.6

a2-5 = 9.7

a2-6 = 17

a2-7 = 20.1

a3-5 = 17.3

a3-6 = 25.1

a3-7 = 13.8

a4-5 = 7.8

a4-6 = 11.1

a4-7 = 24.4

a5-8 = 13.8

a5-9 = 14.8

a5-10= 17.2

a5-11= 7.3

a6-8 = 9.2

a6-9 = 25.8

a6-10= 29

a6-11= 15

a7-8 = 14.7

a7-9 = 36.1

a8-13= 25

a9-12= 26

a9-13= 22.5

a10-12 = 25.5

a10-13 = 15

a11-12 = 16.5

a11-13 = 35

a12-14 = 15

a12-15 = 11.5

a13-14 = 18

a13-15 = 18

a14-16 = 6.7

a14-17 = 6

a15-16 = 12.9

a15-17 = 14

a16-18 = 44.5

a16-19 = 17.5

a16-20 = 20

a16-21 = 30

a17-18 = 37

a17-19 = 25

a17-20 = 13

a17-21 = 12

a18,19,20,21-22 = 0

 

 

:

 

1. (k= 0)

 

V18(0) = 0

V19(0) = 0

V20(0) = 0

V21(0) = 0

V22(0) = 0

 

2. (k = 1)

 

V16(1) = min{ V18(0) + a16,18; V19 (0) + a16,19;V20(0) + a16,20; V21 (0) + a16,21 } = min (44.5), (17.5), (20), (30) = 17.5

V17(1) = min{ V18(0) + a17,18; V19 (0) + a17,19;V20(0) + a17,20; V21 (0) + a17,21 } = min (37), (25), (13), (12) = 12

 

3. (k= 2)

 

V14(2)= min{ V16(1)+ a14,16; V17(1)+ a14,17 } = min(24.2), (18) = 18

V15(2) = min{ V16(1) + a15,16; V17 (1) + a15,17 } = min (30.4), (26) = 26

 

4. (k= 3)

 

V12(3) = min{ V14(2) + a12,14; V15 (2) + a12,15 } = min (33), (37.5) = 33

V13(3) = min{ V14(2) + a13,14; V15 (2) + a13,15 } = min (36), (44) = 36

 

5. (k= 4)

 

V8(4)= min{ V13(3)+ a8,13 } = min(61) = 61

V9(4) = min{ V12(3) + a9,12; V13 (3) + a9,13 } = min (59), (58.5) = 58.5

V10(4) = min{ V12(3) + a10,12 } = min (58.5) = 58.5

V11(4)= min{ V12(3)+ a11,12 } = min(49.5) = 49.5

6. (k= 5)

V5(5) = min{ V8(4) + a5,8; V9 (4) + a5,9; V10(4) + a5,10; V11 (4) + a5,11 } = min (74.8), (73.3), (75.7), (56.8) = 56.8

V6(5) = min{ V8(4) + a6,8; V9 (4) + a6,9 } = min (70.2), (84.3) = 70.2

V7(5) = min{ V8(4) + a7,8; V9 (4) + a7,9 } = min (75.7), (94.6) = 75.7

 

7. (k = 6)

V2(6) = min{ V5(5) + a2,5; V6 (5) + a2,6; V7(5) + a2,7 }=min(66,5), (87,2), (95.8) = 66.5

V3(6) = min{ V5(5) + a3,5; V6 (5) + a3,6 } = min(74.1), (95.3) = 74.1

V4(6) = min{ V5(5) + a4,5; V6 (5) + a4,6; V7(5) + a4,7 }=min(64.6), (81.3), (100.1) =64.6

 

8. (k= 7)

V1(7)= min{ V2(6)+ a1,2; V3(6)+ a1,3; V4(6)+ a1,4 } = min(78.7), (87.3), (74.2) =74.2

 

:

 

 

: , :

 

Ø -

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Ø

Ø

.

, . . ( ) .

- . , , , .

 

; ; .

, , , , . , , , , , .

 

 

1. .. : . : , 1994.

2. .. : . - : , 1997.

3. .. : . - : , 1994.

4. .. : . - : , 1992.

 





:


: 2016-11-12; !; : 484 |


:

:

, .
==> ...

1571 - | 1426 -


© 2015-2024 lektsii.org - -

: 0.02 .