Bài giảng Tin học ứng dụng trong kinh doanh - Chương 5: Ứng dụng Excel để giải bài toán tối ưu trong kinh tế - Nguyễn Kim Nam

 10/21/2012
 TIN H C NG D NG TRONG KINH DOANH 11--MÔMÔ T Ả BÀI TOÁN
 ThSThS.. Nguy n Kim Nam
 http//:www.namqtkd.come.vn 
  gi i thành công các bài toán ti u, b c  u
 CH  NG V: tiên và quan tr ng nh t là mô t bài toán.Trong
 b c này cn xác  nh  c các bi n quy t  nh,
 hàm mc tiêu và các ràng bu c.
n n Kim Nam NG D NG EXCEL  GI I BÀI n Kim Nam
ễ TOÁN T I U TRONG KINH T  ễ 
 Các ki n th c chuyên ngành nh  marketing,
 qu n tr  sn xu t hay kinh t s giúp cho ng  i
 lp bài toán mô t thành công các ràng bu c ca
 bài toán.
Khoa Khoa QTKD - ThS. Nguy Khoa QTKD - ThS. Nguy
 
 Trong ph m vi môn hc này không thi t lp bài
 toán mà coi nh  bài toán ã  c thi t lp sn
 và ch  s dng excel  gi i bài toán ó.
 ThS. Nguy n Kim Nam-Tr  ng b  môn Lý thuy t c ơ s  - Khoa QTKD 1 Khoa QTKD - ThS. Nguy ễn Kim Nam 2
 22--QUYQUY TRÌNH GI ẢI BÀI TOÁN 22--QUYQUY TRÌNH GI ẢI BÀI TOÁN 
 
 Sau b  c mô t  bài toán ta s dng công c - Xây dng hàm mc tiêu.
 Solver add-ins  ti n hành gi i bài toán trong - Xây dng các ràng bu c.
 Excel. 
 - Vào Solver 
 Xu t hi n c a s  Solver 
 
 Quy trình xây d ng bài toán t i u trong Excel paramaters.
n n Kim Nam n Kim Nam
ễ bao g m các b c sau: ễ
 - Nh p các tham s cho trình Solver và ch n
 - To mt b  nhãn bao g m: hàm m c tiêu, tên solve.
 các bi n quy t  nh, các ràng bu c. B nhãn này 
 - Phân tích các kt qu  ca bài toán.
 có tác d ng giúp  c k t qu  d  dàng trong 
Khoa Khoa QTKD - ThS. Nguy Excel. Khoa QTKD - ThS. Nguy
 
 Các la ch n và ý ngh a các nút lnh trong
 - Gán cho các bi n quy t  nh m t giá tr  kh i 
 hp tho i Solver Options
  u b t k . Có th  ch n giá tr  kh i  u bng 
 không.
 Khoa QTKD - ThS. Nguy ễn Kim Nam 3 Khoa QTKD - ThS. Nguy ễn Kim Nam 4
 22--QUYQUY TRÌNH GI ẢI BÀI TOÁN 22--QUYQUY TRÌNH GI ẢI BÀI TOÁN 
 Ví d: S dng Solver  gi i bài toán quy
 ho ch tuy n tính sau dùng
n n Kim Nam n Kim Nam
ễ ễ
Khoa Khoa QTKD - ThS. Nguy Khoa QTKD - ThS. Nguy
 Khoa QTKD - ThS. Nguy ễn Kim Nam 5 Khoa QTKD - ThS. Nguy ễn Kim Nam 6
 1
 10/21/2012
 22--QUYQUY TRÌNH GI ẢI BÀI TOÁN 22--QUYQUY TRÌNH GI ẢI BÀI TOÁN 
 Bư c 1: Bư c 2:
 B trí d  li u trong b ng tính Excel nh ư hình sau Ti n hành gi i bài toán
 
 Chuy n con tr   n ô $D$4. Truy c p Solver
 
Solver parameters. M c Equal to ch n Max n u 
n n Kim Nam n Kim Nam
ễ ễ làm c c  i hàm m c tiêu, ch n Min n u làm cc
 ti u hàm mc tiêu. Mc by changing cells ch n
 các ô ch a các bi n ca bài toán, trong ví d này 
 là kh i ô $B$3: $C$3 nh  hình sau:
