1

I. V d: Lp m hnh bi ton quy hoch tuyn tnh A. Bi ton cc i : Mt nh qun l d n nng nghip ng dng QHTT lm cc i li nhun ca d n da trn cc s liu sau :
S liu u vo i vi mt n v sn phm Din tch [Ha/tn] 3 3 Lng nc [10 m /tn] Nhn lc [cng/tn] Li nhun [USD/tn] Loi sn phm La go La m 2 3 6 4 20 5 18 21 Kh nng ln nht ca cc ngun ti nguyn sn c 50 Ha 3 3 90 x 10 m 250 cng

1. Pht biu bi ton: y l bi ton la chn phng n SX ca 2 sn phm l la go v la m Yu cu bi ton: Chn phng n sn xut sao cho li nhun l cao nht. 2. Lp m hnh Bc 1: Xc nh bin quyt nh Gi x1 l s lng la go, x2 l s lng la m (tn) cn phi sn xut Bc 2: Xc nh hm mc tiu Mc tiu bi ton l ti a ha li nhun ta c P = P (la go) + P (la m) = c1.x1 + c2.x2 max Bc 3: Xc nh h rng buc Rng buc ti nguyn s dng: V din tch t: 2x1 + 3x2 50 V nc ti: 6x1 + 4x2 90 V lao ng: 20x1 + 5 x2 250 Rng buc t nhin: x1, x2 0 B. Bi ton cc tiu : Mt nh qun l tri g d nh mua 2 loi thc n trn ra khu phn tt v gi r. Mi n v thc n loi 1 gi 2 ng c cha 5g thnh phn A 4g thnh phn B 0,5g thnh phn C Mi n v thc n loi 2 gi 3 ng c cha 10g thnh phn A 3g thnh phn B khng c cha thnh phn C. Trong 1 thng, 1 con g cn ti thiu 90g thnh phn A, 48g thnh phn B v 1,5g thnh phn C. Hy tm s lng mi loi thc n cn mua c m bo nhu cu ti thiu v dinh dng cho 1 con g vi gi r nht. 1. Pht biu bi ton: y l bi ton la chn phng n mua gia 2 loi thc n loi 1 v loi 2 Yu cu bi ton: Chn phng n mua thc n gia sc sao cho chi ph l thp nht. 2. Lp m hnh Bc 1: Xc nh bin quyt nh Bin quyt nh: gi x1 , x2 l lng n v thc n loi 1, loi 2 tng ng cn mua m bo nhu cu dinh dng cho 1 con g trong 1 thng Bc 2 : Xc nh hm mc tiu (Objective Function). Mc tiu bi ton l ti thiu ha chi ph C = C (thc n loi 1) + C (thc n loi 2) = c1.x1 + c2.x2 min Bc 3 : Xc nh h rng buc (Constraints) Rng buc v hm lng dinh dng phi c: V thnh phn A: 5x1 + 10x2 90 + 3x2 48 V thnh phn B: 4x1 V thnh phn C: 0,5x1 1,5 Rng buc t nhin (kh thi): x1, x2 0
Bi ton quy hoch tuyn tnh

