You are on page 1of 28

TRNG H CNG NGHIP TPHCM

KHOA KHOA HC C BN

NGN HNG MN QUY HOCH TUYN TNH

Cu 1. Cho bi tan Quy hach tuyn tnh m ta gi l bi tan (P)
= +
1 2 3 4
( ) 3 4 5 6 min f x x x x x
+ + + =

+ + =

+ + =

> =
1 2 3 4
1 2 4
2 3 4
13 14
2 14 11
3 14 16
0, 1, 4.
j
x x x x
x x x
x x x
x j

1) Chng minh (4, 3, 7, 0) x = l phng n cc bin ti u ca bi tan (P).
2) Vit bi tan i ngu ca bi tan (P) v tm phng n ti u ca bi tan i
ngu.

Cu 2. Mt x nghip d nh sn xut ba loi sn phm A, B v C. Cc sn phm ny c
ch to t ba loi nguyn liu I, II v III . S lng cc nguyn liu I, II v III m x nghip c
ln lt l 30, 50, 40. S lng cc nguyn liu cn sn xut mt n v sn phm A, B, C
c cho bng sau y

NL
SP
I II III
A 1 1 3
B 1 2 2
C 2 3 1

X nghiep muon len mot k hoch sn xut thu c tng s li nhiu nht (vi gi
thit cc sn phm lm ra u bn ht), nu bit rng li 5 triu ng cho mt n v sn phm
loi A, li 3.5 triu ng cho mt n v sn phm loi B, li 2 triu ng cho mt n v sn
phm loi C.
1) Lp m hnh bi ton Quy hoch tuyn tnh.
2) Bng phng php n hnh, hy gii bi ton trn.

Cu 3. Cho bi tan Quy hach tuyn tnh m ta gi l bi tan (P)
= + +
1 2 3 4
( ) 2 2 0 min f x x x x x
+ + =

+ + =

> =
1 2 4
2 3 4
4 6
2 5 8
0, 1, 4.
j
x x x
x x x
x j

1) Chng minh (2, 4, 0, 0) x = l phng n cc bin ti u ca bi tan (P).
2) Vit bi tan i ngu ca bi tan (P) v tm phng n ti u ca bi tan i
ngu.

Cu 4. Mt x nghip d nh sn xut ba loi sn phm A, B v C. Cc sn phm ny c
ch to t ba loi nguyn liu I, II v III . S lng cc nguyn liu I, II v III m x nghip c
ln lt l 50, 55, 60. S lng cc nguyn liu cn sn xut mt n v sn phm A, B, C
c cho bng sau y

NL
SP
I II III
A 2 3 3
B 3 2 5
C 2 3 1

X nghiep muon len mot k hoch sn xut thu c tng s li nhiu nht (vi gi
thit cc sn phm lm ra u bn ht), nu bit rng li 4 triu ng cho mt n v sn phm
loi A, li 5 triu ng cho mt n v sn phm loi B, li 3 triu ng cho mt n v sn
phm loi C.
1) Lp m hnh bi ton Quy hoch tuyn tnh.
2) Bng phng php n hnh, hy gii bi ton trn.

Cu 5. Cho bi tan Quy hach tuyn tnh m ta gi l bi tan (P)
= + +
1 2 3
( ) 4 5 7 min f x x x x
+ + =

+ + =

> =
1 2 3
1 2 3
3 6
2 3 14
0, 1, 3.
j
x x x
x x x
x j

1) Lit k tt c cc phng n cc bin ca bi ton (P).
2) Chng t bi ton c phng n ti u. T ch ra phng n cc bin ti u.
3) Pht biu bi ton i ngu ca bi ton (P), v tm phng n ti u ca bi ton
i ngu.

Cu 6. Mt X nghip chn nui cn mua mt lai thc n tng hp T1, T2, T3 cho gia sc vi t l
cht dinh dng nh sau: 1 kg T1 cha 4 n v dinh dng D1, 2 n v dinh dng D2, v 1 n v
dinh dng D3; 1 kg T2 cha 1 n v dinh dng D1, 7 n v dinh dng D2, v 3 n v dinh
dng D3; 1 kg T3 cha 3 n v dinh dng D1, 1 n v dinh dng D2, v 4 n v dinh dng
D3. Mi ba n, gia sc cn ti thiu 20 n v D1, 25 n v D2 v 30 n v D3.
Hi X nghip phi mua bao nhiu kg T1, T2, T3 mi lai cho mt ba n bo m tt v
cht dinh dng v tng s tin mua l nh nht ?
Bit rng 1 kg T1 c gi l 10 ngn ng, 1 kg T2 c gi l 12 ngn ng, 1 kg T3 c gi l 14
ngn ng.

Cu 7. Cho bi tan Quy hach tuyn tnh (P)
= + +
1 2 3
( ) 4 7 min f x x x x
+ + =

+ =

> =
1 2 3 4
2 3 4
3 5
2 4
0, 1, 4.
j
x x x x
x x x
x j

1) Lit k tt c cc phng n cc bin ca bi ton (P).
2) Chng t bi ton c phng n ti u. T ch ra phng n cc bin ti u.
3) Pht biu bi ton i ngu ca bi ton (P), v tm phng n ti u ca bi ton
i ngu.

Cu 8. Mt X nghip chn nui cn mua mt lai thc n tng hp T1, T2, T3 cho gia sc vi t l
cht dinh dng nh sau: 1 kg T1 cha 4 n v dinh dng D1, 2 n v dinh dng D2, v 1 n v
dinh dng D3; 1 kg T2 cha 1 n v dinh dng D1, 7 n v dinh dng D2, v 3 n v dinh
dng D3; 1 kg T3 cha 3 n v dinh dng D1, 1 n v dinh dng D2, v 4 n v dinh dng
D3. Mi ba n, gia sc cn ti thiu 20 n v D1, 25 n v D2 v 30 n v D3.
Hi X nghip phi mua bao nhiu kg T1, T2, T3 mi lai cho mt ba n bo m tt v
cht dinh dng v tng s tin mua l nh nht ?
Bit rng 1 kg T1 c gi l 15 ngn ng, 1 kg T2 c gi l 17 ngn ng, 1 kg T3 c gi l 19
ngn ng.

