สป. 643 ตัวแบบการจัดสรรทรัพยากร - AS Nida
สป. 643 ตัวแบบการจัดสรรทรัพยากร - AS Nida สป. 643 ตัวแบบการจัดสรรทรัพยากร - AS Nida
AS 643 Resource Allocation Model 1 สป. 643 ตัวแบบการจัดสรรทรัพยากร (AS 642 :Resource Allocation Model) ภาคการศึกษา : 1/2549 Class Meetings : อังคาร พฤหัส 9:00 10:30– 12:00 น. ผูสอน (Instructor) : ผศ.ดร.พัชราภรณ เนียมมณี Office Hours: จันทร 9:00-12:00 น. อังคาร 9:00-10:30 น. พฤหัสบดี 9:00-10:30 น. หลักการและเหตุผล : โดยทั่วไปธุรกิจและอุตสาหกรรมมักจะตองมีการตัดสินใจเกี่ยวกับการจัดสรรทรัพยากรที่มี อยูอยางจํากัดเพื่อทํากิจกรรมตาง ๆ ใหเกิดประโยชนสูงสุด เชน ในอุตสาหรรมจะตองมีการ ตัดสินใจวาจะผลิตสินคาแตละชนิดจํานวนเทาใด เพื่อใหตนทุนการผลิตต่ําที่สุด โดยพิจารณาถึง ปริมาณวัตถุดิบและแรงงานที่มีอยูในชวงเวลาที่พิจารณา ในธุรกิจอาจตองตัดสินใจวาจะลงทุนใน กิจกรรมตาง ๆ หรือ ลงทุนซื้อหุนของบริษัทอื่น ดวยจํานวนเงินเทาใด เพื่อใหไดผลตอบแทน สูงสุด โดยบริษัทอาจมีขอจํากัดในเรื่องปริมาณเงินลงทุน และสภาพคลองของกิจการ เปนตน การหาคําตอบสําหรับการตัดสินใจขางตน สามารถทําไดโดยใชตัวแบบทางคณิตศาสตร ในวิชา สป. 642 จะเกี่ยวของกับการสรางตัวแบบทางคณิตศาสตรและทฤษฎีที่เกี่ยวของกับการหา คําตอบจากตัวแบบที่สรางขึ้น โดยจะมุงเนนไปที่ตัวแบบที่มีเชิงเสน และตัวแปรในการตัดสินใจ เปนจํานวนเต็มหรือไมเปนจํานวนเต็มก็ได นอกจากนี้จะศึกษาถึงวิธีการสรางตัวแบบและการ แกปญหาในกรณีที่มีหลายวัตถุประสงค เชนปญหาในการผลิต ตองการผลิตไดทันเวลาที่ลูกคา กําหนดและมีตนทุนที่ต่ําที่สุด ซึ่งเรามักพบเห็นเหตุการณนี้ไดทั่วไป คําบรรยายรายวิชา : การสรางตัวแบบการจัดสรรทรัพยากร การประยุกตการโปรแกรมเชิงเสน การโปรแกรม เชิงจํานวนเต็ม และการโปรแกรมเชิงเปาหมาย เพื่อการจัดสรรทรัพยากรที่มีจํากัดในธุรกิจและ อุตสาหกรรม รูปแบบทั่วไปของการโปรแกรมเชิงเสน ทฤษฎีซิมเพล็กซ ปญหาคูควบ การวิเคราะห ความไว การแกปญหาโดยการแตกเปนปญหายอย การหาคําตอบการโปรแกรมเชิงจํานวนเต็มดวย วิธีแตกกิ่ง และกําหนดขอบเขต การแกปญหาสําหรับการโปรแกรมเชิงเปาหมาย บุรพวิชา (Prerequisites) : สป.641 การวิจัยดําเนินงาน (Operations Research)
- Page 2 and 3: AS 643 Resource Allocation Model 2
<strong>AS</strong> <strong>643</strong> Resource Allocation Model 1<br />
<strong>สป</strong>. <strong>643</strong> <strong>ตัวแบบการจัดสรรทรัพยากร</strong><br />
(<strong>AS</strong> 642 :Resource Allocation Model)<br />
ภาคการศึกษา : 1/2549<br />
Class Meetings : อังคาร พฤหัส 9:00 10:30– 12:00 น.<br />
ผูสอน<br />
(Instructor) : ผศ.ดร.พัชราภรณ เนียมมณี<br />
Office Hours: จันทร 9:00-12:00 น. อังคาร 9:00-10:30 น. พฤหัสบดี 9:00-10:30 น.<br />
หลักการและเหตุผล :<br />
โดยทั่วไปธุรกิจและอุตสาหกรรมมักจะตองมีการตัดสินใจเกี่ยวกับการจัดสรรทรัพยากรที่มี<br />
อยูอยางจํากัดเพื่อทํากิจกรรมตาง<br />
ๆ ใหเกิดประโยชนสูงสุด เชน ในอุตสาหรรมจะตองมีการ<br />
ตัดสินใจวาจะผลิตสินคาแตละชนิดจํานวนเทาใด เพื่อใหตนทุนการผลิตต่ําที่สุด<br />
โดยพิจารณาถึง<br />
ปริมาณวัตถุดิบและแรงงานที่มีอยูในชวงเวลาที่พิจารณา<br />
ในธุรกิจอาจตองตัดสินใจวาจะลงทุนใน<br />
กิจกรรมตาง ๆ หรือ ลงทุนซื้อหุนของบริษัทอื่น<br />
ดวยจํานวนเงินเทาใด เพื่อใหไดผลตอบแทน<br />
สูงสุด โดยบริษัทอาจมีขอจํากัดในเรื่องปริมาณเงินลงทุน<br />
และสภาพคลองของกิจการ เปนตน<br />
การหาคําตอบสําหรับการตัดสินใจขางตน สามารถทําไดโดยใชตัวแบบทางคณิตศาสตร<br />
ในวิชา <strong>สป</strong>. 642 จะเกี่ยวของกับการสรางตัวแบบทางคณิตศาสตรและทฤษฎีที่เกี่ยวของกับการหา<br />
คําตอบจากตัวแบบที่สรางขึ้น<br />
โดยจะมุงเนนไปที่ตัวแบบที่มีเชิงเสน<br />
และตัวแปรในการตัดสินใจ<br />
เปนจํานวนเต็มหรือไมเปนจํานวนเต็มก็ได นอกจากนี้จะศึกษาถึงวิธีการสรางตัวแบบและการ<br />
แกปญหาในกรณีที่มีหลายวัตถุประสงค<br />
เชนปญหาในการผลิต ตองการผลิตไดทันเวลาที่ลูกคา<br />
กําหนดและมีตนทุนที่ต่ําที่สุด<br />
ซึ่งเรามักพบเห็นเหตุการณนี้ไดทั่วไป<br />
คําบรรยายรายวิชา :<br />
การสราง<strong>ตัวแบบการจัดสรรทรัพยากร</strong> การประยุกตการโปรแกรมเชิงเสน การโปรแกรม<br />
เชิงจํานวนเต็ม และการโปรแกรมเชิงเปาหมาย เพื่อการจัดสรรทรัพยากรที่มีจํากัดในธุรกิจและ<br />
อุตสาหกรรม รูปแบบทั่วไปของการโปรแกรมเชิงเสน<br />
ทฤษฎีซิมเพล็กซ ปญหาคูควบ<br />
การวิเคราะห<br />
ความไว การแกปญหาโดยการแตกเปนปญหายอย การหาคําตอบการโปรแกรมเชิงจํานวนเต็มดวย<br />
วิธีแตกกิ่ง<br />
และกําหนดขอบเขต การแกปญหาสําหรับการโปรแกรมเชิงเปาหมาย<br />
บุรพวิชา (Prerequisites) : <strong>สป</strong>.641 การวิจัยดําเนินงาน (Operations Research)
<strong>AS</strong> <strong>643</strong> Resource Allocation Model 2<br />
หัวขอการบรรยาย :<br />
เนื้อหา<br />
เวลา (ชม.)<br />
1. Linear Programming models 6.0<br />
2. Fundamentals of Optimization and Representation of Linear<br />
Constraints<br />
3.0<br />
3. Geometry of Linear Programming 1.5<br />
4. The Simplex Method 4.5<br />
5. Starting Solution and Convergence 4.5<br />
6. Sensitivity Analysis and Duality 6.0<br />
7. Integer Programming Model 6.0<br />
8. Integer programming Method 4.5<br />
9. Multiobjective Optimization and Goal Programming 6.0<br />
10. Solving LP and IP with S<strong>AS</strong> 4.5<br />
ตําราเรียน :<br />
1. Wayne L.Winston, Operations Research, 4 th edition, Thomson, NY, USA.,<br />
2001.<br />
2. Radin, Mathematical Programming Optimization, Prentice Hall, NY.<br />
USA., 1998.<br />
หนังสืออานประกอบ:<br />
1. Bazaraa, M.S, Jarvis, J.J, and Sherali, H.D., Linear Programming and Network<br />
Flows, 2 nd edition, Wiley & Son,New York, 1990.<br />
2. Hiller, F.S., Introduction to Operations Research, 6 th edition, McGraw-Hill,<br />
New York, 1995.<br />
3. Nash, S.G., and Sofer, A., Linear and Nonlinear Programming, McGraw-Hill,<br />
New York, 1996.<br />
4. Taha, H.A., Operations research : An introduction, 6 th ed, Prentice Hall, 1997.<br />
5. Vajad, S., Probabilistic Programming. Academic Press, New York, 1972.<br />
6. Beale, E.M.L., Mathematical Programming in Practice, Pitman Publishing,<br />
1971.<br />
7. Other books in Operations Research.<br />
Grading :<br />
Review Papers (15 Topics) 15 %<br />
Projects (2 Case study) 20 %<br />
Assignment (programming LP models) 10 %<br />
Midterm Exam 25 %<br />
Final Exam 30 %<br />
Assignment:<br />
1. 2-3 Students work in team for review papers and projects. The due for each<br />
assignment is two week after the distribution. All these assignment are<br />
submitted in the box before 5:00 PM.<br />
2. Review paper. Students work in team to review at least one article from<br />
Journal on Linear Programming, Integer Programming, Multiobjective
<strong>AS</strong> <strong>643</strong> Resource Allocation Model 3<br />
programming, goal programming or related topics. All teams will present their<br />
work in class.<br />
3. Projects focus on case studies. Students have to use a computer software to<br />
solve the problems. The report includes executive summary, problem<br />
statements, objectives, assumptions, mathematical model, solution and<br />
appendix.<br />
4. All homework will be assigned in class. Students do not need to submit it.<br />
Solution will be posted on the website.<br />
Note: download materials from : http://as.nida.ac.th/~patchara/Lp/Home_LIP.html