ABCDE .
)
) B
)
) D
) E
:
| 1) 6; 2) 5; () 3) 7; 4) 3; 5) 0. |
, , :
)
) , ..
) , .. m+n-1
) , ..
, :
:
) fN(c) = qN(c)
fn(c) = max {qn (x) + fn-1 (c-x)}
) fN(c) = qN(c)
fn(c) = min {qn (x) + fn-1 (c-x)}
) fN(c) = qN(c)
fn(c) = min {qn (x) + fn-1 (-)}
, 3, 4, 2, 40 ..,
f( ) = 5x1+3x2+x3 (max)
 (5; 0; 24; 4; 0; 0)
 (0; 9; 3; 0; 2; 0).
| 1) ; () 2) ; 3) . |
10 2,5 ..,
|
f() = 46x1+25x2+30x3 (max)
(500;405; 0; 0; 0; 20)
(4; 3; 0; 0; 0; 8).
| 1) ; 2) ; 3) . () |
4 :
| fn (t)\ t | ||||||
| f1 (t) | ||||||
| f2 (t) | ||||||
| f3 (t) | ||||||
| f4 (t) | ||||||
| f5 (t) |
) 1 f5(4) ; 2 f4(1) ; 3 f3(0) ; 4 f2(1) ; 5 f1(2) .
) 1 f1(4) ; 2 f2(3) ; 3 f3(1) ; 4 f4(2) ; 5 f5(3) .
) 1 f5(4) ; 2 f4(1) ; 3 f3(2) ; 4 f2(3) ; 5 f1(1) .
) 1 f1(4) ; 2 f2(3) ; 3 f3(0) ; 4 f4(1) ; 5 f5(2) .
|
|
|
) 1 f5(4) ; 2 f4(0) ; 3 f3(1) ; 4 f2(2) ; 5 f1(3) .
Excel :
, ∆f=fk+1 fk / fk ≤ ε ,
:
) ;
) ;
) ;
) () ; ()
) .
=1,0 :
..
| 1) ; 2) 3) () 4) . |
:
| 30 1 | 10 2 | |||
| 20 4 | ||||
| 20 2 | 5 6 | 5 3 |
) 215
) 230
) 200
) 254
) 190
:
F = 6x1 -3x2 +7x3 (min)
x1≥0, x3≥0
1) F = 6x1 -3x2 +7x3 (max)
xj≥0, (j=  )
| 2) F = -6x1 +3( ) -7x3 (max)
x1≥0, xj≥0, (j=  ), x  ≥0, 
|
| 3) F =- 6x1 +3x2 -7x3 (max)
xj≥0, (j= )
| 4) F = -6x1 +3x2 -7x3 (max)
xj≥0, (j=  )
|
:
) ;
) - ;
) ;
) .
, , , .
1) 
()
2) fn(t)= max 
3) fn(xn-1, un) = min (zn(xn-1, un)+fn-1(xn))
( ) :
f() = 20x1+10x2+9x3 (max); =(10; 0; 3; 0; 8; 0); =(2; 0; 4; 0; 5; 0). , 3 ,
| 1) | 2) | 3) | 4) () | 5) |
| 1) ; 2) ; () 3) ; 4) . |
