MODELING and OPTIMIZATION

CONTENT

This course contains; Introduction to Model Building,Basic Linear Algebra,Introduction to Linear Programming,Convex Sets and Functions, Extreme Points and Optimality, Graphical Solution,Graphical Sensitivity Analysis and Computer Based Solutions,Simplex Algorithm ,Simplex Algorithm,Simplex Algorithm: Artificial Starting Solutions,Simplex Algorithm: Artificial Starting Solutions and Special Cases in Simplex,Special Simplex Implementations: Revised simplex, Karus-Kuhn-Tucker Optimality Conditions,Duality and Sensitivity: Dual Simplex,Duality and Sensitivity: Dual Simplex,Transportatio and Assignment Problems,Transportatio and Assignment Problems.

WEEKLY PLAN

1. WEEK 1

   Introduction to Model Building

   Preparation: Week 1 presentation notes.

2. WEEK 2

   Basic Linear Algebra

   Preparation: Week 2 presentation notes.

3. WEEK 3

   Introduction to Linear Programming

   Preparation: Week 3 presentation notes.

4. WEEK 4

   Convex Sets and Functions, Extreme Points and Optimality, Graphical Solution

   Preparation: Week 4 presentation notes.

5. WEEK 5

   Graphical Sensitivity Analysis and Computer Based Solutions

   Preparation: Week 5 presentation notes.

6. WEEK 6

   Simplex Algorithm

   Preparation: Week 6 presentation notes.

7. WEEK 7

   Simplex Algorithm

   Preparation: Week 7 presentation notes (week 6 continued).

8. WEEK 8

   Simplex Algorithm: Artificial Starting Solutions

   Preparation: Week 8 presentation notes.

9. WEEK 9

   Simplex Algorithm: Artificial Starting Solutions and Special Cases in Simplex

   Preparation: Week 9 presentation notes (week 8 continued).

10. WEEK 10

    Special Simplex Implementations: Revised simplex, Karus-Kuhn-Tucker Optimality Conditions

    Preparation: Week 10 presentation notes.

11. WEEK 11

    Duality and Sensitivity: Dual Simplex

    Preparation: Week 11 presentation notes - part 1.

12. WEEK 12

    Duality and Sensitivity: Dual Simplex

    Preparation: Week 11 presentation notes - part 2.

13. WEEK 13

    Transportatio and Assignment Problems

    Preparation: Week 13 presentation notes.

14. WEEK 14

    Transportatio and Assignment Problems

    Preparation: Week 13 presentation notes.

ASSESSMENT

• Rate of Midterm Exam to Success50%
• Rate of Final Exam to Success50%

WORKLOAD

TEACHING STAFF

• Assoc.Prof. Yasin GÖÇGÜNCOORDINATOR
• Assoc.Prof. Yasin GÖÇGÜN