1.

MN QUY HOCH TON HC

Cu 1. Pht biu cp bi ton quy hoch tuyn tnh i ngu khng i xng
v thut ton n hnh i ngu.

Cu 2. Dng phng php n hnh gii bi ton quy hoch tuyn tnh sau:
2 x1 - x 2 + x 3
2 x1 + x2 - x 3
- x 1 + 4 x2 + x 3
x1 - x 2 + 3 x3
x1, x2, x3, x4 0

+ 6 x4 -----> MIN
+ x4 = 3
+ 5 x4 = 8
+ 2 x4 = 2

Cu 3. Dng phng php th v gii bi ton vn ti tng qut c cn bng

thu pht vi
- Kh nng ca cc ni pht hng (a[1], a[2], a[3]) = (100, 200, 100)
- Yu cu ca cc im thu
(b[1], b[2], b[3], b[4]) =(80, 140, 100, 80)
- Ma trn cc ph vn chuyn
2 5 4 6

c[i , j ] = 8 4 3 8

5 1 4 5

 2. MN QUY HOCH TON HC

Cu 1. Nu cc nh ngha: tp hp li, tp li a din, a din li. nh
ngha hm li v hm li cht. Nu v d v hm li.
Cu 2. i vi 3 phng php: n hnh thng, n hnh ci bin v n
hnh i ngu Hy nu ngn gn (khng i vo chi tit) u im ca tng
phng php v trong trng hp no th nn dng n.
Cu 3. Dng phng php n hnh gii bi ton quy hoch tuyn tnh sau:
3 x1 + x 2 + 3 x 3 x 4 Min
x1 + 2 x 2 x 3 + x 4 = 2
2 x1 6 x 2 + 3 x 3 + 3 x 4 = 9
x1 x 2 + x 3 x 4 = 6
x j 0, j = 1,.......,4

Cu 4. Dng phng php th v gii bi ton vn ti tng qut c cn bng

thu pht vi
- Kh nng ca cc ni pht hng
(a[1], a[2], a[3]) = (15, 15, 15)
- Yu cu ca cc im thu
(b[1], b[2], b[3], b[4], b[5]) =(5, 10, 15, 10, 5)
- Ma trn cc ph vn chuyn
2 1 5 3 2

C[i,j] = 7 4 3 2 5

3 8 7 3 4