Cu 9. Mt cng ty sn xut hai loi thc phm A, B . Nguyn liu sn xut gm ba loi Bt,
ng, Du thc vt, vi tr lng tng ng l 30 tn,12 tn, 6 tn . sn xut 1 tn thc phm
loi A cn 0.5 tn Bt, 0.5 tn ng, 0.2 tn Du thc vt. sn xut 1 tn thc phm loi B cn
0.8 tn Bt, 0.4 tn ng, 0.4 tn Du thc vt. Gi bn mt tn thc phm A l 4000 USD, gi
bn mt tn thc phm B l 4500 USD.
Hi cn sn xut mi loi thc phm bao nhiu tn c doanh thu ln nht ?

Cu 10. Cho bi ton Quy hach tuyn tnh (vi n l s nguyn dng ty ).
=
= = + + + +
>

+ >

+ + >

+ + + + >

> =

1 2 3
1
1
1 2
1 2 3
1 2 3
( ) 2 3 .. min
1
2
3
....
..
0; 1, .
n
i n
i
n
j
f x ix x x x nx
x
x x
x x x
x x x x n
x j n

1) Pht biu bi ton i ngu ca bi ton trn .
2) Hy gii mt trong hai bi ton ri suy ra phng n ti u ca bi ton cn li.

Cu 11. Cho bi ton Quy hach tuyn tnh (P)
1 3
1 3
1 2 3
( ) 2 max
3 3
3 4
0; 1, 3.
j
f x x x
x x
x x x
x j
= +
+ =

+ =

> =


1) Lit k tt c cc phng n cc bin ca bi ton (P).
2) Chng t bi ton c phng n ti u. T ch ra phng n cc bin ti u.
3) Pht biu bi ton i ngu ca bi ton (P), v tm phng n ti u ca bi ton
i ngu.

Cu 12. Cho bi ton Quy hach tuyn tnh, m ta gi l bi ton (P).
1 3 4
1 3 4
2 3 4
( ) 6 5 min
2 3 5
3 2 8
0; 1, 4.
j
f x x x x
x x x
x x x
x j
= +
+ + =

+ =

> =


1) Lit k tt c cc phng n cc bin ca bi ton (P).
2) Chng t bi ton c phng n ti u. T ch ra phng n cc bin ti u.
3) Pht biu bi ton i ngu ca bi ton (P), v tm phng n ti u ca bi ton
i ngu.

Cu 13. Mt X nghip x l giy , c ba phn xng I, II, III cng x l hai loi giy A, B. Do hai
phn xng c nhiu s khc nhau, nn nu cng u t 10 triu ng vo mi phn xng th cui k
phn xng I x l c 6 t giy loi A, 5 t giy loi B. Trong khi phn xng II x l c 4 t
giy loi A, 6 t giy loi B. Phn xng III x l c 5 t giy loi A, 4 t giy loi B. Theo yu cu
lao ng th cui k X nghip phi x l t nht 6 tn giy loi A, 8 tn giy loi B. Hi cn u t
vo mi phn xng bao nhiu tin x nghip tha
Hon thnh cng vic.
Gi tin u t l nh nht.

Cu 14. Mt X nghip chn nui cn mua mt lai thc n tng hp T1, T2, T3 cho gia sc vi t l
cht dinh dng nh sau: 1 kg T1 cha 3 n v dinh dng D1, 1 n v dinh dng D2; 1 kg T2
cha 4 n v dinh dng D1, 2 n v dinh dng D2; 1 kg T3 cha 2 n v dinh dng D1, 3 n
v dinh dng D2. Mi ba n, gia sc cn ti thiu 160 n v D1, 140 n v D2.
Hi X nghip phi mua bao nhiu kg T1, T2, T3 mi lai cho mt ba n bo m tt v
cht dinh dng v tng s tin mua l nh nht ?
Bit rng 1 kg T1 c gi l 15 ngn ng, 1 kg T2 c gi l 12 ngn ng, 1 kg T3 c gi l 10
ngn ng.

Cu 15. Mt X nghip chn nui cn mua mt lai thc n tng hp T1, T2 cho gia sc vi t l cht
dinh dng nh sau: 1 kg T1 cha 3 n v dinh dng D1, 1 n v dinh dng D2, v 1 n v dinh
dng D3; 1 kg T2 cha 1 n v dinh dng D1, 1 n v dinh dng D2, v 2 n v dinh dng
D3. Mi ba n, gia sc cn ti thiu 60 n v D1, 40 n v D2 v 60 n v D3.
Hi X nghip phi mua bao nhiu kg T1, T2 mi lai cho mt ba n bo m tt v cht
dinh dng v tng s tin mua l nh nht ?
Bit rng 1 kg T1 c gi l 20 ngn ng, 1 kg T2 c gi l 15 ngn ng.

Cu 16. Cho bi ton Quy hach tuyn tnh
1 2 3
1 2 3
1 2 3
j
f (x) x 2x 3x min
6x 3x 2x 20
2x 6x 3x 25
x 0; j 1, 3.
= + +
+ + >

+ + >

> =

1) Pht biu bi ton i ngu ca bi ton trn .
2) Hy gii mt trong hai bi ton ri suy ra phng n ti u ca bi ton cn li.

Cu 17. Cho bi ton Quy hach tuyn tnh
1 2 3
1 2 3
1 2 3
j
f (x) 2x 3x 4x min
6x 3x 2x 19
2x 6x 3x 24
x 0; j 1, 3.
= + +
+ + >

+ + >

> =

