2.
: Excel .
:
1. .
2. , .
3. , .
4. .
:
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. . (. 6.1).
6.1
2. , , .
3. . ( , ).
4. .
5. : (. 6.2)
, , ; ;
(>,<,= ..);
|
|
.
6. 5.
7. , , .
6.2
8. .
9. : ; ; ; ; ; .
, (.. ), : .
.
. .
:
;
;
;
.
. ( ).
, , .
, . ( > ).
( ) . :
1. .
. > > -> > .
, .
.
. ( <Ctrl>).
:
, , , .
, , ( ).
, , , .
Excel .
1.
.
|
|
1,2,3,4, 60,70,120,130 . . .
X1 | X2 | X3 | X4 | ||
:
1) .
2) , .
Excel 4 :
1. .
2. , .
3. Excel .
4. .
.
:
601+702+1203+1304 = Fmax .
{1+2+3+4 <= 16
{61+52+43+4 <= 110
{41+62+103+134 <= 100
j >=0 , .
c MS Excel .
.
) :
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 601+702+1203+ 1304 (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).