Erciyes University - Info Package

Dersin Adı	Dersin Seviyesi	Dersin Kodu	Dersin Tipi	Dersin Dönemi	Yerel Kredi	AKTS Kredisi	Ders Bilgileri
ŞEBEKE OPTIMIZASYONU	İkinci 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	veteriner fizyoloji alanındaki güncel bilgilere sahip olmak ve uzmanlık eğitimine hazır olabilmek
2	veteriner fizyoloji alanındaki güncel uygulamaları yapabilmek
3	Bağımsız olarak ve ayrıca çalışma ekibinin lideri ve bir üyesi olarak sorumluluk alabilmek, planlama yapabilmek, çalışabilmek, karşılaşılan sorunları çözebilmek
4	Yaşam boyu öğrenme ile ilişkili olarak sağlık alanındaki yeni bilgilere ulaşabilmek, değerlendirebilmek ve uygulayabilmek
5	Yabancı dili de kullanarak sağlık alanında yurt içinde ve yurt dışındaki meslektaşları ile iletişim kurabilmek
6	Sağlık alanındaki verileri toplayabilmek, değerlendirebilmek ve kalite yönetimi sürecine uygun hareket edebilmek
7	veteriner fizyoloji alanındaki spesifik bilgilere sahip olmak
8	veteriner fizyoloji alanındaki deneysel uygulamaları yapabilmek
9	veteriner fizyoloji alanındaki edinilen bilgileri sentezleyip, yeni fikirler oluşturabilmek
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