2.1. -
2.2. .
2.3. .
2.1. (, (), , ).
.
.
, , .
2 :
-
-
F (1, 2, 3, 4,.. n,)→ max (min)
bm
4 :
1. , .
2. .
3. .
4.
1( )
. . .
:
) 800 ;
) 850 ;
) 600 -
. - , .
1
() | |||
() | |||
() | |||
max | |||
, . |
1. j j- , .
1 - 2 - 3 -
2. - , (, , ) .
3. F (x)= 101+92 + 83 → max
4.
2. 4 1, 2, 3, 4
j
- g.
G.
, ? ( - ).
, .. | g, ... | G | |
1 | 60 .. | ||
2 | |||
3, | |||
4 |
|
|
1. j ={1, j ,
0,
2. - , 60 ..
3. F (x)= 481+552 + 453 +394 → max
4.
2.2.
( ) , .. ij i j, :
1-
2
3 ij .
- .
() | () | ai | |||
B1 | B2 | . | Bn | ||
1 | C11 11 | C12 12 | C1n 1n | a1 | |
2 | C21 21 | C22 22 | C2n 2n | a2 | |
. | .. | ||||
m | am | ||||
bi | b1 | b2 | bn | Σ bi Σ ai |
-:
, -, : Σ ai = Σ bi . ( ).
.
.
. P, Q, R 9,4 8 . ,, 3,5 6 . , . .
() | |||||
B | |||||
P | |||||
Q | |||||
R | |||||
Σ 21 |
1. ,
Σ ai =9+4+8=21 bi =3+5+6=14 ( )
, 21-14=7 , 0.
2. .
- .
- .
- , , ...
() | |||||
B | |||||
P | |||||
Q | |||||
R | |||||
Σ 21 |
m+n 1 =4+31=6
:
|
|
3. .
, i j.
: Ui , Vj .
Vj = Ui + ij
. , 1 U1=0.
Ui | ||||||
B | ||||||
P | ||||||
Q | ||||||
R | ||||||
Σ 21 |
: :
Ui + ij ≥ Vj
U1 + 11 ≥ V1 0+10≥-1
U1 + 12 ≥ V2 0+20≥18
U2 + 21 ≥ V1 8+2≥-1
U2 + 23 ≥ V3 8+8≥5
U2 + 24 ≥ V4 8+0≥0
U3 + 34 ≥ V4 -2+0≥0 ( , ).
3.4. , . , , . + . +. , .
Ui | ||||||
B | ||||||
P | 2 | |||||
Q | ||||||
R | ||||||
Σ 21 |
|
___
.
Ui | ||||||
B | ||||||
P | ||||||
Q | ||||||
R | ||||||
Σ 21 |
: Ui + ij ≥ Vj, .
:
: 6 P ., 3 P., 4 Q , R 3 , 1 , 4 R.
2.3. - , 1, 1.
: 4 4 , . . . , .
, . () | ||||
I | II | III | IV | |
. :
|
|
1. j ={1, ,
0,
2. .
3. F (x)= 681+732 + 753 +834 +56 5 +61 6 +58 7 +63 8 +38 9 +..+45 16→ min
4.
:
1. .
2. .
3. , . .
4. , . .
5. , ( ) , .
6. , . , . , , .
1 2 .
.
3,4 :
- : 3 :
5 .:
6 : min =_____
:
F(x)= . = ____ .