AĞ AKIŞLARI VE TAMSAYILI PROGRAMLAMA

AMAÇ

Dersi başarıyla tamamlayabilen öğrenciler şebeke problemlerini belirleyip formüle edebilir, tam sayılı programlama problemlerini belirleyip formüle edebilir , tamsayılı ve lineer olamayan programlama modellerini kurabilir ve uygun çözüm yöntemlerini belirleyip uygulayabilir.

İÇERİK

Bu ders; Linear Programlama tekrarı ve ağ modellerine giriş ,Ulaştırma ve geçici Konaklama Modelleri,Atama Modelleri,Kapsayan ağaç problemleri - Prim algoritması, Kruskal algoritması,En kısa yol Problemleri,Maksimum akış problemleri Ford-Fulkerson Algoritası,,Multicommondity Flow, and network synthesis problems,Tamsayı programlamaya giriş,Tamsayı programlama problemlerini formüle etme.,Karışık tamsayı programlama problemlerini formüle etme.,Tamsayı programlama problemlerini çözme- branch and bound method and cutting plane algorithm,Dinamik Programlama-1,Dinamik programlama-2,Tekrar; konularını içermektedir.

1. 1

   Students build transportation models

   Öğretim yöntemi: Tartışma Yöntemi, Problem Çözme Yöntemi, Örnek Olay Yöntemi, Proje Temelli Öğrenme Modeli, Deneyimle Öğrenme Modeli, Deneyimle Öğrenme Modeli · Değerlendirme: Klasik Yazılı Sınav, Ödev, Kısa Sınav

2. 2

   Students build transshipment models.

   Öğretim yöntemi: Tartışma Yöntemi, Problem Çözme Yöntemi, Örnek Olay Yöntemi, Proje Temelli Öğrenme Modeli, Deneyimle Öğrenme Modeli, Deneyimle Öğrenme Modeli · Değerlendirme: Klasik Yazılı Sınav, Kısa Sınav

3. 3

   Students build assignment models.

   Öğretim yöntemi: Tartışma Yöntemi, Problem Çözme Yöntemi, Örnek Olay Yöntemi, Proje Temelli Öğrenme Modeli, Deneyimle Öğrenme Modeli, Deneyimle Öğrenme Modeli · Değerlendirme: Klasik Yazılı Sınav, Ödev

4. 4

   Students build network models using appropriate algorithms.

   Öğretim yöntemi: Tartışma Yöntemi, Problem Çözme Yöntemi, Örnek Olay Yöntemi, Proje Temelli Öğrenme Modeli, Deneyimle Öğrenme Modeli, Deneyimle Öğrenme Modeli · Değerlendirme: Ödev, Kısa Sınav

5. 5

   Students solve integer programming models using appropriate algorithms

   Öğretim yöntemi: Tartışma Yöntemi, Problem Çözme Yöntemi, Örnek Olay Yöntemi, Soru - Cevap Tekniği, Proje Temelli Öğrenme Modeli, Deneyimle Öğrenme Modeli, Deneyimle Öğrenme Modeli · Değerlendirme: Klasik Yazılı Sınav, Ödev, Kısa Sınav

6. 6

   Students solve mathematical models using mathematical programming software.

   Öğretim yöntemi: Tartışma Yöntemi, Problem Çözme Yöntemi, Örnek Olay Yöntemi, Bireysel Çalışma Yöntemi, Proje Temelli Öğrenme Modeli, Deneyimle Öğrenme Modeli, Deneyimle Öğrenme Modeli · Değerlendirme: Klasik Yazılı Sınav, Ödev, Kısa Sınav

HAFTALIK PLAN

1. HAFTA 1

   Linear Programlama tekrarı ve ağ modellerine giriş

2. HAFTA 2

   Ulaştırma ve geçici Konaklama Modelleri

3. HAFTA 3

   Atama Modelleri

4. HAFTA 4

   Kapsayan ağaç problemleri - Prim algoritması, Kruskal algoritması

5. HAFTA 5

   En kısa yol Problemleri

6. HAFTA 6

   Maksimum akış problemleri Ford-Fulkerson Algoritası,

7. HAFTA 7

   Multicommondity Flow, and network synthesis problems

8. HAFTA 8

   Tamsayı programlamaya giriş

9. HAFTA 9

   Tamsayı programlama problemlerini formüle etme.

10. HAFTA 10

    Karışık tamsayı programlama problemlerini formüle etme.

11. HAFTA 11

    Tamsayı programlama problemlerini çözme- branch and bound method and cutting plane algorithm

12. HAFTA 12

    Dinamik Programlama-1

13. HAFTA 13

    Dinamik programlama-2

14. HAFTA 14

    Tekrar

DEĞERLENDİRME

• Ara Sınavın Başarıya Oranı30%
• Genel Sınavın Başarıya Oranı70%

İŞ YÜKÜ

KAYNAKLAR

• Taha, Hamdy A., Operations Research, 8th edition, 2007. ISBN: 0131360140; Bazaraa M.S., Jarvis J.J., Sherali H.D., Linear Programming and Network Flows, 3 th Edition, ISBN 978-0-470-46272-0
• Ahuja R.K., Magnanti T.L., Orlin B.J.; Network Flows Theory, Algorithms, and Applications, Prentice Hall. ISBN-13: 978-0136175490 Winston, Wayne L., Operations Research: Applications and Algorithms, 4th edition, 2003. ISBN-13: 978-0534380588

ÖĞRETİM ELEMANLARI

• Lect.Dr. Esin TETİKKOORDİNATÖR
• Assoc.Prof. Yasin GÖÇGÜN