IE553 LINEAR OPTIMIZATION
| Course Code: | 5680553 |
| METU Credit (Theoretical-Laboratory hours/week): | 3 (3.00 - 0.00) |
| ECTS Credit: | 8.0 |
| Department: | Industrial Engineering |
| Language of Instruction: | English |
| Level of Study: | Graduate |
| Course Coordinator: | Assoc.Prof.Dr. MUSTAFA KEMAL TURAL |
| Offered Semester: | Fall Semesters. |
Course Objectives
1. have a good understanding of the theory behind Simplex Method.
2. become familiar with phenomena such as degeneracy, cycling in Simplex Method.
3. understand optimality conditions for LPs, duality and primal/dual relationships.
4. be able to identify and implement decomposition approaches to solve large scale
problems.
5. become familiar with interior point methods for Linear Programming
6. acquire the skills to formulate and solve LPs using solvers.
Course Content
Linear programming in matrix form. The revised, dual, and primal-dual simplex methods. Bounded variables. Duality and sensitivity analysis. The transportation and assignment algorithms. Basic concepts of decomposition.(F/S)
Course Learning Outcomes
- develop linear programming models
- solve linear programs using the Simplex Method and perform sensitivity analysis
- identify infeasible problems, optimal solutions and unboundedness
- identify degeneracy
- identify the relation between the primal and dual problems
- use interior point methods to solve linear programming problems
- use decomposition approaches to solve large scale linear programming problems
- solve linear programming models using software
Program Outcomes Matrix
| Contribution | |||||
| # | Program Outcomes | No | Yes | ||
| 1 | Specialize with advanced knowledge in selected areas of Industrial Engineering; such as Production and Operations Management, Supply Chain Management, Business Analytics and Information Systems, Decision Sciences and Operational Research, Quality Management, Human Factors and Ergonomics, and Strategy and Industrial Economics. | ✔ | |||
| 2 | Have advanced ability to formulate and solve industrial engineering problems. | ✔ | |||
| 3 | Be able to systematically acquire new scientific knowledge to design and improve socio-technical systems. | ✔ | |||
| 4 | Be able to conduct scientific research in industrial engineering. | ✔ | |||
| 5 | Be able to apply critical reasoning in their professional careers. | ✔ | |||
| 6 | Appreciate the academics ethics. | ✔ | |||