II. Bi tp Yu cu cho mi bi tp nh sau: 1. Lp m hnh bi ton trong Excel: T chc v nhp d liu bi ton vo bng, To lp cc cng thc, nh dng bng tnh lm r cc target cell, changing cell, v cc constraints 2. Gii bi ton bng cng c Solver. 3. Nu kt lun v li gii v ngha kinh t ca li gii. 4. Hy xut cc bin php cn thit t c hiu qu cao hn Bi ton 1 Mt nng tri chn nui gia sc Huyn Nh B ca Tp.HCM cn mua bp v cc loi u lm thc n cho gia sc. Thnh phn dinh dng ca cc loi thc n nh sau: Thnh phn dinh dng/ kg Gi mua Loi thc n (ngn VN/kg) Can xi m Cht si Bp 0,004 0,05 0,02 2 Cc loi u 0,0045 0,60 0,04 6 Nhu cu ti thiu v thnh phn dinh dng cung cp cho gia sc ca nng tri ny mt ngy ln lt l 1,3 kg can xi, 30 kg m v 10 kg cht si. Nng tri cn xc nh phng n pha trn cc loi thc n gim chi ph thc n trong khi vn m bo nhu cu dinh dng cho gia sc. Bi ton 2 Mt x nghip sn xut 4 loi giy th thao A, B, C v D. Cc loi giy ny u cn ba loi nguyn liu: ch, vi simili v cao su. nh mc sn xut v s lng nguyn liu c sn cho trong bng sau. Loi A Loi B Loi C Loi D Sn c Ch (kg/ i) 0,04 0,05 0,075 0,08 340 kg Vi simily (m2 / i) 0,16 0,18 0,25 0,22 1160 m2 Cao su (kg/ i) 0,4 0,3 0,5 0,4 2350 kg Li nhun mt i giy loi A, B, C v D ln lt l: 50, 40, 60 v 70 (ngn ng/ i). X nghip cn xc nh phng n sn xut hiu qu nht Bi ton 3 Mt cng ty xy dng lp k hoch sn xut cc cu kin b tng c sn. Cng ty d kin sn xut 3 loi cu kin A, B, v C. Khi lng cement, thp v cn dng cho mi loi cu kin c cho bng sau: Vt liu Cu kin A Cu kin B Cu kin C Cement (kg) 300 100 200 Thp (kg) 100 100 200 (kg) 100 300 200 S lng cement, thp, c sn trong kho ca Cng ty l 3.400kg, 1.800 kg, v 2.200 kg. Cng ty cn xc nh phng n sn xut sao cho c th sn xut nhiu loi cu kin nht Bi ton 4 Mt cng ty may mc sn xut 3 loi o A, B, v C. Mi loi o u phi qua 3 cng on sn xut l ct, may v ng gi vi mc thi gian cho mi loi o c cho bng sau:
B phn ct (gi) B phn may (gi) B phn ng gi (gi) o loi A 0,2 0,3 0,1 o loi B 0,4 0,5 0,2 o loi C 0,3 0,4 0,1

Tng gi cng trong mi tun 3 b phn ct, may, v ng gi c th huy ng ln lt l 1.160 gi, 1.560 gi, v 480 gi. Cng ty cn xc nh sn lng o mi loi cn sn xut trong 1 tun s dng ti a nng lc ca nh my.
Bi ton quy hoch tuyn tnh

Bi ton 5 X nghip c 3 nhm thit b c th sn xut 4 loi sn phm A, B, C, v D. Thi gian lm vic trong 1 thng ca mi thit b tnh bng pht, mc chi ph thi gian, tin li mi loi cho trong bng sau:
Nhm TB I II III Li/sp A 1 3 6 4 Mc thi gian (pht/sp) B C 2 4 5 1 0 3 2 5 D 8 0 1 8 Thi gian lm vic 1 thng (pht) 24000 12000 30000

X nghip cn lp k hoch sn xut sao cho tng tin li thu c l ln nht. Bi ton 6 Mt x nghip nh sn xut thm mt s mt hng trong 3 mt hng A, B, C. nh mc chi ph v li ca cc mt hng cho bi bng sau
Mt hng A B C Nguyn liu (kg) 2 3 3 Vn (v tin) 1 3 5 Lao ng (gi) 4 8 0 Li (v tin) 2 3 5

sn xut thm 3 mt hng trn, x nghip c th huy ng ti a 150 kg nguyn liu, 120 n v tin t v 100 gi cng. X nghip cn lp k hoch sn xut sao cho c li nhiu nht. Bi ton 7 Mt nng tri nh nui 2 loi b : b sa v b tht. Tin li, vn, v chi ph cho mi con b mi loi trong 1 nm c c lng theo bng sau.
B sa B tht Hin c Vn (dv$/con) 120 160 4500 Chi ph (dv$/con) 18 15 500 Li (dv$/con) 60 55