1) Pht biu bi ton i ngu ca bi ton trn .
2) Hy gii mt trong hai bi ton ri suy ra phng n ti u ca bi ton cn li.
Cu 18. Cho bi ton
1 2 3
1 2 3
1 2 3
j
f (x) 3x 4x 5x min
6x 3x 2x 18
2x 6x 3x 23
x 0; j 1, 3.
= + +
+ + >

+ + >

> =

1) Pht biu bi ton i ngu ca bi ton trn .
2) Hy gii mt trong hai bi ton ri suy ra phng n ti u ca bi ton cn li.

Cu 19. Cho bi ton Quy hach tuyn tnh
1 2 3
1 2 3
1 2 3
j
f (x) 4x 5x 6x min
6x 3x 2x 17
2x 6x 3x 22
x 0; j 1, 3.
= + +
+ + >

+ + >

> =

1) Pht biu bi ton i ngu ca bi ton trn .
2) Hy gii mt trong hai bi ton ri suy ra phng n ti u ca bi ton cn li.

Cu 20. Mt x nghip d nh sn xut hai loi sn phm A v B. Cc sn phm ny c ch
to t ba loi nguyn liu I, II v III . S lng cc nguyn liu I, II, v III m x nghip c l
8, 21, 10. S lng cc nguyn liu cn sn xut mt n v sn phm A, B c cho
bng sau y.

NL
SP
I II III
A

3 0 5
B

2 6 0

(Ngha l khi sn xut mt n v sn phm loi A cn 3 n v nguyn liu I, khng cn
nguyn liu loi II, cn 5 n v nguyn liu loi III. Khi sn xut mt n v sn phm loi B
cn 2 n v nguyn liu I, 6 n v nguyn liu loi II, khng cn nguyn liu loi III).

Cn lp mt k hoch sn xut,( tc l tnh xem nn sn xut bao nhiu n v sn
phm tng loi) li thu c l nhiu nht. Bit sn phm A li 4 triu ng cho mt
n v sn phm, sn phm B li 5 triu ng cho mt n v sn phm.

Cu 21. Mt cng ty sn xut hai loi sn ni tht v sn ngoi tri. Nguyn liu sn
xut gm hai loi A, B vi tr lng l 6 tn v 8 tn tng ng. sn xut mt tn sn
ni tht cn 2 tn nguyn liu A v 1 tn nguyn liu B. sn xut mt tn sn ngoi
tri cn 1 tn nguyn liu A v 2 tn nguyn liu B. Qua iu tra th trng cng ty bit
rng nhu cu sn ni tht khng hn sn ngoi tri qu 1 tn, nhu cu cc i ca sn ni
tht l 2 tn. Gi bn mt tn sn ni tht l 2000 USD, gi bn mt tn sn ngoi tri l
3000 USD.
Hi cn sn xut mi loi sn bao nhiu tn c doanh thu ln nht ?

Cu 22. Mt X nghip x l giy , c ba phn xng I, II, III cng x l ba loi giy A, B,
C. Do ba phn xng c nhiu s khc nhau, nn nu cng u t 10 triu ng vo mi
phn xng th cui k phn xng I x l c 6 t giy loi A, 1 t giy loi B, 3 t giy
loi C. Trong khi phn xng II x l c 2 t giy loi A, 7 t giy loi B, 1 t giy
loi C. Phn xng III x l c 1 t giy loi A, 3 t giy loi B, 8 t giy loi C. Theo
yu cu lao ng th cui k X nghip phi x l t nht 2 tn giy loi A, 2.5 tn giy loi
B, 3 tn giy loi C. Hi cn u t vo mi phn xng bao nhiu tin x nghip tha:
hon thnh cng vic v gi tin u t l nh nht.

Cu 23. Mt cng ty sn xut hai loi thc phm A, B . Nguyn liu sn xut gm ba
loi Bt, ng, Du thc vt, vi tr lng tng ng l 30 tn,18 tn, 6 tn . sn
xut 1 tn thc phm loi A cn 0.8 tn Bt, 0.5 tn ng, 0.2 tn Du thc vt. sn
xut 1 tn thc phm loi B cn 0.7 tn Bt, 0.4 tn ng, 0.3 tn Du thc vt. Qua
kho st s thch ngi tiu dng cng ty bit rng nhu cu v thc phm A khng hn
thc phm B qu 2 tn. Gi bn mt tn thc phm A l 4000 USD, gi bn mt tn thc
phm B l 3000 USD. Khi sn xut 1 tn thc phm A phi b ra mt chi ph l 1300
USD, khi sn xut 1 tn thc phm B phi b ra mt chi ph l 1000 USD.
Hi cn sn xut mi loi thc phm bao nhiu tn c li nhun ln nht ?

Cu 24. Mt x nghip d nh sn xut hai loi sn phm A v B. Cc sn phm ny
c ch to t ba loi nguyn liu I, II v III . S lng cc nguyn liu I, II v III m x
nghip c ln lt l 10, 12, 15. S lng cc nguyn liu cn sn xut mt n v sn
phm A, B c cho bng sau y

N
L
SP
I II III
A 1 2 1
B 2 1 3

Qua tm hiu th trng x nghip bit tng s c hai sn phm A, B m th trng
cn khng qu 13 tn.
X nghiep muon len mot k hoch sn xut thu c tng s li nhiu nht (vi
gi thit cc sn phm lm ra u bn ht), nu bit rng li 4 triu ng cho mt n v
sn phm loi A, li 5 triu ng cho mt n v sn phm loi B.
Lp m hnh bi ton Quy hoch tuyn tnh.

Cu 25. Mt x nghip d nh sn xut ba loi sn phm A, B v C. Cc sn phm ny
c ch to t ba loi nguyn liu I, II v III . S lng cc nguyn liu I, II v III m x
nghip c ln lt l 15, 12, 18. S lng cc nguyn liu cn sn xut mt n v sn
phm A, B v c cho bng sau y

S
P
NL

