| Course Unit Code | Course Unit Title | Type of Course Unit | Year of Study | Semester | Number of ECTS Credits | | İŞD509 | Selected Topics in Operations Research I | Elective | 1 | 1 | 6 |
|
| Level of Course Unit |
| Third Cycle |
| Objectives of the Course |
| The aim of this course is to repeat basic linear programming knowledge and to discuss advanced modeling and solution methods. |
| Name of Lecturer(s) |
| Doç. Dr. Hakan PABUÇCU |
| Learning Outcomes |
| 1 | Can formulate engineering problems with mathematical programming methods | | 2 | Solve mathematical problems with appropriate methods | | 3 | Apply mathematical programming and solving methods to real life problems |
|
| Mode of Delivery |
| Normal Education |
| Prerequisites and co-requisities |
| None |
| Recommended Optional Programme Components |
| None |
| Course Contents |
| The topics of this course include the theory of linear programming, algorithms and solution methods; formulating linear programs; duality and sensitivity analysis; primaldual simplex methods; transportation, accommodation and assignment problems; Extensions of linear programming are integer programming and solution methods. |
| Weekly Detailed Course Contents |
|
| 1 | Introduction to linear programming | | | | 2 | Geometric solution | | | | 3 | Linear algebra, convex analysis and polyhedron sets | | | | 4 | Simplex method | | | | 5 | Simplex method | | | | 6 | Simplex method | | | | 7 | Initial solution and convergence | | | | 8 | Mid-term exam | | | | 9 | Special simplex applications and optimality conditions | | | | 10 | Duality | | | | 11 | Duality | | | | 12 | Sensitivity analysis | | | | 13 | Decomposition algorithms | | | | 14 | Integer programming | | | | 15 | New Years | | | | 16 | Final Exam | | |
|
| Recommended or Required Reading |
| Bazaraa M.S., Jarvis J.J., Sherali H.D., Linear Programming and Network Flows, Wiley. Bertsimas, D. and Tsitsiklis, J. N., Introduction to Linear Optimization, Athena Scientific, 1997,
Lecture notes and slides. |
| Planned Learning Activities and Teaching Methods |
|
| Assessment Methods and Criteria | |
| Midterm Examination | 1 | 100 | | SUM | 100 | |
| Final Examination | 1 | 100 | | SUM | 100 | | Term (or Year) Learning Activities | 30 | | End Of Term (or Year) Learning Activities | 70 | | SUM | 100 |
| | Language of Instruction | | Turkish | | Work Placement(s) | | None |
|
| Workload Calculation |
|
| Midterm Examination | 1 | 2 | 2 |
| Final Examination | 1 | 2 | 2 |
| Attending Lectures | 16 | 3 | 48 |
| Project Preparation | 1 | 35 | 35 |
| Self Study | 15 | 4 | 60 |
| Homework | 1 | 30 | 30 |
|
| Contribution of Learning Outcomes to Programme Outcomes |
| LO1 | 5 | 4 | 4 | 4 | 3 | 3 | | LO2 | 4 | 2 | 4 | 4 | 5 | 4 | | LO3 | 2 | 2 | 4 | 3 | 3 | 3 |
|
| * Contribution Level : 1 Very low 2 Low 3 Medium 4 High 5 Very High |
 |
| |