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: | Prof.Dr. SİNAN GÜREL |
| 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)