350´175 : 200´70 160´90 . 300 400 , ( ) .
.
, , , .
:
1 , 1- ;
2 2- ;
3 3- .
1-
(1)
(2)
188501+184502+180503 min (3)
䒺
1³0; 2³0; 3³0. (4)
(1)-(4) , (.).
2.
n 1, 2,..., n. ,
. (5)
, :
(6)
(7)
(8)
1³0; 2³0;... n³0. (9)
(8) (7), 1.
(6) (7) - .
.
3³0,
, , .
, (max min), .
.
1³0; 2³0.
1 = 0,5; 2 = 1.
W =30.5+21=3.5
1 = 7/13; 2 = 24/13; W =69/13.
, :
. (10)
(11)
......................................................
1³0; 2³0;... n³0.
4. ()
. (12)
(13)
......................................................
1³0; 2³0;... n³0.
.
r (r )
r ≤ n;
r = n, (13) ().
, ³0, () .
, <0, .
|
|
r < n, (13) . n-r- .
, 䒺, (13).
(Ϯ) :
1, 2,..., m
......................................................
(11) , 1³0, 2³0,..., m³0. , , n+m
.
, , , .
, , , .
, ,
4
Ͳ ײ ˲Ͳ ()
:
1 | 2 | 3 | 4 | ||||||
1 | 1=35 | 11 | 12 | 13 | 14 | ||||
2 | 2=45 | 21 | 22 | 23 | 24 | ||||
3 | 3=50 | 31 | 32 | 33 | 34 | ||||
b1=30 | b2=10 | b3=65 | b4=25 |
3 : 1, 2, 3. 4 1, 2, 3, 4.
: 1+2+3=b1+b2+b3+b4=130
³ .
:
, i Aj;
;
j;
(min) .
: Bj. .
:
B1: 12+22+32=10
B2: 13+23+33=65
B3: 14+24+34=25.
: ( )
:
:
:
:
, =1, 2, 3; j=1, 2, 3, 4.
. .
; min .
(3,3) 40 (50-10)
: m ;
n
1 | 2 | j | n | ||||
1 | 1 | c11 | c21 | c2ij | c1n | ||
2 | 2 | c21 | c22 | c2j | c2n | ||
... | |||||||
i | ci1 | ci2 | cij | cin | |||
... | |||||||
m | am | cm1 | cm2 | cmj | cmn | ||
b1 | b2 | bj | bn |
Bj
. (*)
Aj
. (**)
(***)
, , . (****)
³
, , , (). , ().
.
1) , ( )
|
|
.
: (**)
, .
(*), (***) 䒺 (****) .
2) ( )
,
(**), (***) 䒺 (****) .
, .
1- : m+1 Am+1 , . .
2- : n+1 Bn+1, , . , .
2.
2.1.
m , . i- , ᒺ bi , =1...m. n .
- j- ij, i=1...m, j=1n. () j- dj .
, .
: yi ᒺ - ; ij ᒺ - j- .
:
, .
:
.
:
.
, ᒺ 䒺:
; , , .
г ( ):
.