.
: Excel
:
1. , .
2. Excel .
3. .
:
1. .
2. .
3. .
:
() F max(min) (2) (3):
Fmax(min) =A1*X1+A2*X2+...+An*Xn (1)
{B11*X1+B12*X2+...+B1n*Xn<=C1
{B21*X1+B22*X2+...+B2n*Xn<=C2 (2)
{Bn1*X1+Bn2*X2+...+Bnn*Xn<=Cn
Xi>=0, i=1...n (3)
. , .
, , .
, . , . , .
, . , .
, :
1. . (. 23).
2. , , .
3. . ( , ).
4. .
23
5. : (. 24)
, , ; ;
(>,<,= ..);
.
24
6. 5.
7. , , .
8. .
|
|
9. : ; ; ; ; ; .
, (.. ), : .
.
10. . .
:
;
;
;
.
. ( ).
, , .
, . ( > ).
( ) . :
1. .
2. . > .
, .
.
. ( <Ctrl>).
:
, , , .
, , ( ).
, , , .
.
Excel .
1. 1,2,3,4, 60,70,120,130 . . .
:
1) .
2) , .
|
|
X1 | X2 | X3 | X4 | ||
:
601+702+1203+1304 = Fmax .
{1+2+3+4 <= 16
{61+52+43+4 <= 110 -
{41+62+103+134 <= 100
j >=0 - , .
Excel 3 :
1. , .
2. Excel .
3. .
.
). :
A | B | C | D | E | F | G | H | |
X1 | X2 | X3 | X4 | . | ||||
. | = ($2:$2;3:3) | max | ||||||
= ($2:$2;4:4) | <= | |||||||
= ($2:$2;5:5) | <= | |||||||
= ($2:$2;6:6) | <= |
) 3:3 F (1), 4:6 (2) 4:6 - (2).
) fx - .
( ): F3, fx , " , 1" "", , , " 2" 1 2:2 (, 1..4), 2 3:3 ( ).
. 2:2 , 1, 2:2, . 2.
, F3 60*1+70*2+120*3+ 130*4
(2:2;3:3). , 2:2 $B$2:$E$2, B2 F4, E2. :
($$2:$$2;3:3)
F4:F6 c . F3, , ( ) .
:
- F4 - ($$2:$$2;4:4),
- F5 - ($$2:$$2;5:5),
- F6 - ($$2:$$2;6:6).
.
, , F3 ( F3 ), " " (. . 23).
" " $$2:$$2 ( ).
"", " " " F4, " " " <= ", 4 (. 24).
|
|
"" F5<=H5, F6<=H6 (2), B2>=0, C2>=0, D2>=0 2>=0 i>=0.
: B2=, C2=, D2= 2=.
" " , " ".
, .
. .
" " " ", - 100 .( 2^15=32767 c.> 4 .), - 100 ( ), " ", , (. 25).
25
:
A | B | C | D | E | F | G | H | |
X1 | X2 | X3 | X4 | . | ||||
. | max | |||||||
<= | ||||||||
<= | ||||||||
<= |
.. (1,2,3,4)=(10,0,6,0)
- - 16 (1)
- - 84 (2)
- - 100 (3)
F 1320 .
: F 1320 . 1 3 10 6 , 3 4 ( ). (1) (3) , (2) 110-84=26 .
, , (1) (3) F, (2) - .
1, 2 3 . 1=3=0, 2=26 . , 2 26 ., .
1. , , ..i=Ai+, ij=Bij+, Ci=Ci+. .
2. . .
3. , 2 , 2 3. .
4. . 1 . , 2 3 . 1 , 2 . 3 . 1 , 2 3 . x .., j .. .
|
|
1. a1 =20, a2=15, a3=14; b1=28, b2=9, b3=1;
c1=758, c2=526, c3=541; x=10, j=2.
2. a1=15, a2=15, a3=9; b1=33, b2=25, b3=3;
c1=571, c2=577, c3=445; x=8, j=6;
3. a1=11, a2=13, a3=13; b1=21, b2=15, b3=3 c1=741,c2=741,c3=822;x=5,j=3
4. a1=14,a2=12,a3=8;b1=8,b2=4,b3=2
c1=624,c2=541,c3=376,x=7, j=3
5. a1=19,a2=16,a3=19;b1=26,b2=17,b3=8
c1=868,c2=635,c3=853;x=5, j=4
6. a1=14,a2=15,a3=20;b1=40,b2=27,b3=4
c1=1200, c2=993,c3=1094;x=5, j=5
7. a1=9,a2=15,a3=15;b1=27,b2=15,b3=3
c1=606,c2=802,c3=840;x=11, j=6
8. a1=13,a2=13,a3=11;b1=23,b2=11,b3=1
c1=608,c2=614,c3=575;x=5, j=7
9. a1=8,a2=14,a3=14;b1=7,b2=8, b3=1
c1=417, c2=580, c3=591; x=5, j=5
10. a1=19, a2=16, a3=19; b1=31, b2=9, b3=1
c1=1121, c2=706, c3=1066; x=16, j=19.
1. . .
2. ?
3. , ?
4. Excel.
5. ?
6. ? .