Operations Research II
Instructor
Prof. Park, Kun Soo (39-332, 02-880-7179, kunsoo@snu.ac.kr)
TA
TBA
Time/Location
M W 2:00pm -3:15pm / 39-321
Course overview
This course aims to help students understand the main concepts and tools in operations research
that incorporate uncertainty. Specifically, we study stochastic modeling and decision-making
processes and techniques under uncertainty for various business applications. We first study
relevant theories and modeling techniques to deal with issues arising in practice that are
involved with uncertainty and risk. The topics include, but not limited to, Markov chain models,
Poisson process, Renewal theory, dynamic programming, decision tree, etc. Then, we also
study engineering solutions approaches for models involved with these topics.
Textbook
Lecture note
Ross (2019), Introduction to Probability Models, 12th Edition, Academic Press.
Course Requirements
Students are expected to have working knowledge on basic statistics and calculus.
Assignments
Selected problems are assigned around 4 times throughout the course. The assignment is
usually due in one week from the date it is assigned. Students are expected to submit their own
1
solution via eTL. Late submission is generally not accepted unless the student obtains an
extension prior to the due date.
Exam
There will be two written exams in this course, which are closed-book exams.
Class Participation
Each week the students are expected to familiarize themselves with the course materials. Your
participation in the class discussion is important. Active participants get more credit (See the
evaluation criteria below).
Evaluation
Attendance/Class participation
5% (3 late attendance = 1 absence)
Homework
15% (problem solving)
Midterm Exam
40% (written exam: closed-book)
Final Exam
40% (written exam: closed-book)
Academic Integrity
All examinations, project presentation, and written homework assignments are subject to the
usual standards of academic honesty. Each student is required to prepare the solution
individually. You are also required to acknowledge any book or person you have consulted for
your homework solution or team project report.
2
Course Topics (tentative)
Week
Contents
Textbook
1 Review of probability and random variables
Ch.1,2,3
2-3 Decision making under uncertainty
Note
3-4 Dynamic programming
Note
6-7 Discrete-time Markov chains
Ch.4
8 Midterm
9-11 Continuous-time Markov chain
Ch.6
11-12 Renewal theory and its applications
Ch.7
13-14 Queueing theory
Ch 8
15 Final Exam
3