PROGRAMI
DERS TANITIM VE UYGULAMA BİLGİLERİ

Ders AdıKoduVerildiği YılVerildiği YarıyılSüresi (T+U)Yerel KredisiAKTS Kredisi
Çizge Kuramı ve UygulamalarıIE 508593 + 037,50
 
Ders Bilgileri
Dersin Öğretim Diliİngilizce
Dersin SeviyesiYüksek Lisans
Dersin TürüSeçmeli
Dersin Veriliş BiçimiYü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 DerslerYok
Daha Önce Alınmış Olması Önerilen DerslerYok
 
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ı):
 
HaftaKonu
1Çizge kuramına giriş
2En az yayılan ağaç; Prim Algoritması, Kruskal Algoritması, Sollin Algoritması
3En kısa güzergãh problemleri; Bellman Algoritması, Moore-Dijkstra Algoritması, Floyd Algoritması, En uzun güzergãh problemi
4En fazla akış problemi
5Taşıma problemleri; i) Başlangıç çözümü; Kuzey-Batı Yöntemi, en az maliyet yöntemi, VAM yöntemi. ii) Optimallik testi
6Taşıma problemleri; En az maliyet yöntemi, tampon stok yöntemi
7Atama problemleri; Genelleştirilmiş Atama Yöntemi, Macar Yöntemi
8En az maliyetli ağ akış problemi
9Ağ simplex yöntemi, Kapasiteli ağ simplex yöntemi
10Çok-ürünlü ağlar ve çizge gösterimi
11Proje ağları; CPM, PERT
12Eş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
13Gezgin satıcı problemleri
14Araç 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öntemAdetKatkı (%)
Ödev3%30
Ara sınav1%30
Final sınavı1%40
 
Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu?
Gerektirmiyor