I I
I
I
II
A 1 2 1
B 2 1 3
C

0 2 5

Qua tm hiu th trng x nghip bit c ba sn phm A, B v C m th trng cn
t nht l 2 n v cho mi sn phm.
X nghiep muon len mot k hoch sn xut thu c tng s li nhiu nht (vi
gi thit cc sn phm lm ra u bn ht), nu bit rng li 7 triu ng cho mt n v
sn phm loi A, li 5 triu ng cho mt n v sn phm loi B, li 10 triu ng cho
mt n v sn phm loi C.
Lp m hnh bi ton Quy hoch tuyn tnh.

Cu 26. Gii bi ton Quy hoch tuyn tnh (c th gii bng phng php hnh hc)
= +
+ >

+ s

> =
1 2
1 2
1 2
1 2
2 max
3 3
3 6
4 3 12
0, 1, 2 .
j
f x x
x x
x x
x x
x j

Cu 27. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= +
+ + =

+ =

> =
1 3 4
1 3 4
2 3 4
6 5 min
2 3 5
3 2 8
0, 1, 4 .
j
f x x x
x x x
x x x
x j


Cu 28. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= +
+ =

+ =

> =
1 3
1 3
1 2 3
2 max
3 3
3 4
0, 1, 3 .
j
f x x
x x
x x x
x j


Cu 29. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= + +
+ + =

+ =

> =
1 3 4
1 2 3 4
2 3 4
5 min
3 5
2 4
0, 1, 4 .
j
f x x x
x x x x
x x x
x j


Cu 30. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= +
1 3 4 5
6 max f x x x x

+ + + =

+ =

+ + + = > =

1 4 5
2 4 5
3 4 5
2 8
4
6 0, 1, 5 .
j
x x x
x x x
x x x x j


Cu 31. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n

= + + +
+ + =

+ + =

+ + =

> =
1 2 3 4 5 6
1 2 5
1 2 3 6
2 3 4
( ) 2 4 0 0 min
3 4
2 3
4 3
0, 1, 6.
j
f x x x x x x x
x x x
x x x x
x x x
x j

Cu 32. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= +
+ s

+ s

+ s

> =
1 2 3
1 2 3
1 2 3
1 3
( ) 2 3 min
5 15
3 2 2 20
4 10
0, 1, 3.
j
f x x x x
x x x
x x x
x x
x j

Cu 33. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= + +
+ =

+ s

+ s

> =
1 2 3
1 2 3
1 2
1 2
( ) 2 3 max
5 6
2 2 7
2 5
0, 1, 3.
j
f x x x x
x x x
x x
x x
x j

Cu 34. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n

= +
1 2 3 4
( ) 3 4 5 6 min f x x x x x
+ + + =

+ + =

+ + =

> =
1 2 3 4
1 2 4
2 3 4
13 14
2 14 11
3 14 16
0, 1, 4.
j
x x x x
x x x
x x x
x j

Cu 35. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n

= + +
+ + =

+ + =

> =
1 2 3 4
1 2 4
2 3 4
( ) 2 2 0 min
4 6
2 5 8
0, 1, 2, 3, 4.
j
f x x x x x
x x x
x x x
x j

Cu 36. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= + +
+ s

+ s

+ + s

> =
1 2 3
1 2 3
1 2 3
1 2 3
( ) 2 3 max
5 6
2 2 2 7
2 5
0, 1, 3.
j
f x x x x
x x x
x x x
x x x
x j

Cu 37. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= + + +
1 2 3 4
( ) 2 3 max f x x x x x
+ + =

+ + s

> =
1 2 3
2 3 4
2 16
4 2 8
0; 1, 4.
j
x x x
x x x
x j

Cu 38. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= +
+ s

+ s

+ + =

> =
1 2 3 4
1 2
1 2 3
2 3 4
( ) 2 4 min
3 4
2 3
4 3
0, 1, 4 .
j
f x x x x x
x x
x x x
x x x
x j

Cu 39. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= +
+ s

+ + =

+ s

> =
1 2 3 4
1 2
1 2 3 4
2 3
( ) 5 2 3 max
3 5
4
4 6
0, 1, 4 .
j
f x x x x x
x x
x x x x
x x
x j

Cu 40. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= +
+ + + >

+ + + >

> =
1 2 3 4
1 2 3 4
1 2 3 4
( ) 7 2 6 max
3 10
2 5 4 15
0, 1, 4 .
j
f x x x x x
x x x x
x x x x
x j

Cu 41. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= + + +
+ + + >

+ + + >

> =
1 2 3 4
1 2 3 4
1 2 3 4
( ) 4 6 5 3 min
3 2 5
4 2 3
0; 1, 4.
j
f x x x x x
x x x x
x x x x
x j

Cu 42. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= + + +
+ =

+ + s

+ s

> =
1 2 3 4
1 2 3
2 3 4
2 3 4
( ) 2 3 max
2 16
4 8
2 3 20
0; 1, 4.
j
f x x x x x
x x x
x x x
x x x
x j

Cu 43. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= + + +
+ + + + s

+ + + + s

> =
1 2 3 4
1 2 3 4 5
1 2 3 4 5
( ) 3 3 2 7 max
3 2 3 2 15
2 4 19
0; 1, 5 .
j
f x x x x x
x x x x x
x x x x x
x j

Cu 44. Mt X nghip x l giy , c ba phn xng I, II, III cng x l ba loi giy A,
B, C. Do ba phn xng c nhiu s khc nhau, nn nu cng u t 10 triu ng vo
mi phn xng th cui k phn xng I x l c 7 t giy loi A, 2 t giy loi B, 3
t giy loi C. Trong khi phn xng II x l c 3 t giy loi A, 6 t giy loi B, 1
t giy loi C. Phn xng III x l c 1 t giy loi A, 3 t giy loi B, 8 t giy loi
C. Theo yu cu lao ng th cui k X nghip phi x l t nht 3 tn giy loi A, 3 tn
giy loi B, 4 tn giy loi C. Hi cn u t vo mi phn xng bao nhiu tin x
nghip tha
Hon thnh cng vic.
Gi tin u t l nh nht.
Cu 45. Mt x nghip d nh sn xut ba loi sn phm A, B v C. Cc sn phm ny
c ch to t ba loi nguyn liu I, II, III v IV. S lng cc nguyn liu I, II, III v
IV m x nghip c ti a ln lt l 380, 204, 120, 180. S lng cc nguyn liu cn
sn xut mt n v sn phm A, B, C c cho bng sau y.

