1. x102 .
2. () .
3. , .
4. , . , .. .
, , , .
5. , . , .
6. .
7. .
8. , . .
.
.
, .
:
1.
1 : 31+22=1
1=1, 22=12, 2=6
2= 0, 31=12, 1=4
2 : 21+52=20
1=0, 52=20, 2=4;
2=0, 21=20, 1=10
2. .
1, 2 ≥ 0, 1 2 (. .1).
3. :
71+42=0
- 1=0; 2=0
- 1=4, 2=(-7).
4. , , 0.
5. 0 :
1=1,8; 2=3,27;
Z=7×1,8+4×3,27=12,6+13,08=25,68
6. 0 1 ≤ 1 ≤ 2; 3 ≤ 2 ≤ 4.
:
1 (1;3,6) 2 (2;3); 3 (0;4); 4 (1;3); 5 (0;3); 6 (1;0); 7 (2;0).
7. (.2)
8. ( 1 2) :
2 (2;3) Z2= 7×2+4×3=26
3 (0;4) Z3= 7×0+4×4=16
4 (1;3) Z4= 7×1+4×3=19
5 (0;3) Z5= 7×0+4×3=12
6 (1;0) Z6= 7×1+4×0=7
7 (2;0) Z7= 7×2+4×0=14
2 (2;3), .
|
|
: Z=26; 1=2; 2=3.
5.4. .
n . , , , . .
cij.
- . ij = 1, i - j- ij = 0, .
(n+1) , , , .. (n+1) , , . , , (n+1) .
, . u1 = 0, un+1 = n. , , (n+1) , xij ui. (ui ).
2.
5.5. .
:
4 , , , . .
cij :
.
.
Zmin=1912+2513+1113+3721+2623+5824+1031+5032+3934+3841+3942+2443
12+13+14=1 21+31+41=1
21+23+24=1 12+32+42=1
41+42+34=1 13+23+43=1
21+23+24=1 14+42+34=1
U1 - U2 + 412 < 3
U1 U3 + 413 < 3
U1 U4+ 414 < 3
U2 U3 + 423 < 3
U2 U4 + 424 < 3
U3 U2+ 432 < 3
U3 U4 + 434 < 3
U4 U2 + 442 < 3
U4 U3 + 443 < 3
U4 U1+ 441 < 3
U3 U1 + 431 < 3
U2 U1 + 421 < 3
0,
ij= - ,
:
Zmin - ;
cij - ij;
Ui - i .
.
:
2 |
4 |
4 |
4 |
3 |
25 11
58 50 39 24 39
39 24 58 39 50 26
38 10 38 37 37 10
122 111 171 140 122 86
:
--- ;
|
|
--- , ;
--- , .
:
: 1 --- 4 --- 2 --- 3 --- 1.
86 .
.
1. .
2. , .
3. .
4. .
5. ?
6. ?
7. .
8. - ?
9. ?
10. ?
6.. .
.
( ), , ().
. .
, .
, .
, .. - , , .
.
.
; . .
(), :
F(x)=
F ;
Fi(xi) i- ;
;
i i- (i=1,2,,m). (1, 2, m) , , .
(*), , . * = *1, *2, *m
F* = max {F*(*)} , *.
, , .