Bu dersin sonunda öğrenciler; 1) Endüstri mühendisliği problemlerini atama, ulaştırma ve serim akış problemi olarak formüle edebilir. 2) En kısa yol, minimum yayılan ağaç ve en büyük akış gibi yaygın olarak çalışılan serim akış problemlerini tanımlayabilir. 3) Serim akış problemlerinin matematiksel modellerini oluşturabilir. 4) Serim modellerinin en iyi çözümü için çeşitli teknikleri kullanabilir.
DERSİN VERİLİŞ BİÇİMİ
Yüz Yüze
DERSİN ÖNKOŞULLARI
Yok
ÖNERİLEN DERSLER
-
DERS TANIMI
Özellikli ağlar olarak serim modelleri. Serim akış modellerinin geliştirilmesi. Rotalama problemlerinin serim modelleri, Atama, ulaştırma ve aktarmalı taşıma problemlerinin serim modelleri. Yayılma, enkısa yol ve enbüyük akış problemlerinin serim modelleri ve çözüm yaklaşımları. Enküçük maliyetli serim akış modelleri. Genelleştirilmiş serim modelleri.
DERS İÇERİĞİ
HAFTA
KONULAR
1. Hafta
Ağ Teorisinin Temel kavramları
2. Hafta
Serim Modellerine Örnekler
3. Hafta
İkili Ağlar, Eşleme, Atama ve Ulaştırma Modelleri
4. Hafta
Ağaçlar, Yol ve Tur: Yayılma Problemleri
5. Hafta
Yayılma Algoritmaları
6. Hafta
Euler Yolu, Euler ağları
7. Hafta
Çinli Postacı Problemi
8. Hafta
Ara Sınav
9. Hafta
Hamilton Yolu ve Ağları
10. Hafta
Gezgin Satıcı Problemi ve Uzantıları
11. Hafta
Yönlü Ağlar ve Serimler: En Kısa Yol problemi
12. Hafta
En Büyük Akış Problemi
13. Hafta
Rotalama Problemleri
14. Hafta
Diğer Serim Akış Modeli Uygulamaları
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
Ders Notları. P.A. Jensen, J.W. Barnes, Network Flow Programming, John Wiley, 1980. Ahuja, R. K., Magnanti, T. L., Orlin, J. B. (1993), ?Network Flows: Theory, algorithmsand applications?, Prentice Hall:New Jersey. F.Buckley, M.Lewinter, A friendly Introduction to Graph Theory, PEARSON EDUCATION, INC, New Jersey, 2003.