NL
SP
I II III IV
A

12 0 1 4
B

11 26 0 3
C

8 9 15 2

X nghiep muon len mot k hoch sn xut thu c tng s li nhiu nht (vi gi
thit rng cc sn phm lm ra u bn ht). Nu bit rng li 3 triu ng cho mt n v
sn phm loi A, li 5 triu ng cho mt n v sn phm loi B v C.
Lp m hnh bi ton.
Tm mt phng n sao cho x nghip c li nhiu nht.

Cu 46. Mt cng ty sn xut hai loi sn ni tht v sn ngoi tri. Nguyn liu sn
xut gm hai loi A, B vi tr lng tng ng l 16 tn v 18 tn . sn xut 1 tn sn
ni tht cn 1 tn nguyn liu A v 2 tn nguyn liu B. sn xut 1 tn sn ngoi tri
cn 2 tn nguyn liu A v 3 tn nguyn liu B. Qua iu tra th trng cng ty bit rng
nhu cu sn ni tht khng hn sn ngoi tri qu 1 tn. Gi bn mt tn sn ni tht l
4000 USD, gi bn mt tn sn ngoi tri l 3000 USD. Khi sn xut 1 tn sn ni tht
phi b ra mt chi ph l 1300 USD, khi sn xut 1 tn sn ngoi tri phi b ra mt chi
ph l 1000 USD.
Hi cn sn xut mi loi sn bao nhiu tn c li nhun ln nht ?
Cu 47. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= +
+ + >

+ + s

> =
1 2 3
1 2 3
1 2 3
( ) 4 3 2 min
6 5
2 4 8
0, 1, 2, 3.
j
f x x x x
x x x
x x x
x j

Cu 48. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n

= + + +
+ + + >

+ + + >

> =
1 2 3 4
1 2 3 4
1 2 3 4
( ) 2 3 4 min
4 6
4 9
0, 1, 2, 3, 4.
j
f x x x x x
x x x x
x x x x
x j

Cu 49. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= + +
+ + s

+ + =

+ + s

> =
1 2 3 4
2 3 4
1 2 3
2 3 4
( ) 2 3 4 max
3 10
3 25
2 5 16
0; 1, 4.
j
f x x x x x
x x x
x x x
x x x
x j


Cu 50. Tm phng n ti u ca bi ton Quy hoch tuyn tnh

= + +
+ + >

+ + >

+ + >

> =
1 2 3
1 2 3
1 2 3
1 2 3
min
6 2 20
7 3 25
3 8 30
0, 1, 2, 3.
j
f x x x
x x x
x x x
x x x
x j

Cu 51. Cho bi ton Quy hoch tuyn tnh
= +
+ >

+ >

+ >

> =
1 2
1 2
1 2
1 2
( ) 15 19 min
3 3
2
3 4 7
0; 1, 2.
j
f x x x
x x
x x
x x
x j

1) Pht biu bi ton i ngu ca bi ton trn .
2) Hy gii mt trong hai bi ton ri suy ra phng n ti u ca bi ton cn li
(c th gii bng phng php hnh hc).
Cu 52. Cho bi ton Quy hoch tuyn tnh
= + + +
+ =

+ + s

+ s

> =
1 2 3 4
1 2 3
2 3 4
2 3 4
( ) 2 3 max
2 16
4 8
2 3 20
0; 1, 4.
j
f x x x x x
x x x
x x x
x x x
x j

1) Pht biu bi ton i ngu ca bi ton trn .
2) Hy gii mt trong hai bi ton ri suy ra phng n ti u ca bi ton cn li.
Cu 53. Cho bi ton Quy hoch tuyn tnh
= + +
>

+ + >

+ >

+ >

e > >

1 2 3
1
1 2 3
1 2 3
2 3
1 2 3
( ) 16 8 20 min
2
2 1
4 2 1
3 3
; 0; 0 .
f x x x x
x
x x x
x x x
x x
x R x x

1) Pht biu bi ton i ngu ca bi ton trn .
2) Hy gii mt trong hai bi ton ri suy ra phng n ti u ca bi ton cn li.
Cu 54. Cho bi ton Quy hoch tuyn tnh
= + + +
+ + + >

+ + + >

> =
1 2 3 4
1 2 3 4
1 2 3 4
( ) 4 6 5 3 min
3 2 5
4 2 3
0; 1, 4.
j
f x x x x x
x x x x
x x x x
x j

1) Pht biu bi ton i ngu ca bi ton trn .
2) Hy gii mt trong hai bi ton ri suy ra phng n ti u ca bi ton cn
li.
Cu 55. Cho bi ton Quy hoch tuyn tnh
= + + +
+ + + + s

+ + + + s

> =
1 2 3 4
1 2 3 4 5
1 2 3 4 5
( ) 3 3 2 7 max
3 2 3 2 15
2 4 19
0; 1, 5 .
j
f x x x x x
x x x x x
x x x x x
x j

a) Pht biu bi ton i ngu ca bi ton trn .
b) Hy gii bi ton gc bng thut ton n hnh v tm phng n ti u ca
bi ton i ngu.
Cu 56. Cho bi ton Quy hoch tuyn tnh
= +
+ + =

+ + =

+ + + =

> =
1 2 4 5 6
1 4 5 6
2 4 6
3 4 5 6
( ) 2 2 3 min
2
12
2 4 3 9
0; 1, 6 .
j
f x x x x x x
x x x x
x x x
x x x x
x j

