SERİM AKIŞ MODELLERİ

END620

Ders Kodu: END620
Yarıyıl: -
Teori+Uygulama: 3 + 0
AKTS: 10

Dersin Türü

Seçmeli

Dersin Düzeyi

Doktora

Dersin Yılı

Dersin Yarıyılı

AKTS

Öğretim Eleman(lar)ı

Profesör Doktor İmdat Kara

Öğrenme Kazanımları

Bu dersin sonunda öğrenciler;

Endüstri mühendisliği problemlerini atama, ulaştırma ve serim akış problemi olarak formüle edebilir.
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.
Serim akış problemlerinin matematiksel modellerini oluşturabilir.
Serim modellerinin en iyi çözümü için çeşitli teknikleri kullanabilir.

Veriliş Biçimi

Yüz Yüze

Önkoşullar

Yok

Önerilen Dersler

Ders Tanımı

Ö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 İçeriği

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ı

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.

Öğretim Yöntemleri

Anlatım
Soru-Cevap
Eğitim-Uygulama
Sorun/Problem Çözme

Değerlendirme

	Sayısı	Toplam Katkısı (%)
Ara Sınav	1	30
Ödev	1	5
Mini-Sınav	1	5
Proje	1	10
Devam	1	5
Toplam(%)		55
Yıl İçinin Başarıya Oranı(%)		55
Finalin Başarıya Oranı(%)		45
Toplam(%)		100

AKTS İş Yükü

Aktivite	Sayı	Süre (Saat)	İş Yükü
Ara Sınav	1	2	2
Kısa Sınavlara hazırlık	1	14	14
Sınıf Dışı Ders Çalışma Süresi	14	13	182
Final Sınavına Hazırlık	1	20	20
Ders Saati	14	3	42
Ara Sınava Hazırlık	1	20	20
Laboratuvar
Final Sınavı	1	2	2
Ödevler	2	14	28
Toplam İş Yükü			310
Toplam İş Yükü / 30			10.33
Dersin AKTS Kredisi			10

Dil

Staj / Uygulama

Yok

Program Yeterlilikleri / Öğrenme Kazanımları

	Ö1	Ö2	Ö3	Ö4
P1	X
P2	X	X
P3	X		X
P4		X		X
P5		X	X	X
P6
P7
P8
P9
P10
P11			X