This course gives an introduction to the main concepts of operations research by modeling real-world problems and solving them with computational techniques.
Prerequisite(s)
-
Corequisite(s)
-
Special Requisite(s)
-
Instructor(s)
Course Assistant(s)
-
Schedule
The course is not opened for this semester.
Office Hour(s)
The course is not opened for this semester.
Teaching Methods and Techniques
Lectures, Quizzes, Discussions
Principle Sources
Taha, Hamdy A., Operations Research: An Introduction, Eighth Edition, Prentice-Hall International, Inc., 2007.
Other Sources
Winston, Wayne L., Operations Research: Applications and Algorithms, Fourth Edition, Brooks/Cole-Thomson Learning, 2004.
Hillier, Frederick S. and Lieberman, Gerald J., Introduction to Operations Research, Eighth Edition, McGraw-Hill, 2005.
Course Schedules
Week
Contents
Learning Methods
1. Week
Introduction to OR / LP Models and Model Formulation
2. Week
LP Models and Model Formulation / Graphical Solution Procedure
3. Week
Graphical Solution Procedure / Simplex Method
4. Week
Simplex Method
5. Week
Simplex Method / Duality
6. Week
Duality
7. Week
Dual Simplex Method / Sensitivity Analysis
8. Week
Sensitivity Analysis
9. Week
Transportation Problem
10. Week
Transportation Problem / Transshipment Problem
11. Week
Transshipment Problem / Assignment Problem
12. Week
Network Models
13. Week
Network Models / Integer Programming
14. Week
Integer Programming
15. Week
16. Week
17. Week
Assessments
Evaluation tools
Quantity
Weight(%)
Midterm(s)
2
50
Quizzes
2
10
Final Exam
1
40
Program Outcomes
PO-1
Adequate knowledge in mathematics, science and engineering subjects pertaining to the relevant discipline; ability to use theoretical and applied information in these areas to model and solve engineering problems.
PO-2
Ability to identify, formulate, and solve complex engineering problems; ability to select and apply proper analysis and modelling methods for this purpose.
PO-3
Ability to design a complex system, process, device or product under realistic constraints and conditions, in such a way so as to meet the desired result; ability to apply modern design methods for this purpose. (Realistic constraints and conditions may include factors such as economic and environmental issues, sustainability, manufacturability, ethics, health, safety issues, and social and political issues according to the nature of the design.)
PO-4
Ability to devise, select, and use modern techniques and tools needed for engineering practice; ability to employ information technologies effectively.
PO-5
Ability to design and conduct experiments, gather data, analyse and interpret results for investigating engineering problems.
PO-6
Ability to work efficiently in intra-disciplinary and multi-disciplinary teams; ability to work individually.
PO-7
Ability to communicate effectively, both orally and in writing; knowledge of a minimum of one foreign language.
PO-8
Recognition of the need for lifelong learning; ability to access information, to follow developments in science and technology, and to continue to educate him/herself.
PO-9
Awareness of professional and ethical responsibility.
PO-10
Information about business life practices such as project management, risk management, and change management; awareness of entrepreneurship, innovation, and sustainable development.
PO-11
Knowledge about contemporary issues and the global and societal effects of engineering practices on health, environment, and safety; awareness of the legal consequences of engineering solutions.
Learning Outcomes
LO-1
Develop the skills to model a problem as a linear programming model
LO-2
Learn problem solution techniques such as graphical solution approach and simplex algorithm
LO-3
Model transportation, transshipment and assignment problems and solve them using specialized optimization algorithms
LO-4
Learn how to make business decisions from the point of view of optimization
LO-5
Understand the usage and the limitations of simplex algorithm
LO-6
Explore the use of linear programming on different problems using a software package
LO-7
Examine sensitivity analysis of linear programming problems
LO-8
Use primal-dual relationships and examine economic interpretation of duality
LO-9
Model network problems and solve them using specialized algorithms
LO-10
Develop the skills to model a problem as an integer programming model and discuss the solution techniques