MIS375 Stochastic Operations Research


About The Course

The course concentrates on stochastic models in Operations Research as the name implies and it complements MIS208 and MIS209 in which the main discussion involves Deterministic OR models (i.e. Linear Programming, Transportation models, Flows in Networks, etc). Since many real-life systems contain stochastic elements, the aim of the course is to present and study OR methods that can be applied to analyze and solve such problems. Examples of stochastic systems include all sorts of Queuing and Communication networks in which random arriving jobs request random processing times from a limited number of 'servers'; Inventory systems where demand is random; Reliability models where life times of the components of systems are stochastic, and alike.

This class is an introduction to the fundamental methods used in stochastic operations research. Topics covered will include decision making under uncertainty, dynamic programming, Markov Chains, Queuing Theory, and Game Theory. We will discuss both modeling and theory with some proofs. We will work with some software tools to have experience in computer applications.

Course Objectives

Develop an appreciation for the importance and broad applicability of operations research:

  • Become comfortable modeling stochastic OR problems
  • Learn the basic mathematical theory of probabilistic decision making
  • Gain ability to create and work with optimization models
  • Learn to interpret solutions to optimization problems
  • Computer modeling of stochastic OR problems

Materials

  • D. R. Anderson, D. J. Sweeney, T. A. Williams, J. D. Camm, J. J. Cochran, M. J. Fry, J. W. Ohlmann, An Introduction to Management Science: Quantitative Approaches to Decision Making (13th or higher edition), 1111823618.
  • Wayne L. Winston, Operations Research: Applications and Algorithms, Duxbury, 0534209718.
  • Hillier, F.S. and Lieberman, G.J., Introduction to Operations Research (5th or higher edition), McGraw-Hill.

Grading

Student will get a letter at the end of the semester. This grade will reflect his/her personal academic performance in this semester. Additional works to gain some points may be accepted. Course evaluation is totally and only related to student’s course performance and course-based academic performance. Some assignments and quizzes may be awarded by instructor with a couple of extra points. Additional bonus points may be given in midterm and final examinations. Participation is not attendance. Instructor may evaluate your in-class performance and give credits free from your other gained points.

Grading items

Assignments and Participation 40%; Midterm exam 30%; Final exam 30%; Total 100%

Facts

Assignments

There will be several assignments during the semester, and you will receive credit for simply completing them correctly. All information about yourself should be placed top-right corner of the assignment paper. Cover page should not be used. Recycled paper and used paper are welcome. Each assignment will be due at the beginning of class one week after it is assigned.

Exams

Both exams will be given online through the course web site. Students can take each exam as many times as they choose within a time window to be specified later (usually 1 week). Each attempt will generate similar but not identical questions and problems. The weighted averages of all the attempts will be recorded as the exam grade. The Final Exam will be in the classroom and closed book.

Project

There will be a project assignment composed of open end questions based on the material covered in the class. The projects assignments can be carried out individually or by groups of 2 students.

Responsibilities and Academic Honesty

You have a responsibility to yourselves, your fellow classmates, and me, as an instructor, to come prepared and to participate in classroom discussions. You are responsible for all material presented in class whether or not they are presented. This material includes the lectures and discussions.

Cheating of any type will not be tolerated. Anyone caught plagiarizing, copying from other students, or allowing others to copy his or her work will receive a grade of 0 on the relevant assignment, quiz, or exam. In certain cases additional penalties may be applied as provided by university regulations.

Tentative Course Outline

  • Review of Calculus and Probability
  • Decision Making under Uncertainty
  • Dynamic Programming
  • Markov Chains
  • Queuing Theory
  • Markov Decision Processes
  • Game Theory

Addendum

Examples

Info



References