Nng tri cn lp phng n nui bao nhiu b sa, b tht t tng s li ln nht vi cc iu kin v vn v chi ph hin c Bi ton 8 Mt tri mc c k hoch dng g vn ng bn v ging. Nhu cu tiu dng rt ln, sn xut bao nhiu cng tiu th c ht nhng lng vt liu c gii hn. Cc s liu cho bng sau
Sn phm Bn Ging Lng g mi thng Mc tiu hao vt liu G cy (m3) G vn (m2) 0.1 2 0.2 0.8 22 120 Li (dv$/sp) 1.4 1.2

Tri mc cn lp k hoch sn xut hng thng thu c nhiu li nht. Bi ton 9 C 3 loi my cng c A1, A2, v A3 dng sn xut 4 loi chi tit B1, B2, B3, v B4. Thi gian gia cng mi chi tit trn mi my, thi gian mi my dnh cho k hoch sn xut, cng vi tin li c cho bi bng sau
My A1 A2 A3 Li B1 2 7 5 3 Mc thi gian 1 dv SP B2 B3 4 0 2 2 8 4 4 3 B4 8 6 3 1 Thi gian dng SX 12 8 48

Xng cn lp k hoch s dng cc loi my sao cho ti u, tc l tnh xem s lng mi loi chi tit cn phi sn xut thu c nhiu li nht (lu mi chi tit ln lt c gia cng trn cc my)
Bi ton quy hoch tuyn tnh

Bi ton 10 Mt x nghip phi sn xut 3 loi sn phm S1, S2, v S3 t 4 loi bn thnh phm A, B, C, D. Khi lng bn thnh phm hin c tng ng l 50, 150, 140, v 60 n v.S bn thnh phm trong 1 n v sn phm, li nhun thu c cho trong bng sau
Bn SP A B C D Li nhun /1dv SP S1 1 2 0 1 3 S bn SP/1 SP S2 2 1 2 0 1 S3 0 2 2 1 2

Do l do bo qun nn s bn thnh phm C v D phi c s dng ht, cn s bn thnh phm A, B khng c vt qu s lng cho. X nghip cn lp k hoch sn xut sao cho li nhun l nhiu nht Bi ton 11 C 3 trung tm pht hnh bo A, B, C m bo phn phi bo kp thi trong mi ngy cho cc vng I, II, III, v IV. Bit rng trong mi ngy m mi trung tm in c s lng bo tng ng l QA=100.000 t, QB=150.000 t, QC=120.000 t. Yu cu nhn bo ca cc vng tng ng l q1=90.000, q2=150.000, q3=80.000, q4=50.000. Chi ph vn chuyn bo t cc trung tm n cc vng cho trong bng sau
A B C I 1 0.8 4 II 1 3 2.5 III 1.3 1.2 1.8 IV 3 0.9 1.5

Dn v cn lp phng n vn ti sao cho tng chi ph vn chuyn b nht. Bi ton 12 C mt loi hng ho cn c vn chuyn t 2 kho (trm pht) P1 v P2 ti 3 ni tiu th (trm thu) T1, T2, v T3. S lng hng c mi kho, lng hng cn nhn mi ni tiu th, v gi chuyn ch mt n v hng t mi kho ti ni tiu th tng ng cho bi bng sau
Trm pht P1 P2 Lng thu T1 5 2 35 Trm thu T2 2 1 25 Lng pht T3 3 1 45 30 75

Dn v cn lp phng n vn ti sao cho tng chi ph vn chuyn b nht. Bi ton 13 Mt x nghip luyn kim mun sn xut mt loi hp kim vi 20% bc, 30% ng v 50% nhm. H s dng cc nguyn liu : bc, ng, nhm, hp kim A, hp kim B, hp kim C. Hm lng bc ng, nhm trong cc nguyn liu cng nh gi mt n v khi lng c cho trong bng sau:
Ag Cu Al Gi Bc 100% 0 0 1.500 ng 0 100% 0 300 Nguyn liu Nhm A 0 30% 0 40% 100% 30% 100 1.000 B 50% 20% 30% 1.200 C 40% 35% 25% 1.100

