:
- ;
- ;
- .
, , .
:
:
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.