Department of Industrial and Systems Engineering KAISTFall 2009

IE 200

Introduction to Operations Research

Tue/Thurs: 10:3011:45 Location: Terman hall, (Creative study building) Oct 8, Room 101, (Creative study building)

Instructor:

Sehun Kim Office: 4220 IE/MS Building Phone: 042-350-2914, e-mail: shkim@kaist.ac.kr Home page: http://tslab.kaist.ac.kr Office hour: M 3:00 4:00

Teaching Assistant: Jaeun Choi Office: 4218 IE/MS Building Phone: 042-350-2954 e-mail: juchoi@tmlab.kaist.ac.kr Course Home page: http://tslab.kaist.ac.kr/Or/coursework.html Course Objectives: The main issue of this course is the optimal decision making. We are faced with various kinds of decision making problems in management of an organization or engineering design. In most of real-world problems, there are many different ways to solve a given problem. This course insists that we should choose the one which is the best or optimal among all possible ones. Actually, optimal decision making is the most important attitude of management or policy makers. Once we have understood the problem, this course suggests us to use various scientific approaches to obtain optimal and rational decisions. The typical scientific method is to represent the problem in mathematical formulation and find its solution. Then we need to interpret the solution in real world terminology. In this course, we will discuss various kinds of scientific approaches for optimal decision making.

Required Texts: (1) Contemporary Management Science, Sehun Kim, Muyukkyungyung, 2008. (in Korean) (2) An Introduction to Management Science, D.R. Anderson, D.J. Sweeney, and T.A. Williams, Thomson, 11e, 2005.

Grading: Coursework will be weighted as follows. 1 2 3 4 Mid-term exam Final exam Homework: Attendance Total Sum 37.5 37.5 15 10 100

Individual versus Joint work: All assignments will be graded individually. Unauthorized collaboration during exams is considered a breach of academic honesty. It is expected that each student's end-of-term homework assignment will represent his or her own individual work.

Schedule:
Chap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Contents Remarks

Introduction to management science Linear programming models Analysis of linear programming models Post-optimal analysis and sensitivity analysis Application of LP to management problems Network models and transportation problems Integer programming problems Multi-criteria decision making Decision analysis Markov chain Game theory Simulation Forecasting PERT/CPM Inventory theory Queuing theory