1) Pht biu bi ton i ngu ca bi ton trn .
2) Hy gii bi ton gc bng thut ton n hnh v tm phng n ti u ca
bi ton i ngu.
Cu 57. Cho bi ton Quy hoch tuyn tnh m ta gi l bi tan (P)
= +
+ s

+ s

>
1 2
1 2
1 2
1 2
( ) 4 max
5
2 3 12
; 0.
f x x x
x x
x x
x x

Cho bit ( ) 5; 0 x = l phng n ti u ca bi tan (P). Vit bi tan i ngu ca
bi tan (P) v tm phng n ti u ca bi tan i ngu.

Cu 58. Cho bi ton Quy hoch tuyn tnh m ta gi l bi tan (P)
3 4
1 2 3 4
1 2 3 4
1 2 3 4
( ) 7 16 min
2 3 6
5 2 9 0, 1, 4.
4 7 8 3 8
j
f x x x
x x x x
x x x x x j
x x x x
=
+ + =

+ + + = > =

+ =


1) Hi
235 39 199
0; ; ;
92 92 92
x
| |
=
|
\ .
c phi l phng n ti u ca bi tan (P)?
2) Vit bi tan i ngu ca bi tan (P) v tm phng n ti u ca bi tan i
ngu.

Cu 59. Cho bi ton Quy hoch tuyn tnh m ta gi l bi tan (P)
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
( ) 5 16 min
2 3 5
2 5 2 0, 1, 4.
3 4 7 8 9
j
f x x x x x
x x x x
x x x x x j
x x x x
= + + +
+ + =

+ + = > =

+ + =


1) Hi
25 64 8
; ; 0;
13 13 13
x
| |
=
|
\ .
c phi l phng n ti u ca bi tan (P)?
2) Vit bi tan i ngu ca bi tan (P) v tm phng n ti u ca bi tan i
ngu.


Cu 60. Cho bi ton Quy hoch tuyn tnh m ta gi l bi tan (P)
= +
+ >

+ s

> =
1 2
1 2
1 2
1 2
2 max
3 3
3 6
4 3 12
0, 1, 2 .
j
f x x
x x
x x
x x
x j

Cho bit (0; 4) x = l phng n ti u ca bi tan (P). Vit bi tan i ngu ca
bi tan (P) v tm phng n ti u ca bi tan i ngu.

Cu 61. Cho bi ton Quy hoch tuyn tnh m ta gi l bi tan (P)
= +
+ s

> =
1 2
1 2
1
2 max
8
4
0, 1, 2 .
j
f x x
x x
x
x j

Cho bit (4;4) x = l phng n ti u ca bi tan (P). Vit bi tan i ngu ca
bi tan (P) v tm phng n ti u ca bi tan i ngu.

Cu 62. Gii bi ton Quy hoch tuyn tnh
= + + +
=

+ + + =

+ s

> =
1 2 3 4 5
1 2 4 5
2 3 4 5
2 5
2 5 4 5 min
6 2 9 32
1 3
2 30
2 2
3 36
0, 1, 5 .
j
f x x x x x
x x x x
x x x x
x x
x j

Cu 63. Cho bit = =
0
1 2 3 4 5
( , , , , ) (32, 0, 30, 0, 0) x x x x x x l phng n ti u ca bi
ton Quy hoch tuyn tnh gc sau:
= + + +
=

+ + + =

+ s

> =
1 2 3 4 5
1 2 4 5
2 3 4 5
2 5
2 5 4 5 min
6 2 9 32
1 3
2 30
2 2
3 36
0, 1, 5 .
j
f x x x x x
x x x x
x x x x
x x
x j

1) Pht biu bi ton i ngu ca bi ton trn.
2) Hy suy ra phng n ti u ca bi ton i ngu t phng n ti u cho ca
bi tan gc.

Cu 64. Cho bi ton Quy hoch tuyn tnh
= + + + + +
+ + =

+ =

+ + =

> =
1 2 3 4 5 6
1 2 4 6
1 3 6
1 4 5 6
6 3 7 7 min
15
2 2 9
4 2 3 2
0, 1, 6 .
j
f x x x x x x
x x x x
x x x
x x x x
x j

1) Gii bi ton trn.
2) Pht biu bi ton i ngu ca bi ton trn .

Cu 65. Gii bi ton Quy hoch tuyn tnh

= + + +
+ + =

+ + =

+ =

> =
1 2 3 4 5
1 2 3
2 3 4
2 5
2 6 4 2 3 max
2 4 52
4 2 60
3 36
0, 1, 5 .
j
f x x x x x
x x x
x x x
x x
x j


Cu 66. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= +
+ + s

+ + >

> =
1 2 3
1 2 3
1 2 3
( ) 2 max
2 3 10
3 5
0, 1, 2, 3.
j
f x x x x
x x x
x x x
x j

Cu 67. Cho bit = =
0
1 2 3 4 5
34 22
( , , , , ) (0, , , 0, 2)
3 3
x x x x x x l phng n ti u ca bi
ton Quy hoch tuyn tnh gc sau:
= + + +
+ + =

+ + =

+ =

> =
1 2 3 4 5
1 2 3
2 3 4
2 5
2 6 4 2 3 max
2 4 52
4 2 60
3 36
0, 1, 5 .
j
f x x x x x
x x x
x x x
x x
x j

1)Pht biu bi ton i ngu ca bi ton trn .
2)Hy suy ra phng n ti u ca bi ton i ngu t phng n ti u cho ca
bi tan gc.
Cu 68. Cho bi ton Quy hoch tuyn tnh
= + +

+ =

+ =

> =
1 2 3
1 2 3
1 2
( ) 16 7 9 min
2 1 1
3 3 3
5 5 7
0; 1, 3.
j
f x x x x
x x x
x x
x j

