MTM3691 – Theory of Linear Programming (Fall 2025-2026)

Instructor Information

  • Instructors: Gökhan Göksu (Gr. 2) and Hale Gonce Köçken (Gr. 4)

  • E-mail (GG): gokhan [dot] goksu [at] yildiz [dot] edu [dot] tr

  • E-mail (HGK): hgonce [at] yildiz [dot] edu [dot] tr

  • Course Web Site: gokhangoksu.github.io/MTM3691

General Information

  • Schedule: Monday, 09:00-12:00

  • Teaching Method: Online

  • Office Hours: Wednesday, 09:00-12:00

Expectations and Goals

  • To gain the ability to create mathematical models to find the optimum solution in engineering problems and to give the methods required to solve the resulting model.

Course Materials

  • Textbook:

    • H. A. Taha (2008). Operations Research: An Introduction, 8/e, Pearson Education.

  • Optional Materials (in Turkish):

    • H. A. Taha (2000), Çeviren ve Uyarlayanlar: Ş. A. Baray, Ş. Esnaf, Yöneylem Araştırması, 6. Basımdan Çeviri, Literatür Yayınevi.

Tentative Course Schedule

  • Week 1 (29.09.2025): Linear Programming (LP) Problem: Definition, Two-Variable LP Model and Model Construction
    [Slide]

  • Week 2 (06.10.2025): Properties of LP Model, Graphical Solution Method (Max/Min), LP Model in Equation Form, Transition from Graphical Solution to Algebraic Solution, Algebraic Method
    [Slide]

  • Week 3 (13.10.2025): Simplex Method: Algebraic Form, Optimality and Feasibility Conditions
    [Slide]

  • Week 4 (20.10.2025): TBA
    [Slide]

  • Week 5 (27.10.2025): TBA
    [Slide]

  • Week 6 (03.11.2025): TBA
    [Slide]

  • Week 7 (10.11.2025): TBA
    [Slide]

  • Week 8 (17.11.2025): Midterm I
    [Midterm I]

  • Week 9 (24.11.2025): TBA
    [Slide]

  • Week 10 (01.12.2025): TBA
    [Slide]

  • Week 11 (08.12.2025): TBA
    [Slide]

  • Week 12 (15.12.2025): Midterm II (Provisionally)
    [Midterm II]

  • Week 13 (22.12.2025): TBA
    [Slide]

  • Week 14 (29.12.2025): TBA
    [Slide]

  • Week 15 (05.01.2026): TBA
    [Slide]

Course Evaluation

  • Midterm I: 35 %

  • Midterm II: 25 %

  • Final: 40 %