, , , ti,j I g.
fij- i 6 .
F1=min(ti,j+fj)
6 1.
F6=0
F5=min(t5.6+f6)=min(2+0)=2
F4=min(t4,6+f6);(t4,5+f5)=5;5
F3=min(t4,5+f4);(t3,5+f5)=12;5
F2=min(t3+f3);(t2,4+f4);(t3,5+f5)=7;12;6
F1=min(t2f2); (t3+f3)=7;7
:
R(x1,x2)=5x1+1x2=>max
2x1+1x2=3
X1=>0
X2=>0
X1,x2-
2 .
X2=3-x1
5x1+(3-x1)=3x1+3
, .
X1>R(x1) 2=3-1=>0, x1<=3/2
X1*=3/2
X2=3-2x*=0
(1-3) x1*=3/2, x2*=0, R*=7,5
. .
2x1+x2=3
X1=0
X2=0
2 , 1 1, 0 1.
2 5 , . (1-5), .
, .
.(0,3)=3
.(1,1)=9
.(1,0)=5
(1-3,5), (1-5).
7
, . 7
.
. .
() .
, , . , .
. .
, . .
.
. .
. .
|
|
, .
.
, . .
. , , , .
, , .
, .
, . , .
, , .
:
, .
, .
, , .
, , , , .
, .
, .
.
-1 .
. () .
.
:
; ; ; .
1) , , , . 2 .
2) . n a1,a2,an . C(i-Ak). .
. , . , n-1.
|
|
1) e1.
( , ), , . n-1.
.
A | B | C | D | |
A | - | |||
B | - | |||
C | - | |||
D | - |
n=4, n-1=4-1=3.
C(ei)=6+9+11=26
.
1) 6 (45,3).
2) , 1,2,3 . 4 6 , 5 7 .
3)3 2 , . 1, 3, 4 1 4 , . 3 1,2,3,4 , 5,6,7 .
4 , 4, . 1,3,6 (45) 1,3,4,6,(43).
6 , 4 1,2,3,4,6 .
5 , 2 . 5 1,2,3,4,5,6 , 7 . 1 7 1,2,5,7(49) 1,2,7 (60).
. .
1-2 1-3 1-3-4 1-2-5 1-3-4-6 1-2-5-7 |
. 0,6, 0,7,
0,9, 0,95.
5 35000
-30000
-24000
, 5 , 18000. 5 . .
1 .
2
3 4
4
5 6
3, 4
, 4,7
.
, .
, .
.
. , , , , .
, , , 3 .
1)
2)
3) ()
4)
|
|
5)
6)
1)
2)
3)
4)
5)
, , .
, , .
( ).
, , , ..
. , , . (/).
, .
.
=<I,{X1},{H1}>
-
{Xi}- I
{Hi}- I
, , .
, .
. .
) , .
)
) , .
) , =x1*x2**xn ( ).
.
1) , Xi .
2) , 2 1=-2=. ( - 2 ).
3) , , . n=2, H1=-H2, X1=[0,1],X2=[0,1].
, , .
, . .
, n- , ( , , .)
, , .
, , , . , , .
, , , ( ).
, , .
|
|
, .
, .
.
, , , ( , ).
, .
, .
.
( ).
, , . .