1) Pht biu bi ton i ngu ca bi ton trn .
2) Hy gii mt trong hai bi ton ri suy ra phng n ti u ca bi ton cn
li.

Cu 69. Cho bi ton Quy hoch tuyn tnh
= +
+ =

+ + =

> =
1 2 3
1 2 3
1 2 3
1 2 3
( ) 2 4 2 min
2 27
2 2 50
18
0; 1, 3.
j
f x x x x
x x x
x x x
x x x
x j

1) Pht biu bi ton i ngu ca bi ton trn .
2) Hy gii mt trong hai bi ton ri suy ra phng n ti u ca bi ton cn li.

Cu 70. Gii bi ton sau y v t suy ra phng n ti u (nu c) ca bi ton i
ngu ca n
= +
+ + s

+ s

> =
1 2 3
1 2 3
1 2 3
( ) 2 min
2 12
2 10
0, 1, 2, 3.
j
f x x x x
x x x
x x x
x j


Cu 71. Cho bi tan vn ti cn bng thu pht v phng n (phng n c xy dng
bng phng php gc Ty Bc)

30 40 50 60

80

1
30
5
40
7
10
2
45

5 7 4
40
9
5
55

12 2 3 6
55

1) Tnh cc ph vn chuyn ca phng n trn v chng t phng n ny khng
phi l phng n ti u.
2) Xut pht t phng n trn hy xy dng mt phng n mi tt hn (ch cn
mt phng n mi tt hn).

Cu 72. Cho bi tan vn ti cn bng thu pht v phng n (phng n c xy dng
bng phng php gc Ty Bc)

60

40 50 60
50

10
50
5

17

2
75

5
10
7
40
4
25
5

85

12 12 1
25
6
60

1) Tnh cc ph vn chuyn ca phng n trn v chng t phng n ny khng
phi l phng n ti u.
2) Xut pht t phng n trn hy xy dng mt phng n mi tt hn (ch cn
mt phng n mi tt hn)

Cu 73. Cho bi tan vn ti cn bng thu pht v hai phng n.
Phng n (1) c xy dng bng phng php gc Ty Bc

130

160 120 140
170

20
130
18
40
22

25
200

15

25
120
30
80
15

180

45 30 40
40
35
140

Phng n (2) c xy dng bng phng php cc tiu theo bng cc ph

130

160 120 140
170

20

18
160
22
10
25
200

15
130
25

30

15
70
180

45

30 40
110
35
70

1) Hi phng n no tt hn.
2) Xut pht t phng n (1) hy xy dng mt phng n mi tt hn (ch cn mt
phng n mi tt hn)

Cu 74. Cho bi tan vn ti cn bng thu pht v mt phng n c xy dng bng
phng php cc tiu theo bng cc ph (tc phng php min cc) nh sau

20

40 30
30

1
20
3
10
5

25

5

4

2
25
35

8

5
30
4
5

1) Hi phng n ny c phi l phng n ti u khng.
2) Xut pht t phng n ny hy xy dng mt phng n mi tt hn (ch cn mt
phng n mi tt hn).

Cu 75. Cho bi tan vn ti v mt phng n c xy dng bng phng php cc
tiu theo bng cc ph (tc phng php min cc) nh sau

25

25 10
10

5

3

1
10
30

7
25
6
5
8

20

3

2
20
2


1) Hi phng n ny l phng n cc bin khng suy bin c phi khng?
2) Xut pht t phng n ny hy xy dng mt phng n mi tt hn (ch cn mt
phng n mi tt hn).

Cu 76. Cho bi tan vn ti cn bng thu pht v mt phng n c xy dng bng
phng php cc tiu theo bng cc ph (tc phng php min cc) nh sau

80

20 60
50

5

4

1
50
40

3
20
2
20
6

70

7
60
9

11
10

1) Hi phng n ny l phng n cc bin khng suy bin c phi khng?
2) Xut pht t phng n ny hy xy dng mt phng n mi tt hn (ch cn mt
phng n mi tt hn).

Cu 77. Cho bi tan vn ti cn bng thu pht sau

60

70 40 30
100

2

1

4

3
80

5

3

2

6
20 6

2

1

5

1) Xy dng mt phng n cc bin.
2) Xut pht t phng n cc bin ny hy gii bi tan vn ti trn.

Cu 78. Cho bi tan vn ti cn bng thu pht v hai phng n.
Phng n (1) c xy dng bng phng php cc tiu theo bng cc ph (tc
phng php min cc):

25

80 120 45 30
70

7

2
70
9

12 6
85

8

6

4
40
3
45
9
35

5
25
3
10
6

7

11

110

11 5 10
80
8 1
30

Phng n (2) c xy dng bng phng php gc Ty Bc:

25

80 120 45 30
70

7
25
2
45
9

12 6
85

8

6
35
4
50
3

9
35

5

3

6
35
7

11

110

11 5 10
35
8
45
1
30

1) Phng n (1) v phng n (2) c phi l cc phng n cc bin khng suy
bin?
2) Trong hai phng n cho, phng n no l phng n tt hn v phng n tt
hn c phi l phng n ti u khng?

Cu 79. Cho bi tan vn ti cn bng thu pht:

46

45 76 20 52
79

10

1

5 13 8
50

5

6

10

8 13
60

3

2

8

9

6
50

13 5 7

10

13

1) Bng phng php min cc, hy xy dng mt phng n cc bin.
2) Hi phng n c c t cu (1) c phi l phng n ti u khng?

Cu 80. Cho bi tan vn ti cn bng thu pht :

95

80 65 35 95
110

7

6

14 9 13
100

10

2

9

8 10
60

5

5

9

6

12
100

14 3 12

4

18

1) Bng phng php min cc, hy xy dng mt phng n cc bin.
2) Xut pht t phng n ny hy xy dng mt phng n mi tt hn (ch cn mt
phng n mi tt hn)

