1

BI TP 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.
3) Chng minh
17 101 20
0, , ,
27 27 27
x
| |
=
|
\
l phng n cc bin nhng khng phi l phng
n ti u ca bi tan (P). Hy xy dng mt phng n cc bin mi tt hn x .

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

+ + =

=
1 2 3 4
2 3 4
4 11
2 5 15
0, 1, 4.
j
x x x x
x x x
x j

1) Chng minh (0, 4, 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 3. 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 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
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
2
X nghiep muon len mo t 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 5. 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 6. 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 7. 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. 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 8. Cho bi tan vn ti cn bng thu pht hm mc tiu cc ph min 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 l phng n
cc bin khng suy bin v khng ti u.
3
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 9. Cho bi tan vn ti cn bng thu pht hm mc tiu cc ph max 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 l phng n
cc bin khng suy bin v khng 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 10. 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 11. 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.
4
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
Cu 12. 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 13. 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 Fogel

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.
Cu 14. Mt nh my ch bin tht, sn xut ba loi tht: b, ln, cu, vi tng lng mi ngy l
480 tn b; 400 tn ln; 230 tn cu. Mi loi u c th bn c dng ti hoc nu chn. Tng
lng cc loi tht nu chn bn trong gi lm vic l 420 tn. Ngoi ra nu thm ngoi gi 250
tn (vi gi cao hn). Li nhun thu c trn mt tn c cho bng bng sau: (vi n v l triu
ng)
5

Ti Nu chn Nu chn
ngoi gi
B 8 11 14
Ln 4 7 12
Cu 4 9 13

Mc ch ca nh my l tm phng n ch bin lm cc i li nhun. Hy tm phng n
ch bin .

thi tham kho (Thi gian lm bi 60 pht)

Cu I: (3 im) Cho bi tan Quy hach 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
( ) 4 7 0 min
2 3 4 5 20
2
3 5 2 16
0, 1, 4.
j
f x x x x x
x x x x
x x x x
x x x x
x j

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

Cu II: (4 im) Mt gia nh cn t nht 1800 n v prtin v 1500 n v lipit trong thc n
mi ngy. Mt kilgam tht b cha 600 n v prtin v 600 n v lipit, mt kilgam tht heo
cha 600 n v prtin v 300 n v lipit, mt kilgam tht g cha 600 n v prtin v 600
n v lipit. Gi mt kilgam tht b l 80 ngn ng, gi mt kilgam tht heo l 75 ngn ng,
gi mt kilgam tht g l 90 ngn ng.
Hi mt gia nh nn mua bao nhiu kilgam tht mi loi : bo m tt khu phn n
trong mt ngy v tng s tin phi mua l nh nht?

Cu III: (3 im) Gii bi tan vn ti cn bng thu pht sau:

j
i
40

45 60 65
90

1

5

7

2

65

5 7 4

9

55

12 2

3

6