|
|
| END3011 | Operation Research - I | 3+0+0 | ECTS:5 | | Year / Semester | Fall Semester | | Level of Course | First Cycle | | Status | Compulsory | | Department | DEPARTMENT of INDUSTRIAL ENGINEERING | | Prerequisites and co-requisites | DC must have been achieved from MAT2018-Engineering Mathematics | | Mode of Delivery | Face to face | | Contact Hours | 14 weeks - 3 hours of lectures per week | | Lecturer | Doç. Dr. Gökhan ÖZÇELİK | | Co-Lecturer | NON | | Language of instruction | Turkish | | Professional practise ( internship ) | None | | | | The aim of the course: | | Guide the students in using different mathematical modeling techniques with OR,
Teach students different methods that are used for numerical decision making,
Make students gain skills in finding optimal solutions to problems. |
| Learning Outcomes | CTPO | TOA | | Upon successful completion of the course, the students will be able to : | | | | LO - 1 : | Gains the ability of modeling linear programming problems
| 1 | | | LO - 2 : | Gains the ability to solve linear programming models, the ability to interpret the solution results | 5 | | | LO - 3 : | Gains the ability to analyze impact on the optimal solution according to changes occur in the model parameters | 2 | | | CTPO : Contribution to programme outcomes, TOA :Type of assessment (1: written exam, 2: Oral exam, 3: Homework assignment, 4: Laboratory exercise/exam, 5: Seminar / presentation, 6: Term paper), LO : Learning Outcome | | |
| This course aims to teach the production and management concepts, quantitative decision making, modeling philosophy and model building, linear programming and Simplex algorithm, Big M and Two Phase Simplex Methods, Duality and economic analysis, Dual- Simplex method. |
| |
| Course Syllabus | | Week | Subject | Related Notes / Files | | Week 1 | INTRODUCTION, DESCRIPTION OF OPERATIONS RESERACH: The history of operations research, basic concepts of operations research | | | Week 2 | MODELING: Verbal descriptions of linear decision problems, the establishment of mathematical models for various decision problems. | | | Week 3 | MODELING: Verbal descriptions of linear decision problems, the establishment of mathematical models for various decision problems. | | | Week 4 | GRAPHIC SOLUTION METHODS: drawing two unknowns linear programming problems in two-dimensional space, displaying the possible solution space and determining the optimum solution | | | Week 5 | GRAPHIC SOLUTION METHODS: sensitivity analysis for the right side constraint coefficients, special problem situations that may be encountered in the graphic solution | | | Week 6 | Algebraic Methods-SİMPLEX METHOD: Creating constraints of simultaneous equations in the standard form and according to this, algebraic methods to solve the simplex method | | | Week 7 | ARTIFICIAL INITIAL SOLUTION: Big M Method and Two Phase Method | | | Week 8 | ARTIFICIAL INITIAL SOLUTION: Big M Method and Two Phase Method | | | Week 9 | Midterm | | | Week 10 | DUALITY: Primal-dual relationship, finding the dual form presence of the primal, Dual form finding techniques. | | | Week 11 | DUAL SIMPLEX METHOD: solution of the problem optimum but impossible. | | | Week 12 | SENSITIVITY ANALYSIS: Post-optimality analysis on graphic and simplex methods | | | Week 13 | TRANSPORTATION PROBLEM: Mathematical Model of the Problem, Initial Solution Methods (Minimum Cost Method, Northwest Corner Method and The Vogel's Approximation Method (VAM)), Unbalanced Assignment Problems, Sensitivity Analysis | | | Week 14 | ASSIGNMENT PROBLEM: Mathematical Model of the Problem, Hungarian Method, Unbalanced Assignment Problems | | | Week 15 | GAMS Applications | | | Week 16 | Final Exam | | | |
| 1 | Taha, H.,(2003), An Introduction to Operations Research, 7th Ed., Prentice Hall. | | | |
| 1 | Winston, W.L., (1993), An Introduction to Operational Research | | | |
| Method of Assessment | | Type of assessment | Week No | Date | Duration (hours) | Weight (%) | | Mid-term exam | 9 | 8/12/2020 | 2 | 50 | | End-of-term exam | 16 | 02/02/2021 | 2 | 50 | | |
| Student Work Load and its Distribution | | Type of work | Duration (hours pw) | No of weeks / Number of activity | Hours in total per term | | Yüz yüze eğitim | 3 | 14 | 42 | | Sınıf dışı çalışma | 2 | 14 | 28 | | Arasınav için hazırlık | 5 | 1 | 5 | | Arasınav | 2 | 1 | 2 | | Kısa sınav | 3 | 2 | 6 | | Dönem sonu sınavı için hazırlık | 5 | 1 | 5 | | Dönem sonu sınavı | 2 | 1 | 2 | | Total work load | | | 90 |
|