Cu 81. Gii bi tan vn ti khng cn bng thu pht sau:

20

40 60
80

3

4

1

30

4

2

3

50

1

5

6


Cu 82. Cho bi tan vn ti khng cn bng thu pht sau:

10

30 50
25

7

6

5

10

2

1

4

45

3

5

2


1) Gii bi tan.
2) Gii bi tan vi iu kin trm thu th hai phi nhn hng.

Cu 83. i hi th vn c t chc ng lot cng ngy 4 a im. Cc nhu cu vt
cht (tn) c pht i t 3 a im. Cc d liu v yu cu thu pht v c ly (km) c
cho trong bng di y. Do c im ca cc phng tin vt cht, thi gian v phng
tin vn ti, nn khng th chuyn qu xa trn 150 km. Tm phng n chuyn ch sao
cho tng s chiu di qung ng l nh nht.

15

10 17 18
20

160

50

100

70
30

100

200

30

60
10

50

40

30

50

Cu 84. Cho bi tan vn ti:

80

20 60
50 5 4 2

40



3

6

70

7

9




Trong (2,1) v (3,3) l cm, tc l tuyn ng t ni pht hng th 2 n ni
nhn hng th 1 v tuyn ng t ni pht hng th 3 n ni nhn hng th 3 khng
th i qua c.
1) Xy dng mt phng n cc bin.
2) Xut pht t phng n ny hy xy dng mt phng n mi tt hn (ch cn mt
phng n mi tt hn)

Cu 85. Gii bi tan vn ti cn bng thu pht:

30

40 50 60
80

1

5

7

2
45

5

7

4

9
55

12

2

3

6
Cu 86. Cho bi tan vn ti cn bng thu pht:

50

40 70
80

5

5

12

20

7

9

11

60

4

2

3


1) Bng phng php min cc, hy xy dng mt phng n cc bin. Tnh cc
ph vn chuyn ca phng n ny.
2) Xut pht t phng n ny hy xy dng mt phng n mi tt hn (ch cn mt
phng n mi tt hn). Tnh s chnh lch cc ph gia 2 phng n ny.

Cu 87. Gii bi tan vn ti khng cn bng thu pht:

70

55 65
70

5

8

3

90 7 1 4

60

4

9

13


Cu 88. Gii bi tan vn ti cn bng thu pht:

40

70 90
100

5

6

9

45

4

10

55

4

2

5


Trong (2,2) l cm, tc l tuyn ng t ni pht hng th 2 n ni nhn hng
th 2 khng th i qua c.


Cu 89. Gii bi tan vn ti sau cn bng thu pht:

45

55 60
70

5

2

3

90

2

1

4


Cu 90. Gii bi tan vn ti cn bng thu pht sau:

50

20 30
60

6

1

2

40

5

4

3


Cu 91. Gii bi tan vn ti cn bng thu pht:

50

40 70
80

5

5

12

20

7

9

11

60 4 2 3


Cu 92. Gii bi tan vn ti cn bng thu pht:

45

55 60 80 30
70

5

2

3 6 10
90

2

1

4

9 4
50

6

5

5

8

6
60

1 12 13

7

7

Cu 93. Gii bi tan vn ti cn bng thu pht:

50

40 70
80

5

5

12

20

7

9

11

60

4

2

3


Cu 94. Gii bi tan vn ti cn bng thu pht:

30

40 50 60
80

1

5

7

2
45

5

7

4

9
55

12

2

3

6

Cu 95. Gii bi tan vn ti cn bng thu pht:

80

20 60
50

5

4

1

40

2

6

70 7 9


Trong (2,1) v (3,3) l cm, tc l tuyn ng t ni pht hng th 2 n ni
nhn hng th 1 v tuyn ng t ni pht hng th 3 n ni nhn hng th 3 khng
th i qua c.

Cu 96. Gii bi tan vn ti cn bng thu pht:

95

80 65 35 95
110

7

6

14 9 13
100

10

2

9

8 10
60

5

5

9

6

12
100

14 3 12

4

18


Cu 97. Gii bi tan vn ti cn bng thu pht:

46

45 76 20 52
79

10

1

5 13 8
50

5

6

10

8 13
60

3

2

8

9

6
50

13 5 7

10

13


Cu 98. Gii bi tan vn ti cn bng thu pht:

60

70 40 30
100

2

1

4

3
80

5

3

2

6
20 6

2

1

5

Cu 99. Gii bi tan vn ti cn bng thu pht:

80

20 60
50

5

4

1

40

3

2

6

70

7

9

11










Cu 100. Gii bi tan vn ti cn bng thu pht:

25

25 10
10

5

3

1

30

7

6

8

20

3

2

2



Cu 101. Gii bi tan vn ti cn bng thu pht:

20

40 30
30

1

3

5

25

5

4

2

35

8

5

4


Cu 102. Cho bi tan vn ti cn bng thu pht v hai phng n.
Phng n (1) c xy dng bng phng php cc tiu theo bng cc ph (tc
phng php min cc):

40 70 20

80

10
20
9
60
2

30

4

3
10
1
20
20

2
20
6

2


Phng n (2) c xy dng bng phng php Voghen
40

70 20
80

10
20
9
60
2
20
30

4

3
10
1

20

2
20
6

2


1) Hi cc phng n ny c phi l cc phng n cc bin khng suy bin?
2) Hi phng n no l phng n tt hn?
3) Kim tra tnh ti u ca cc phng n.

Gio trnh tham kho:

1) Qui hoch tuyn tnh, TS.Nguyn Ph Vinh v Ths.Nguyn nh Tng, HCN
Tp.HCM.

2) Qui hoch tuyn tnh, TS.V Vn Tun Dng, HCN Tp.HCM.

3) Bi tp qui hoch tuyn tnh, GS.Trn Tc, H kinh t quc dn Tp.HCM.

4) Qui hoch tuyn tnh, GS.ng Hn, H kinh t TPHCM.

You might also like