3:
(V1, V2, V3, V4, V5) (P1, P2, P3, P4, P5, P6, P7). , , - ( ).
, , , .
=
V1 | V2 | V3 | V4 | V5 | |
P1 | |||||
P2 | |||||
P3 | |||||
P4 | |||||
P5 | |||||
P6 | |||||
P7 |
.22
I. .
1) .
xij :
xij=0, i - (Pi) j - (Vj).
xij=1, i - (Pi) (Vj).
i=1,2,...7; j=1,2,...5.
2) .
, : xij 0 xij - .
, , :
, j=1,2,...7,
, i=1,2,...5,
(xij) . , , (xij), , , .
3) .
, , . :
;
Z=c11x11+c12x12+...+c75x75=7x11+5x12+...+4x75;
:
max ;
:
xij 0 xij - , i=1,2,...7; j=1,2,...5;
, j=1,2,...7;
, i=1,2,...5.
, ( 2).
EXCEL
1) . EXCEL, 2 (6- 7-) . EXCEL .24:
.24
B4: F10 , G4: H10 , .
B14: F20 .
B21: H21 . B21 B14: B20. :
|
|
21 14: 20;
D21 D14: D20;
E21 E14: E20;
F21 F14: F20.
G21 G14: G20;
H21 H14: H20.
I14: I20 . I14 B14: H14. :
I15 B15: H15;
I16 B16: H16;
I17 B17: H17;
I18 B18: H18;
I19 B19: H19;
I20 B20: H20.
J3 (B4:H10;B14:H20).
2) :
: J3;
: max;
: B14: H20;
:
B21: H21 =1 I14: I20 = 1( );
B14: F20 0 ( ).
, -. .25:
.25
3) ( 26):
.26
, ().