1.

Hm mc tiu:

f (x) 2 x1 8 x2 5 x3 15 x4 max
3x1 x2 x3 10 x4 5
x 2 x x 5x 9
1
2
3
4

Vi rng buc:

2 x1 10 x2 2 x3 5 x4 26
x j 0, j 1 4

f ( x) max 36

( x1, x 2, x3, x 4) (0,3, 0,0.8)

p n :
vi
2. Bi ton v vn ti :
Lp phng n vn chuyn xng t 4 kho xng n 5 trm tiu th vi chi ph vn chuyn, lng
xng d tr ti mi kho v nh cu tiu th xng ti mi trm c cho nh bng sau sao cho tng chi ph
l nh nht.
Chi ph vn chuyn

kho 1
kho 2
kho 3
kho 4
Nhu cu tiu th

Trm
1
30
13
3
16
7

Trm
2
27
4
30
7

Trm
3
26
22
5
17
7

Trm
4
9
3
4
10
7

xij
Gi
l lng hng vn chuyn t kho i n trm tiu th j, khi
Hm mc tiu:

Trm
5
23
1
24
16
2

D
tr
4
6
10
10

0 i 4;0 j 5

f ( x) 30 x11 27 x12 26 x13 9 x14 23x15 13x21 4 x22 22 x23 3 x24 x25

3 x31 x32 5 x33 4 x34 24 x35 16 x41 30 x42 17 x43 10 x44 16 x45 Min
Vi rng buc:

x11 x12 x13 x14 x15 4

x x x x x 6
21 22 23 24 25

x31 x32 x33 x34 x35 10

x41 x42 x43 x44 x45 10
Tng lng xng t cc kho chuyn n mt trm tiu t phi bng nh cu tiu th ti trm .

x11 x21 x31 x41 7

x x x x 7
12 22 32 42

x13 x23 x33 x43 7

x x x x 7
14
24
34
44
x15 x25 x35 x45 2

T chc d liu trong bng tnh Excel:

kho 1
kho 2
kho 3
kho 4
Nhu cu tiu th
Lng xng vn chuyn
kho 1
kho 2
kho 3
kho 4
Hm mc tiu
Cc rng buc
R1
R2
R3
R4
R5
R6
R7
R8
R9

Chi ph vn chuyn
Trm 1 Trm 2 Trm 3
30
27
26
13
4
22
3
1
5
16
30
17
7
7
7
Trm 1 Trm 2 Trm 3
0
0
0
0
4
0
7
3
0
0
0
7
227
Tri
4
6
10
10
7
7
7
7
2

Trm 4
9
3
4
10
7
Trm 4
4
0
0
3

Trm 5
23
1
24
16
2
Trm 5
0
2
0
0

Phi
4
6
10
10
7
7
7
7
2

Vy phng n vn chuyn ti u l (0,0,0,4,0; 0,4,0,0,2; 7,3,0,0,0; 0,0,7,3,0)

D tr
4
6
10
10