File Excel gii bi ton ti u (3 V d dng Solver)

Bi vit ny, G s tng hp li 3 v d gn y v Cch s dng Solver trong Excel.

y cng l 3 bi tp m cc bn gi mail hoc comment cho G thi gian qua ^_^!
M U:
gii 1 bi ton ti u, hin ti c 2 cch m chng ta c th dng:
1) L phn tch bi ton sang dng bi ton Quy hoch tuyn tnh (Vi Hm F(x) tin ti max,
min hoc 1 gt no ; v cc iu kin rng buc). Sau l tin hnh gii.
=> Nu qun cch gii Quy hoch tuyn tnh. Bn c th vo Y ti v Phn mm gii
Bi ton Quy hoch tuyn tnh.
2) L s dng Add-in Solver trong Excel 2003 hoc 2007. y l cch nhanh nht v Excel l
sn c, v nu s dng quen th Solver cn gii cn c rt nhiu dng ca BT ti u na.
CCH THC GII VI SOLVER:
Bc 1: Hy c k bi ton v phn tch bi ton:
Bi ton c cc d kin no phi tm (y s l cc Bin thay i trong Solver mc Guess)
- Cc rng buc ca cc Bin ny l j, n phi ln hn khng hay b hn, n nm trong khong
no
Bi ton cn tm ci j, ci j cn phi ti u, mc tiu ca bi ton ? (y l suy ngh mnh

lp ra Hm mc tiu F(x) )
Cc s liu ca bi ton lin kt gia cc Bin thay i v Hm mc tiu
Bc 2:
Lp ra n ( n = s bin). t gi tr cc l = 0
Lp ra Hm mc tiu. C lin kt vi cc trn
Bc 3:
Dng Solver, khai bo cc d kin v khai bo cc Rng buc
Chn Assume Liner Model v n Solver
Cc bc trn l cc bc c bn gii bi ton ti u. Vi ty tng bi tp c th th s phi bin
ha th no. Cc bn hy xem trong 3 V d di y s r. C hng dn c th & hnh nh
VD1:
Mt nng dn cn quy hoch sn phm NN trng ti u trn mnh t ca mnh. Vn t ra l
nn trng bn tn la m v bn tn la go c li nhun ln nht trong k hn ch v t, nc v
con ng`. Bit:
1. S t cn sx 1 tn la go l 2ha v la m l 3ha
2. Lng nc cn sx 1 tn la go l 6m3 v la m l 4m3
3.Nhn cng cn sx 1 tn la go l 20co6ng v la m l 5 cng
4. Nng dn ny c ti a : 25ha t, 50m3nc, 125 nhn cng
5. Li nhun thu c t la go l 18 USD/tn v la m l 21 USD/tn
- GII VD 1 VD2:
Gii h phng trnh:
2x + 3y + z = 10
3x 2y + 3z = 13
-5 + 2y z = 11
Gii bng Solver
- GII VD 2 VD3:
Mt x nghip nhn hp ng sn xut mt loi sn phm trong 3 thng 1,2,3 do c s thay
i v gi nguyn vt liu, nng lng, nhn cng nn theo d tnh chi ph sn xut s thay i
theo cc thng. Bng di y cho bit s lng sn phm cn cung cp v chi ph cho mi sn
phm trong mi thng.
Thng Thng Thng
Mc
1
2
3
S sn phm
80
90
120
Chi ph (trong gi HC) 30
32
34

Chi ph (ngoi gi HC)

34

36

38

Mi thng x nghip c th sn xut ti a 100 sn phm trong gi hnh chnh va 15 sn phm

ngoi gi hnh chnh. Chi ph lu kho cho mi sn phm la 2 v tin/thng. Lp k hoch sn
xut ti u cho x nghip
- GII VD 3 ==========================================
Ngun: Giangs BLOG