- | - | - | |||
Microsoft Excel, .
(.)
- | - | - | |||
113,5 | 106,2 | 103,6 | 0,0 | 290,6 | |
66,7 | 200,0 | 96,8 | 0,0 | 155,2 | |
0,0 | 136,6 | 84,6 | 0,0 | 119,1 | |
2,2 | 100,0 | 200,0 | 103,2 | 121,6 |
, , , , . , 2000 . 67,2 ..
, (, , .3.10), , . , , .3.10,
,
max, (3.44)
, , (3.40).
, , . , , , , , , . , . .
, , . , , , , , , , . , .
|
|
, "" , , . , , . , , , , , .
:
n , .
n .
n , .
n .
n , .
n .
n .
n .
, , , , . , . , , .
. , . , , .
. . , . , . , . . , , - "", .
|
|
2.9.1.
, , . , , , .
, "" . , () , . , .
, . . , .
, , , " ", . .
, , ( ) fi(x) ,
f(x) = (3.45)
( ) f(x) , ().
f(x) . , , . , f(x), , f(x) = f1(x) × f2(x) ×... × fm(x) ( ), , f(x)
lg f(x) =
V º lg f(x), Vi º lg fi(x). V = , , f(x).
. m . i- xi Si-1, (i-1)- , Si, Si-1 xi:
Si = Si(Si-1, xi).
, Si Si-1 xi , Si-1. , ( " " , ).
|
|
, , , .
, , , , .
f(x) m- .
x1, x2,..., xm So S. m ( )
f(x) = (3.46)
fi(Si-1, xi) i- .
, x1
f(x) = f1(S0, x1) + [f2(S1, x2) +... + fm(Sm-1, xm)] =
= f1(S0, x1) + fm-1[Sm-1(S0, x1)] (3.47)
(3.47) x1, , , x1 f(x). ()
fm(S0) = f(x) = [f1(S0, x1) + fm-1[Sm-1(S0, x1)]]; m ³ 1 (3.48)
(3.48) , , f0(S), f1(S), f1(S), f2(S) .. , (3.48) .
, {xn(S0)}. . , , , , .
, , . . , .
, .. . , , ? , , , . , , , .
1. ( --) , , . . . ( , ) . .
|
|
2. , ( ""), . ( ) . , .3. .2 .
3. . , () () .
4. () () () () .
5. , .4. .6.
6. () .
.
2.9.2.
, . , .
, 4 ( ), (, ) . W. P1, P2, P3, P4 ; V1, V2, V3, V4 ; x1, x2, x3, x4 , ( ).
= x1V1 + x2V2 + x3V3 + x4V4 max (3.49)
= x1P1 + x2P2 + x3P3 + x4P4 £ W (3.50)
(3.49) (3.50) " " - . , , , . . , , .
, W = 83; P1 = 24, P2 = 22, P3 = 16, P4 = 10; V1 = 96, V2 = 85, V3 = 50, V4 = 20 .
( ). . () , "" .
. 4 .
1 . x1 f1(W) W.
f1(W) = (x1V1)
x1P1 £ W, x1 = 0, 1, 2, 3,.... x1 £ W/P1, f1(W) x1 , x1 = [W/P1] , W/P1, , ,
f1(W) = [W/P1] × V1 (3.51)
W x1 f1(W). , 24 ., . 24 47 . 1 . .. . W, f1(W) x1 3.9.1.
3.9.1
W | f1(W) | x1 | W | f1(W) | x1 | |
0... 23 | 48... 71 | |||||
24... 47 | 72... 87 |
W 87 .
2. , , .
|
|
f2(W). x2 , W P2x2.
f1(W x2P2) = (x1V1)
x1 £ W x2P2, x1 = 0, 1, 2,...,
f12 = x2V2 + f1(W x2P2)
f2(W) = {x2V2 + f1(W x2P2)};
(3.52)
0 £ x2 £ [W/P2]
x2. , W . (3.52) W 0 83. f1(W x2P2) (.3.9.1).
, W = 46 . x2 0, 1, 2. 0, 85, 170, 46, 24, 2 . .3.9.1 W = 46, 24, 2 . f1(W) = 96, 96, 0 . 0+96 = 96 ., 85+96 = 181 ., 170+0 = 170 . 181 . x2 = 1. W = 46 . 3.9.2 x2 = 1; f2(W) = 181. f2(W) x2 . 3.9.2.
3.9.2
W | f2(W) | x2 | W | f2(W) | x2 | |
0... 21 | 48... 65 | |||||
22... 23 | 66... 67 | |||||
24... 43 | 68... 69 | |||||
44... 45 | 70... 71 | |||||
46... 47 | 72... 87 |
3.9.2 , 21 . , 22...23 . , 24...43 . , . . 44...45 . , . f2(W) = 170. 46...47 . , , . .
3. . x3
f123 = x3V3 + f2(W x3P3); f3(W) = f123;
(3.53)
0 £ x3 £ [W/P3]
W f123 x3. f2(W) 3.9.2. , W = 38 . x3 = 0, 1, 2 ., 0, 50, 100 . , , 38, 22, 6 . 3.9.2 f2(W) = 96, 85, 0 . 96, 135, 100 . W = 38 . 135 . x3 = 1. . 3.9.3.
W | f3(W) | x3 | W | f3(W) | x3 | |
0... 15 | 44... 45 | |||||
16... 21 | 46... 47 | |||||
22... 23 | 48... 63 | |||||
24... 31 | 64... 69 | |||||
32... 37 | 70... 71 | |||||
38... 39 | 72... 87 | |||||
40... 43 |
3.9.3
() . W *.
W, , x4, f4(W). , .3.9.4 W = 83.
. . f4(W) W*, x4 , (x4*):
W* = max f4(W) = 308; x4* = 1
x4*P4 = 10 . W 10 = 73 . W = 73 . .3.9.3 x3* = 0; x2* = 0; x1* = 3.
3.9.4
W | f4(W) | x4 | W | f4(W) | x4 | |
0... 9 | 46... 47 | |||||
10... 15 | 48... 57 | |||||
16... 21 | 58... 63 | |||||
22... 23 | 64... 69 | |||||
24... 33 | 70... 71 | |||||
34... 37 | 72... 81 | |||||
38... 39 | 82... 87 | |||||
40... 45 |
. 3.9.1 3.9.4, , "" ( W= 87 .) . , , . , , , , .3.9.1 3.9.4: f1(W) f4(W) (n+1)- , x1, x2, x3, x4 W . .
, x1* = 3, x2* = 0, x3* = 0, x4* = 1 W* = 308 (3.49) (3.50) Microsoft Excel.
2.9.3.
"" , , . , , . , .
, . , , .
(, ) 5 (m = 5). j (x) = 0,75x, f (y) = 0,3y, , z , 0,75z; 0,752z; 0,753z,.... , z , 0,3z; 0,32z; 0,33z,....
x y
f(x) = 1 e -x;
g(y) = 1 e -2y (3.54)
z = 2 , . , x , y .
, . . . , .
, , , "" .
, x1, x2, x3, x4, x5 , , y1, y2, y3, y4, y5
, .
(3.54) , ,
F(x, y) = max (3.55)
zi = 0,75xi + 0,3(zi-1 xi) xi + yi = zi-1 (3.56)
i = 1, 2, 3, 4, 5.
(3.56) , "" .
(3.55) (3.56) Microsoft Office. Microsoft Excel (.3.9.5).
3.9.5.
1- | 1- | 2- | 2- | |||||||
X1 = | 1,619 | f1 = | 0,802 | Y1 = | 0,381 | g1 = | 0,533 | |||
X2 = | 1,040 | f2 = | 0,646 | Y2 = | 0,289 | g2 = | 0,439 | |||
X3 = | 0,627 | f3 = | 0,466 | Y3 = | 0,239 | g3 = | 0,381 | |||
X4 = | 0,301 | f4 = | 0,260 | Y4 = | 0,241 | g4 = | 0,382 | |||
X5 = | 0,000 | f5 = | 0,000 | Y5 = | 0,298 | g5 = | 0,449 | |||
Z0 | Z1 | Z2 | Z3 | Z4 | Z5 | |||||
1,329 | 0,867 | 0,542 | 0,298 | 0,089 | ||||||
5 | 4,358 | |||||||||
x1 x5 y1 y5, ( ) , ( z5 = 0,089 5- ).
2.9.4.
, . , , , . , , . , . , .
, "" , N . , .
; , t, . ; , . (, ) , , , . , . , , , , . .
"" , .
.
:
xt t;
it t.
t Dt; , Dt t Dt .
, t xt, it t , , t. t Ct(xt, it).
min (3.57)
xt it . -,
xt = 0, 1, 2, 3,... (t = 1, 2,..., N) (3.58)
-, , N
iN = 0 ( ) (3.59)
, -, . , . "-", ,
t = ( t) +
+ ( t) ( t).
,
it = it-1 + xt Dt (3.60)
it-1 + xt it =Dt (t = 1, 2,..., N) (3.61)
(, i0 ).
, "" , , . , ( , , , ). , ,
it = 0, 1, 2, 3,... (t = 1, 2,..., N) (3.62)
, , , .
, (3.61) . Ct(xt, it) , . . , (), - . , , - .
, . N = 4. (3.61) t = 1, 2, 3, 4. .3.11.
x1 | i1 | x2 | i2 | x3 | i3 | x4 | ||||
1 | = D1 i0 | |||||||||
1 | = D2 | |||||||||
1 | = D3 | |||||||||
= D4 |
.3.11.
, , , , , , 1. , , .3.12.
, ( ) . . , ( N ).
, "1" , "N" . :
dn n, n ( );
c(x, j) n, x , j .
d1 º Dn dn º D1, c1(x, j) º CN(x, j).
N = 4, . D1 , D4 . " ": d4, d1. , d2 ( , ).
? , . , . , :
fn(i) , n i;
xn(i) (), fn(i).
(3.59), ,
f0(0) = 0 (n = 0) (3.63)
n = 1. i , , d1; i (d1 i). ,
f1(i) = c1(d1 i, 0), i = 0, 1,..., d1 (3.64)
n = 2. , i, x,
c2(x, i+xd2) + f1(i+xd2),
, n = 1 . , (i+xd2) 2. i , (d1 + d2) ( : , ?). i x , (d2 i), 2, , (d1 + d2 i), . x, . n = 2 :
f2(i) = [c2(x, i +xd2) + f1(i +xd2)],
i = 0, 1, 2,..., d1+d2, x, d2 i £ x £ d1+d2i.
, f3(i) , f2(i), .. , fn(i0), i0 .
fn(i) = [cn(x, i+xdn) + fn-1(i+xdn)], n = 1, 2,..., N, (3.65)
i = 0, 1,..., d1 +... + dn, x,
dn i £ x £ d1 + d2 +... + dn i.
, , i , , (3.65) x, (i+xdn). , , f0(0) f1(i) (3.63) (3.64), f2(0), f2(1),..., f2(d1), f3(0), f3(1),..., f3(d1+d2). n, fN-1(0), fN-1(1),...,
fN-1(d1+d2+...+dN-1) , , fN(i0).
, xN(i0) fN(i0). . i0+xN(i0) dN. , fN-1[i0+xN(i0) dN] ..
, ; n ( ) . N = 4, , , ; n = 1 , n = 4 . (3.65) d4; .
n . , , , , . (3.64). , , .
, , , .
, (i + x d2). , . . . (3.65) . , , .
, , , "".
, .
Dt = 3 ( )
, . , , . ,
Ct(xt, it) = C(xt) + hit, (3.66)
C(0) = 0, C(1) = 15, C(2) = 17, C(3) = 19, C(4) = 21, C(5) = 23; h = 1.
, - ( 13 ) ( 2 ). h = 1, .
"" ; . , 5 , 4 . ,
xt = 0, 1, 2, 3, 4, 5 it = 0, 1, 2, 3, 4.
, ; . xt 5 , 3. , 2 . , , . , .
"" , . , :
fn(i) n
i;
xn(i) , fn(i).
n = 1
f1(i) = C(3 i), x1(i) = 3 i, i = 0, 1, 2, 3, (3.67)
.
fn(i) = [C(x) + 1(i + x 3) + fn-1(i + x 3)], n = 2, 3,..., (3.68)
i = 0, 1, 2, 3, 4, x, 3 i £ x £ min(5, 7 i). x 5, x (7 i).
, fn(i). . n ; i x. , 4 , "" i x. n (n -1) . : [ fn(i)] [ xn(i)].
f1(i), (3.67), .3.13, f2(i) .3.14. , 5 , i. , i x, "" ( ). , i = 1, x ³ 2. i=4, x £ 2, . C(x), (3.66). , , h = 1. , , i = 3 x = 0 ;
. i = 3 x =1 1; . (i =3). , f1(i+x-3), .3.13.
i f2(i) "" , x2(i) . , i = 1 n = 2 5 ; , 26. x .
f3(i) .3.15. [C(x)+1(i+x-3)], f2(i+x-3), .3.14. fn(i) n = 4, 5, 6
.3.16. , , f4(i), .3.15, , .3.16. , n = 4 3 4 .
,