.


:




:

































 

 

 

 


. ,




, , , 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- , ( , , .)

, , .

, , , . , , .

, , , ( ).

, , .

, .

, .

.

, , , ( , ).

, .

, .

.

( ).

, , . .





:


: 2015-11-23; !; : 438 |


:

:

, ,
==> ...

771 - | 776 -


© 2015-2024 lektsii.org - -

: 0.06 .