X nghip cn lp phng n pha trn th no gi thnh sn phm l nh nht. Hng dn: gi xj (j = 16) l khi lng (kg) bc, ng, nhm, A, B, v C tng ng sn xut 1 kg hp kim cn thit (cc xj ny ng thi l t l pha trn cc nguyn liu khi sn xut).
Bi ton quy hoch tuyn tnh

Bi ton 14 Gi s c 3 x nghip I, II, v III c kh nng sn xut 3 mt hng A, B, v C. iu kin sn xut ca cc n v khc nhau th hin hiu qu ng vn cc x nghip cng khc nhau c th u t 1 triu ng vo x nghip I th cui k s c 200 sn phm A, 300 sn phm B v 215 sn phm C; vo x nghip II th cui k s c 180 sn phm A, 350 sn phm B v 200 sn phm C; vo x nghip III th cui k s c 150 sn phm A, 320 sn phm B v 180 sn phm C. Sut tiu hao nguyn liu v lao ng cc n v cng khc nhau cho bng sau
Sn phm Mc tiu hao nguyn liu (kg) A B C Mc hao ph lao ng (gi cng) A B C I 0.02 0.05 0.25 0.08 0.09 0.11 X nghip II 0.18 0.11 0.03 0.09 0.12 0.95 III 0.17 0.10 0.75 0.11 0.92 0.88

Tng s ti nguyn c th huy ng l 200.000 kg nguyn liu v 218.000 gi cng lao ng. Theo hp ng phi c ng 80.000 sn phm A, khng di 120.000 sn phm B, v khng di
35.000 sn phm C Mt nh u t cn lp k hoch u t vo mi x nghip bao nhiu vn 1. Khng b ng v nguyn liu v lao ng 2. Hon thnh hp ng k 3. Tng s vn u t t nht. Bi ton 15 Mt phn xng sn xut 2 mt hng l o v qun. sn xut ra 1 ci o, cng nhn phi mt 3 gi, mt ci qun ht 2 gi. Khi tiu th x nghip nhn c li nhun l 80 ng/1 o v 60 ng/1 qun. Phn xng cn sn xut khng t hn 100 o v khng t hn 200 qun. Hi phn xng cn sn xut bao nhiu o v bao nhiu qun c c li nhun nhiu nht nu qu thi gian ca cng nhn sn xut l 900 gi cng. Bi ton 16 Theo k hoch x nghip phi sn xut t nht 75 sn phm A, 58 sn phm B v 64 sn phm C. X nghip c th p dng 3 cch sn xut I, II, v III. Trong 1 n v thi gian, nng sut v chi ph ca tng cch sn xut cho trong bng sau
Sn phm A B C Chi ph SX I 3 5 2 2 Cch sn xut II 6 9 8 4 III 7 3 4 3

X nghip cn lp k hoch sn xut sao cho chi ph sn xut l thp nht. Hng dn : Mc tiu bi ny l tm thi gian s dng sn xut theo cc cch I, II, v III, Gi x1, x2, x3 ln lt l thi gian s dng ng vi 3 cch sn xut I, II, v III Bi ton 17 Cng ty thc n nhanh Eros ln k hoch m thm nh hng phc v. Cng ty c hai loi nh hng: dch v ty chn v dch v trn gi. Mt nh hng dch v ty chn c chi ph xy dng 100.000$, cn 5 nhn vin v doanh thu hng nm l 400.000$. Mt nh hng dch v trn gi c chi ph xy dng 150.000$, cn 15 nhn vin, v doanh thu hng nm 500.000$. Cng ty hin sn c 2.400.000$ m thm nh hng. Cc hp ng lao ng ch cho php cng ty thu thm nhiu nht 210 nhn vin, gii hn ng k kinh doanh cho php cng ty m thm nhiu nht l 20 nh hng. Yu cu: Lp k hoch m nh hng sao cho doanh thu ln nht
Bi ton quy hoch tuyn tnh