OPERATIONS RESEARCH II
- Course
- INDE322 - OPERATIONS RESEARCH II
- Department
- Industrial Engineering - English - Undergraduate
- Course Type
- Course
- Status
- Required
- Language
- English
- Credit
- 3
- ECTS
- 6
- T+P+L
- 3 + 1 + 0
- Course Coordinator(s)
- -
- Keywords
Course Description
Elementary mathematical models will be developed for stochastic processes. Markov processes and decision analysis. Basic models, such as discrete and continuous time Markov Chains, decision trees, and elementary solution techniques related to these models are discussed.This course introduces uncertainty, risk, and probabilistic approaches to Operations Research. Review of probability theory with illustrations from inventory is applied; decision analysis; decision trees and Bayes rule; utility theory approach; Markov chain models, Chapman-Kolmogorov equations, steady-state probabilities and their computation and applications; M/M/c infinite and finite capacity queuing models and optimization, queuing networks; two-person, constant and non-constant sum games , their analysis and applications are discussed during the semester.
OPERATIONS RESEARCH II
Evaluation Tools (Active Term)
No evaluation items have been defined.
Course outcomes
- 01 Construct ability to make decision by using probability techniques
- 02 Create decisions under uncertainty by using utility theory and decision trees.
- 03 Be able to apply the knowledge that they gain from Game Theory and and Markov Chain to the real-life situtations.
- 04 Be able to draw Queuing theory and stochastic processes during the answering real life problems.
- 05 Identify and develop operational research models from the verbal description of the real system.
Course Syllabus
| Week | Topic |
|---|---|
| Week 1 | Review of Probability Concepts |
| Week 2 | Decision Making Under Uncertainty : Utility Theory |
| Week 3 | Decision Trees |
| Week 4 | Game Theory: Two-Person Zero-Sum Game, Two-Person Constant-Sum Game |
| Week 5 | Mixed or Randomized Strategy |
| Week 6 | Markov Chains: Stochastic Process, Markov Chain |
| Week 7 | Solving Finite Matrix Games(zero-sum or constant-sum) by LP |
| Week 8 | Midterm Exam Week |
| Week 9 | n-Step Transition Probabilities, Classification of States in a Markov Chain |
| Week 10 | Mean First Passage Times, Absorbing Chains |
| Week 11 | Queueing Theory: Queueing Terminology |
| Week 12 | Modelling Arrival and Service Processes |
| Week 13 | Birth-Death Processes |
| Week 14 | Birth-Death Processes (cont.) |
| Week 15 | Final Exam Week |
Reference Books & Course Materials
- 01 Wayne L. Winston, Operations Research: Applications and Algorithms, 4th ed., Canada Thomson, 2004. ISBN: 0-534-42362-0
- 02 Taha, Hamdy A., Operations Research, 6th ed., Prentice Hall, 1997.
- 03 Hillier, F.S. and Lieberman, G.J., Introduction to Operations Research, 7th ed., McGraw Hill, 2001
Learning Outcomes
- L01 Apply probability concepts and stochastic process principles to solve uncertainty-based Operations Research problems SOLO 3
- L02 Formulate and solve decision-making problems under uncertainty using decision trees, expected value, utility theory, and Bayes’ rule. SOLO 3.5
- L03 Analyze Markov chain models and compute transition probabilities, state classifications, steady-state probabilities, and mean first passage times. SOLO 3.5
- L04 Construct and evaluate queueing models using arrival/service processes, birth-death processes, and basic M/M/c queueing structures. SOLO 4
- L05 Solve and analyze two-person zero-sum or constant-sum game theory problems using pure strategies, mixed strategies, and linear programming methods. SOLO 3.5
Program Outcomes
- P01 Knowledge of mathematics, natural sciences, basic engineering, computer-based computation, and topics specific to the relevant engineering discipline.
- P02 Ability to apply knowledge of mathematics, natural sciences, basic engineering, computer-based computation, and topics specific to the relevant engineering discipline to the solution of complex engineering problems.
- P03 Ability to define complex engineering problems by using knowledge of basic sciences, mathematics, and engineering, while considering the relevant United Nations Sustainable Development Goals (SDGs) related to the problem addressed.
- P04 Ability to formulate complex engineering problems using knowledge of basic sciences, mathematics, and engineering, while considering the relevant United Nations Sustainable Development Goals (SDGs) associated with the problem addressed.
- P05 Ability to analyse and solve complex engineering problems using knowledge of basic sciences, mathematics, and engineering, while considering the relevant United Nations Sustainable Development Goals (SDGs) associated with the problem addressed.
- P06 Ability to design creative solutions to complex engineering problems.
- P07 Ability to design complex systems, processes, devices, or products in a way that meets present and future needs while considering realistic constraints and conditions.
- P08 Ability to select and use appropriate techniques and resources—including estimation and modelling—for the analysis and solution of complex engineering problems, while being aware of their limitations.
- P09 Ability to select and use modern engineering and computational tools—including estimation and modelling—for the analysis and solution of complex engineering problems, while being aware of their limitations.
- P10 Ability to conduct literature research and use appropriate research methods for the investigation of complex engineering problems.
- P11 Ability to design experiments for the investigation of complex engineering problems.
- P12 Ability to conduct experiments, collect data, analyse results, and interpret findings for the investigation of complex engineering problems.
- P13 Knowledge of the impacts of engineering practices on society, health and safety, the economy, sustainability, and the environment within the framework of the United Nations Sustainable Development Goals (SDGs).
- P14 Awareness of the legal implications of engineering solutions within the framework of the United Nations Sustainable Development Goals (SDGs).
- P15 Knowledge of ethical responsibility and adherence to the principles of professional engineering conduct.
- P16 Awareness of acting impartially without discrimination in any matter and of being inclusive of diversity.
- P17 Ability to work effectively as an individual.
- P18 Ability to work effectively as a team member or leader in intra-disciplinary teams (face-to-face, remote, or hybrid).
- P19 Ability to work effectively as a team member or leader in multidisciplinary teams (face-to-face, remote, or hybrid).
- P20 Ability to communicate effectively in spoken form on technical matters, taking into account the diverse characteristics of the target audience (such as education, language, and profession).
- P21 Ability to communicate effectively in written form on technical matters, taking into account the diverse characteristics of the target audience (such as education, language, and profession).
- P22 Knowledge of professional practices such as project management and economic feasibility analysis.
- P23 Awareness of entrepreneurship and innovation.
- P24 Ability for independent and lifelong learning.
- P25 Ability to adapt to new and emerging technologies.
- P26 Lifelong learning ability that includes the capacity to think critically about technological changes.
Po-Lo Matrix
| LO | P01 | P02 | P03 | P04 | P05 | P06 | P07 | P08 | P09 | P10 | P11 | P12 | P13 | P14 | P15 | P16 | P17 | P18 | P19 | P20 | P21 | P22 | P23 | P24 | P25 | P26 | Average |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| L01 | 5 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.38 |
| L02 | 0 | 0 | 0 | 5 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.38 |
| L03 | 0 | 0 | 0 | 0 | 5 | 0 | 0 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.38 |
| L04 | 0 | 0 | 0 | 0 | 5 | 0 | 0 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.38 |
| L05 | 0 | 0 | 0 | 5 | 5 | 0 | 0 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.58 |