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 Lisans düzeyi yeterliliklerine dayalı olarak halk sağlığı alanında uzmanlık düzeyinde güncel bilgilere sahiptir.
2 Fiziksel, biyolojik, kültürel ve sosyal çevre faktörlerinin toplum sağlığına etkilerini açıklayabilir. Bireyleri çevresiyle bir bütün olarak değerlendirir.
3 Halk sağlığı ile diğer disiplinler arasındaki etkileşimi kavrar ve kullanır.
4 Halk sağlığı alanının gerektirdiği düzeyde bilgi teknolojileri ve teknik donanım hakkında bilgi sahibidir. Bu araçları ileri düzeyde kullanarak gerekli incelemeleri yapar.
5 Uzmanlık düzeyindeki kuramsal ve uygulamalı bilgilerini halk sağlığı alanında kullanır.
6 Sahip olduğu bilgileri farklı disiplinlerden gelen bilgilerle bütünleştirip, analiz ve sentez yapar ve çözüm önerileri getirir.
7 Halk sağlığı alanında yapılan çalışmalarda sık kullanılan istatistiksel yöntemler hakkında bilgi ve beceri sahibidir.
8 Halk sağlığı ile ilgili istatistik yazılımlarını doğru biçimde kullanır, istatistiksel yöntemleri doğru seçer, doğru hesaplar ve doğru yorumlar.
9 Halkın sağlık sorunlarını, bu sorunların nedenlerini ve çözüm yollarını belirlemek amacıyla, epidemiyolojik araştırmalar planlayabilir, uygulayabilir, verileri analiz edebilir, araştırma raporunu hazırlayabilir, hazırladığı raporu yurt içi veya yurt dışı bir dergide yayınlayabilir veya bir bilimsel toplantıda sunabilir.
10 Halk sağlığı alanı ile ilgili konularda öngörülmeyen karmaşık durumlarla karşılaşılması halinde çözüm önerileri geliştirir.
11 Halk sağlığı alanında ekip çalışmasının önemini bilir, ekip çalışmalarına katılır ve bir ekibe liderlik edebilir
12 Halk sağlığı alanı ile ilgili bilgilerini eleştirel bir yaklaşımla değerlendirir ve kendi öğrenmesini yönlendirebilir
13 Mesleksel gelişim ve yaşam boyu öğrenme ilkelerini bilir ve uygular
14 En az bir yabancı dili; mesleksel literatürü anlayacak, yorumlayacak ve öğrendiklerini halk sağlığı uygulamalarına taşıyabilecek düzeyde kullanabilir.
15 Halk sağlığı alanı ile ilgili konularda strateji ve politikalar geliştirebilir.
16 Halk sağlığı alanı ile ilgili verilerin toplanması, kaydedilmesi, yorumlanması, duyurulması aşamalarında toplumsal, bilimsel ve etik değerleri gözetir
17 Halk sağlığı alanındaki güncel gelişmeleri ulusal değerler ve ülke gerçekleri doğrultusunda değerlendirir.
18 Temel yöneticilik ve liderlik becerilerine sahiptir.
19 Etik ilkelerin ve etik kurulların birey ve toplum için önemini bilir. Sağlık hizmeti sunumu ve bilimsel araştırmalarda etik kurallara uygun davranır.
20 Toplumun sağlık eğitimi ihtiyaçlarını belirleyebilir, bireysel ve grup eğitimi yapabilir.
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