Bu dersin sonunda öğrenciler; 1) Endüstri mühendisliği problemlerini şebeke 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 şebeke akış problemlerini tanımlayabilir 3) Şebeke akış problemlerinin matematiksel modellerini oluşturabilme 4) Şebeke optimizasyonu problemlerini çözmek için çeşitli teknikleri açıklayabilir
DERSİN VERİLİŞ BİÇİMİ
Yüz Yüze
DERSİN ÖNKOŞULLARI
Yok
ÖNERİLEN DERSLER
Yok
DERS TANIMI
Ağ üzerinde akış problemleri, ulaştırma ve atama problemleri. Özel amaçlı algoritmalar ve ileri hesaplama teknikleri. En büyük akış problemi, teorisi, algoritmalar ve uygulamaları. En kısa yol algoritması, ağ simpleks metodu. Gezgin satıcı problemi ve uzantıları.
DERS İÇERİĞİ
HAFTA
KONULAR
1. Hafta
Bilimsel Gelişim ve Ağ Teorisi
2. Hafta
Temel Kavram ve Başlangıç Genellemeler
3. Hafta
Kenar, Yol, Devre ve özel ağlar
4. Hafta
Euler Yolu, Euler ağları
5. Hafta
Ağlar üzerinde yapılabilir işlemler
6. Hafta
Yönlü Ağlar ve Serimler
7. Hafta
Hamilton Yolu ve Ağları
8. Hafta
Ara Sınav
9. Hafta
Ağaçlar
10. Hafta
İkili ağlar
11. Hafta
Eşleme Problemleri
12. Hafta
Ağlarda İlişki Matrisleri
13. Hafta
Serim Akış Modelleri
14. Hafta
Uygulamalar
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
Lecture notes. F.Buckley, M.Lewinter, A friendly Introduction to Graph Theory, PEARSON EDUCATION, INC, New Jersey, 2003. Tero Harju, Lecture Notes on Graph Theory, University of Turku, Finland, 2012.