OPERATIONS RESEARCH I
- Course
- INDE321 - OPERATIONS RESEARCH I
- Department
- Industrial Engineering - English - Undergraduate
- Course Type
- Course
- Status
- Required
- Language
- English
- Credit
- 4
- ECTS
- 6
- T+P+L
- 3 + 0 + 2
- Course Coordinator(s)
- Dr. Behzad SANAEI
- Keywords
Course Description
This course is designed to introduce the fundamentals of operations research.Operations Research (OR) refers to the science of decision making. This course provides a survey of fundamental methods of Operations Research and their applications at an introductory level. The emphasis is on applications rather than the details of methodology. By the end of the course, students will be exposed to a wide variety of applications and problems that can be addressed using Operations Research techniques. The emphasis is on solution of deterministic optimization models. The topics covered are application of scientific methodology to business problems, systems concept, team concept in problem analysis, and mathematical modeling. Basic deterministic methods used in the course are linear programming, simplex method, duality, dual simplex method.
OPERATIONS RESEARCH I
Evaluation Tools (Active Term)
| Item | Type | Weight (%) |
|---|---|---|
| Midterm Exam | Midterm | 35 |
| Final Exam | Final | 40 |
| Quiz 01 | Quiz | 7 |
| Quiz 02 | Quiz | 8 |
| Lab work 01 | Assignment | 5 |
| Labwork 02 | Assignment | 5 |
| Total | 100 | |
Course outcomes
- 01 Formulate a real-world problem as a mathematical programming model. Implement and solve the model in EXCEL and LINDO.
- 02 Understand the theoretical workings of the simplex method for linear programming and perform iterations of it by hand
- 03 Perform sensitivity analysis to determine the direction and magnitude of change of a model’s optimal solution as the data change.
- 04 Solve specialized linear programming problems like the transportation and assignment problems.Solve network models like the shortest path, minimum spanning tree, and maximum flow problems.
- 05 nderstand the applications of, basic methods for, and challenges in integer programming
Course Syllabus
| Week | Topic |
|---|---|
| Week 1 | Course Orientation and OR Applications |
| Week 2 | LP Modeling and Graphical Solution |
| Week 3 | LP Standard Form and Simplex Basics |
| Week 4 | Simplex Solution and Interpretation |
| Week 5 | Big-M and Two-Phase Methods |
| Week 6 | Big-M and Two-Phase Methods |
| Week 7 | Sensitivity Analysis |
| Week 8 | MIDTERM WEEK |
| Week 9 | MIDTERM WEEK |
| Week 10 | Duality |
| Week 11 | Transportation Models |
| Week 12 | Assignment Models |
| Week 13 | Network Models: Shortest Path and Maximum Flow |
| Week 14 | Integer and Binary Programming |
| Week 15 | Integrated Applications |
Reference Books & Course Materials
- 01 Wayne L. Winston, Operations Research: Applications and Algorithms, 4th ed., Duxbury Press, 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 Formulate a real-world problem as a mathematical programming model. Implement and solve the model in EXCEL and LINDO. SOLO 3
- L02 Understand the theoretical workings of the simplex method for linear programming and perform iterations of it by hand SOLO 4
- L03 Perform sensitivity analysis to determine the direction and magnitude of change of a model’s optimal solution as the data change. SOLO 4
- L04 Solve specialized linear programming problems like the transportation and assignment problems.Solve network models like the shortest path, minimum spanning tree, and maximum flow problems. SOLO 2
- L05 understand the applications of, basic methods for, and challenges in integer programming SOLO 4
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 | 5 | 5 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.96 |
| L02 | 0 | 5 | 5 | 5 | 0 | 0 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.77 |
| L03 | 5 | 0 | 5 | 5 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.77 |
| L04 | 0 | 5 | 5 | 5 | 5 | 0 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 5 | 0 | 0 | 0 | 1.15 |
| L05 | 5 | 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 | 0.58 |