) ,
, .
, :
( ) , :
) ;
) ;
) , .
i + x dn ?
jn n- ()
dn i ≤ x ≤ min (d1 + d2 + . + dn i, ) ?
, .
, :
) ;
) , ;
) , .
:
) )
:
)
)
)
:
1)
2) ()
3)
) 1-4-5
) 1-3-5
) 1-2-5
) 1-2-3-4-5
) 1-2-3-5
()? , |
F=3x1+4x2"max 2x1+3x2<=9 3x14+2x2<=6 x1>=0, x2>=0 |
() |
m+n-1 |
? |
, () |
- , () |
f(t) f(t) - , n , n- i , xn(i) n- , i ( ) |
) ) ) |
, , n ) |
( ) |
) (-1), .. |
) ( ) |
, |
Excel ( ), MI |
, ( m+n-1) m , n |
( m+n-1, m- , n ) |
f , , , |
Zmax=+∞, - |
, |
m+n-1, |
, - |
) ) ) ) ), ), ) |
( ) . |
) i |
, , - |
qi(x), i=1,n n- (0<=X<=C) |
fn(c)=max [cn(x)+fn-1(c-x)] n=2,3 fn-1(c-x) n-1 , -, n fn(c) = |
r(0) u(0)+s(t)-p+f n-1 (1) r(0) - , u(0) -, s(t) ( , ) f n-1 (1) f n-1 (t+1) n-1, (t+1) 1 |
r(t) u(t) r(t) , u(t) , , |
) Sij ) ) ) |
, |
.. . ) ) ) |
) ) ) ) |
) |
) ), , , ) , , ) , , |
-2/7 |
121+172>-20 - 121-172<20 |
) ) ) ) ) |
, , - |
), |
, -, , , |
, , m+n-1 |
, (max) min , *=*i,.x*n), |
, , ) . |
) , |
= (x1, *, xn), u = (u, *, um). , .. , |
- ( ) |
) |
- |
( ) |
- |
) () |
Excel , f(x) (0) . , |
) i- j- ) ) ) ) , ) ) |
- - f- , , ( , ) |
- , f- , , |
- |
- .. ( ) |
f , , |
() |
fmax |
fmin |
( ) |
, . |
) () ) () |
- - |
, -, |
, - |
, , .. , .. , .. |
() |
) |
7/5 ? |
) ) ) |
. |
. |
|
|
|
|
|
|
|
|