Erciyes University - Info Package

Dersin Adı	Dersin Seviyesi	Dersin Kodu	Dersin Tipi	Dersin Dönemi	Yerel Kredi	AKTS Kredisi	Ders Bilgileri
ŞEBEKE OPTIMIZASYONU	Üçüncü Düzey	ENM 616		1	7.50	7.50	Yazdır

Dersin Tanımı

Ön Koşul Dersleri	-
Eğitimin Dili	Türkçe
Koordinatör	PROF. DR. LALE ÖZBAKIR
Dersi Veren Öğretim Eleman(lar)ı	PROF. DR. LALE ÖZBAKIR
Yardımcı Öğretim Eleman(lar)ı	-
Dersin Veriliş Şekli	Anlatım
Dersin Amacı	Bu dersin amacı, öğrencilerin şebeke tanımları, problemleri, modellenmesi ve çözüm yöntemleri ile ilgi bilgi sahibi olmaları ve gerçek hayat şebeke problemlerinin çözümüne ilişkin yetkinliklerinin artırılmasıdır.
Dersin Tanımı	Bu ders, şebeke tanımları, en kısa yol, minimum kapsayan ağaç, maksimum akış, minimum maliyetli akış problemleri, modelleri ve çözüm yöntemlerini içermektedir.

Dersin İçeriği

1	Giriş ve tanımlar; şebeke, graf, yol, döngü, akış.
2	Algoritmaların hesapsal karmaşıklığının belirlenmesi
3	En kısa yol problemi; problem formülasyonu ve uygulama alanları, etiketleme algoritması (dijkstra), etiket düzeltme yöntemleri, tek çıkış-varış ve çok çıkış-varış yöntemleri.
4	Maksimum akış problemi; kesme, maksimum akış/minimum kesme teoremi
5	Maksimum akış problemi; Ford-Fulkerson Algoritması, Artırımlı Yol Algoritması
6	Minimum kapsayan ağaç problemi ve çözüm yaklaşımı
7	Atama ve eşleştirme problemleri ve çözüm yaklaşımları
8	Ara Sınav
9	Minimum maliyetli şebeke akış problemleri ve uygulamaları
10	Optimallik şartları ve temel algoritmalar
11	Minimum maliyetli akış problemleri için simpleks algoritması
12	Şebeke problemlerinin doğrusal programlama modelleri, dualite ve duyarlılık analizi
13	Şebeke problemlerinin tamsayılı modelleri ve uygulamaları
14	Şebeke problemleri için sezgisel ve meta-sezgisel yöntemler
15
16
17
18
19
20

Dersin Öğrenme Çıktıları

1	Öğrenci şebeke probleminin türünü belirleyebilir.
2	Öğrenci şebeke probleminin modelini kurabilir.
3	Öğrenci şebeke probleminin uygun yöntemle çözümünü elde edebilir.
4	Öğrenci şebeke probleminin çözümünü analiz edebilir.
5	-
6	-
7
8
9
10

*Dersin Program Yeterliliklerine Katkı Seviyesi

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
Yıldızların sayısı 1’den (en az) 5’e (en fazla) kadar katkı seviyesini ifade eder

Planlanan Öğretim Faaliyetleri, Öğretme Metodları ve AKTS İş Yükü

	Sayısı	Süresi (saat)	Sayı*Süre (saat)
Yüz yüze eğitim	14	3	42
Sınıf dışı ders çalışma süresi (ön çalışma, pekiştirme)	10	5	50
Ödevler	1	25	25
Sunum / Seminer hazırlama	0	0	0
Kısa sınavlar	0	0	0
Ara sınavlara hazırlık	1	20	20
Ara sınavlar	1	3	3
Proje (Yarıyıl ödevi)	1	25	25
Laboratuvar	0	0	0
Arazi çalışması	0	0	0
Yarıyıl sonu sınavına hazırlık	1	25	25
Yarıyıl sonu sınavı	1	3	3
Araştırma	0	0	0
Toplam iş yükü			193
AKTS			7.50

Değerlendirme yöntemleri ve kriterler

Yarıyıl içi değerlendirme	Sayısı	Katkı Yüzdesi
Ara sınav	1	20
Kısa sınav	0	0
Ödev	1	20
Yarıyıl içi toplam		40
Yarıyıl içi değerlendirmelerin başarıya katkı oranı		40
Yarıyıl sonu sınavının başarıya katkı oranı		60
Genel toplam		100

Önerilen Veya Zorunlu Okuma Materyalleri

Ders kitabı	Network Flows: Theory, Algorithms and Applications, R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Prentice-Hall
Yardımcı Kaynaklar	-

Ders İle İlgili Dosyalar