, , , , , , , , , , , , , , , , , , , , , , , , , , .
ENG
 

            

:  

:

:

"

"

.


1. ࠠ

2. ࠠ

3. ⠠

3.

1. .

: m , - . n . i j ࠠ  . i j, 堠 . ꠠ (, ), , .

, ,

1

bi , i, aj j.

. , . "" n +1 pi,n+1 0 i.

. , .

xij , i j. (1) ( ):

2

:

1

n

b1

.

.

.

bm

.

.

.

.

.

.

p11

p1n

.

.

.

.

.

.

pm1

pmn

:

1

n

b

.

.

.

bm

.

.

.

.

.

.

C i bi, j aj, .

1.

20

5

10

10

5

15

15

20

5

6

3

5

9

6

4

7

3

5

2

5

3

1

8

:

11+12+13+14+15 =15,

21+22+23+24+55 =15,

31+32+33+34+35 =20,

11 +21 +31 =20,

12 +22 +32 =5,

13 +23 +33 =10,

14 +24 +34 =10,

15 +25 +35 =5;

ij 0 i = 1,2,3; j = 1,2,3,4,5;

min=511+612+313+514+915+621+422+723+324+525+231+532+333+34+835;

- .

. aj bi , xij ( ) .

2. .

蠠 . , , - . :

.

b

20

5

10

10

5

15

5

6

3

5

9

15

6

4

7

3

5

20

2

5

3

1

8

: 1, 2, 3


© 2010.