IE 101 Introduction to Operations Research

KAIST Industrial and Systems Engineering

Spring 2016 Course Syllabus
Course:

Introduction to Operations Research

Instructor:

Morrison, James R.
Office: E2-4104
Phone: x3127
Homepage: http://xS3D.kaist.edu
E-mail: james.morrison@kaist.edu Office hours: Tu/Fri 2:30 4 pm
Other times are available by appointment (please send e-mail)

Time/Location:

MW from 2:30 4:00 pm in E2-1501

TAs:

Bae, Sang-Yoon
Office: E2-4124
Phone: x3167
Homepage: http://xS3D.kaist.edu
E-mail: darktuna@kaist.ac.krOffice hours: Tu/Fri 4-5 pm
Other times are available by appointment (please send e-mail)
Shin, Jinho
Office: E2-4124
Phone: x3167
Homepage: http://xS3D.kaist.edu
E-mail: tlswlsgh3@kaist.ac.kr
Office hours: Tu/Th 1 2 pm
Other times are available by appointment (please send e-mail)

Textbook:

D. R. Anderson, D. J. Sweeney, T. A. Williams, J. D. Camm and J. J.

Cochran, An Introduction to Management Science: Quantitative
Approaches to Decision Making, 14th Edition, 2015.

Other Materials:

Access to the software package Excel.

Course Objectives: Upon successful completion of this course, the student will be able to
Identify problems for which operations research techniques can be employed.
Formulate an optimization model given an appropriate management or resource allocation
problem and determine if algorithms such as linear programming and integer linear
programming may be applied.
Employ software tools to solve linear programming problems.
Employ software tools to solve integer linear programming problems.
For inventory, network and/or queueing models, employ methods of operations research to
analyze and optimize model performance.
Evaluation: Your score S for the course will be based on the following distribution:
In-class Assignments/Activities/Quizzes
15%
Homework
15%
Midterm Exam
35%
Final Exam
35%

You should consider the in-class assignments to be quizzes. We will have about 1 per week. I do
not allow make-up of quizzes (or exams). You are allowed to drop 2 in-class activities so you
should save them in case you need them! There will only be exceptions under extreme medical,
familial or situation specific emergencies! (Please tell us in advance if at all possible)
Note: Though we will not take attendance, the quizzes will also check that you are in class.
Your letter grade will be assigned as follows based on the absolute scale:
Score, S
Grade
Score, S
Grade
97 < S < 100
A+
77 < S < 80
C+
93 < S < 97
A
73 < S < 77
C
90 < S < 93
A70 < S < 73
C87 < S < 90
B+
67 < S < 70
D+
83 < S < 87
B
63 < S < 67
D
80 < S < 83
B60 < S < 63
DScores S below 60 will receive a failing grade. If there is a curve, it will only help you not hurt
you (I will not curve your grade down).
Example (Score and grade calculation): A student in IE 101 earns the following scores during
the Spring 2015 semester
75% score on the midterm (this is 35% of the final grade),
95% score on the in-class activities (this is 15% of the final grade),
84% on the homework (this is 15% of the final grade),
68% on the final exam (this is 35% of the final grade).
Due to the high scores on the midterm, the lecturer decides not to curve that exam. Due to the
difficulty of the final exam, the lecturer decides to give a 10 point curve on the final exam. This
increases the students score on the final to a 78%.
To calculate S for the student, we take the weighted average of the scores:
S = (0.35)*(75%) + (0.15)*(95%) + (0.15)*(84%) + (0.35)*(78%) = 80.4%.
Using the table above, the student then receives a B- for the course.
Note: The midterm exam will be held in our usual classroom Wednesday, April 20, 1 3:45 pm.
Note: The final exam will be held in our usual classroom Wednesday, June 15, 1-3:45 pm.
Course Outline (subject to modification):
Introduction to operations research (1 week) Chapter 1
Introduction to linear programming (2 weeks) Chapters 2 and 3
Applications of linear programming including transportation problems (2 weeks) Ch. 4, 5, 6
Integer linear programming (1 week) Chapter 7
Project scheduling: Part A and Problem Review (1 week) Chapter 9
Midterm examination and review (1 week)

Project scheduling: Part B and Midterm Review (1 week) Chapter 9

Inventory models (2 weeks) Chapter 10
Queueing models (2 weeks) Chapter 11
Simulation & other methods of decision analysis (2 weeks) Selected topics Ch. 12, 13 & 14
Final examination and review (1 week)

Additional (Advanced) References for the Student:

1) D. Bertsimas and J. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, 1997.
2) S. P. Bradley, A. C. Hax and T. L. Magnanti, Applied Mathematical Programming, AddisonWesley Publishing, 1977.
3) R. Bronson, Schaums Outline Series: Operations Research, McGraw-Hill Publishing, 1982.
4) F.S. Hillier and G.J. Lieberman, Introduction to Operations Research, 8th Edition, McGrawHill Publishing, 2005.
5) P. A. Jensen and J.F. Bard, Operations Research: Models and Methods, John Wiley and Sons,
Inc., 2003.
Academic Dishonesty/Plagiarism:
You are expected to turn in the result of your efforts for all homework, quizzes and exams. It is
certainly OK to work together with your friends for the homework, but the work that you turn in
must be yours. Do not copy directly from your friends homework! Similarly, unless otherwise
stated, you may not share your work for quizzes! Some instances of dishonesty are easy to
discern and I will be take actions appropriate to the circumstances. The very least penalty is a 0
for that assignment, exam or project I may decide to simply fail you from the course as an
example.
How To Succeed in IE 101:
To receive a grade of A in this course, I recommend that you:
Read the appropriate sections of the book before class.
Attend lectures and take written notes.
Start early and complete all homework assignments and projects.
Use solutions and office hours to understand all homework problems.
For exams, make sure you can do all homework problems and in-class examples correctly.
Create your equation sheet for exams based on the equations you find useful when solving the
homework and in-class examples.
Make it your responsibility to understand the course material. Take complete ownership of the
learning process.