Khoa Khoa QTKD - ThS. Nguy Khoa QTKD - ThS. Nguy
 Khoa QTKD - ThS. Nguy ễn Kim Nam 7 Khoa QTKD - ThS. Nguy ễn Kim Nam 8
 22--QUYQUY TRÌNH GI ẢI BÀI TOÁN 22--QUYQUY TRÌNH GI ẢI BÀI TOÁN 
n n Kim Nam n Kim Nam
ễ ễ
 
 Nh p ràng bu c ca bài toán.( dòng  u tiên ca mc
 Subject to the constraints là các ràng bu c không âm trên
 các bi n. Dòng ti p sau là hai ph ơ ng trình ràng bu c).
Khoa Khoa QTKD - ThS. Nguy Khoa QTKD - ThS. Nguy 
 Hp Cell Reference  ch n các ô cn  t ràng bu c lên
 
 Nh n nút add  nh p ràng bu c. H p tho i add chúng. Hp gi a  ch n lo i ràng bu c. Có các lo i ràng
 constraint xu t hi n nh  trong hình sau bu c nh  >=, <=, =, integer (s  nguyên), binary (s  nh 
 phân, ch  nh n giá tr  0 hay 1). Kt thúc vi c nh p ràng
 bu c bng nút OK.
 Khoa QTKD - ThS. Nguy ễn Kim Nam 9 Khoa QTKD - ThS. Nguy ễn Kim Nam 10
 22--QUYQUY TRÌNH GI ẢI BÀI TOÁN 22--QUYQUY TRÌNH GI ẢI BÀI TOÁN 
 
 Sau khi kt thúc nh p ràng bu c, hp tho i Solver
 parameters xu t hi n tr  li . Nh n nút options  hi n
 th  Solver option . Ch n mc Assum Linear Model
 
 Hp tho i Solver Results xu t hi n ch n Keep Solver
 Solution . Kt qu  là ph ơ ng án ti u là X= (12; 6) và
n n Kim Nam n Kim Nam
ễ giá tr  hàm mc tiêu f(x) = 132 ễ
Khoa Khoa QTKD - ThS. Nguy Khoa QTKD - ThS. Nguy
 Khoa QTKD - ThS. Nguy ễn Kim Nam 11 Khoa QTKD - ThS. Nguy ễn Kim Nam 12
 2
 10/21/2012
 33--GIGI ẢI H Ệ PH ƯƠ NG TRÌNH TUY ẾN TÍNH 33--GIGI ẢI H Ệ PH ƯƠ NG TRÌNH TUY ẾN TÍNH 
 
 Có th  s dng Solver  gi i các h ph ơ ng 
 Ví d: Gi i h ph ơ ng trình tuy n tính sau
 trình tuy n tính. Gi i các h ph ơ ng trình tuy n
 tính  c ng dng trong kinh t  tìm im
 hòa vn, tìm giá c và sn l ng cân bng cung
n n Kim Nam n Kim Nam
ễ cu. ễ
 
 Chu n b bài toán nh  sau:
 
 Khi s dng Solver  gi i h ph ơ ng trình thì
 không cn hàm mc tiêu. Cng có th  coi mt
 trong s các ph ơ ng trình ca h là hàm mc
Khoa Khoa QTKD - ThS. Nguy tiêu vi target cell  c nh p vào giá tr  value Khoa QTKD - ThS. Nguy
 of. Các ph ơ ng trình còn li ca h  c coi là
 các ràng bu c
 Khoa QTKD - ThS. Nguy ễn Kim Nam 13 Khoa QTKD - ThS. Nguy ễn Kim Nam 14
 33--GIGI ẢI H Ệ PH ƯƠ NG TRÌNH TUY ẾN TÍNH 33--GIGI ẢI H Ệ PH ƯƠ NG TRÌNH TUY ẾN TÍNH 
 in các tham s cho Solver  gi i h ph ơ ng trình
n n Kim Nam n Kim Nam
ễ ễ
 
 Kt qu  gi i h  ph ơ ng trình là x 1 = 1, x 2 = 1 và x 3 = -1. 
 Chú ý b ch n Assume non-negative trong Solver 
Khoa Khoa QTKD - ThS. Nguy Khoa QTKD - ThS. Nguy Options khi gi i h ph ơ ng trình bng Solver.
 Khoa QTKD - ThS. Nguy ễn Kim Nam 15 Khoa QTKD - ThS. Nguy ễn Kim Nam 16
 3