| Ders Adı | Kodu | Verildiği Yıl | Verildiği Yarıyıl | Süresi (T+U) | Yerel Kredisi | AKTS Kredisi |
| Çizge Kuramı ve Uygulamaları | IE 508 | 5 | 9 | 3 + 0 | 3 | 7,50 |
| |
| Ders Bilgileri |
| Dersin Öğretim Dili | İngilizce |
| Dersin Seviyesi | Yüksek Lisans |
| Dersin Türü | Seçmeli |
| Dersin Veriliş Biçimi | Yüz Yüze |
| |
Dersin Öğrenme Kazanımları:
Bu dersi başarı ile tamamlayan öğrenciler: |
| 1. Çizge kuramında uygulanan teknikler, yöntemler ve günlük hayat uygulamaları hakkında artan farkındalık konusunda bilgi sahibi olmak |
| 2. Çizge kuramı tekniklerini özel endüstri mühendisliği problemlerine uyarlamak |
| 3. Karmaşık durumları çözümlemek ve yorumlamak için analitik düşünme becerilerini geliştirmek |
| 4. Farklı disiplinlerdeki karmaşık problemleri çözmek için farklı yaklaşımlar geliştirebilme yeteneğini geliştirmek |
| 5. Çizge kuramı hakkındaki İngilizce akademik çalışmaları anlamak |
| |
| Dersin Önkoşulları ve Birlikte Alınması Gereken Dersler | Yok |
| Daha Önce Alınmış Olması Önerilen Dersler | Yok |
| |
Dersin Tanımı:
Çizge kuramının temelleri. Yönlü ve yönsüz çizgeler. Alt çizgeler. En kısa yol ve kapsar ağaç algoritmaları. En yüksek akış ve en düşük maliyetli akış problemlerinin çözüm teknikleri. Çoklu ürün ağları ve grafik gösterimleri. Ağ simpleks algoritması. Çizelgeleme ve sıralama uygulamaları. |
| |
| Dersin İçeriği (Haftalık Konu Dağılımı): |
| |
| Hafta | Konu |
| 1 | Çizge kuramına giriş |
| 2 | En az yayılan ağaç; Prim Algoritması, Kruskal Algoritması, Sollin Algoritması |
| 3 | En kısa güzergãh problemleri; Bellman Algoritması, Moore-Dijkstra Algoritması, Floyd Algoritması, En uzun güzergãh problemi |
| 4 | En fazla akış problemi |
| 5 | Taşıma problemleri; i) Başlangıç çözümü; Kuzey-Batı Yöntemi, en az maliyet yöntemi, VAM yöntemi. ii) Optimallik testi |
| 6 | Taşıma problemleri; En az maliyet yöntemi, tampon stok yöntemi |
| 7 | Atama problemleri; Genelleştirilmiş Atama Yöntemi, Macar Yöntemi |
| 8 | En az maliyetli ağ akış problemi |
| 9 | Ağ simplex yöntemi, Kapasiteli ağ simplex yöntemi |
| 10 | Çok-ürünlü ağlar ve çizge gösterimi |
| 11 | Proje ağları; CPM, PERT |
| 12 | Eşleştirme ve kaplama. Euler çizgesi; i) Euler Turu ve Fleury Algoritması, ii) Yönlü ve yönsüz postacı problemleri, iii) Karışık postacı problemi |
| 13 | Gezgin satıcı problemleri |
| 14 | Araç rotalama problemleri |
| |
| Kaynaklar: |
| Ravindra K Ahuja, Thomas L Magnanti, James B Orlin "Network Flows: Theory, Algorithms, and Applications", Prentice Hall, 1993, 978-0136175490 |
| |
| Diğer Kaynaklar: |
| James R. Evans, Edward Mineka, "Optimization Algorithms for Networks and Graphs", Marcel Dekker, 1992, 978-0824786021 |
| |
| Öğretim Yöntem ve Teknikleri: |
| Haftalık 3 saat ders yapılmaktadır. Ödevler ve quiz sınavları içermektedir. |
| |
| Değerlendirme Sistemi: |
| Yöntem | Adet | Katkı (%) |
| Ödev | 3 | %30 |
| Ara sınav | 1 | %30 |
| Final Sınavı | 1 | %40 |
| |
| Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu? |
| Gerektirmiyor |