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 Türk Dili ve edebiyatı alanında araştırma ve çalışma için temel bilgi ve becerileri kazanır.
2 Türk Dili ve edebiyatı alanındaki kavram ve teorileri bilimsel yöntemlerle değerlendirir.
3 Türk Dili ve edebiyatının başlangıçtan günümüze kadarki tarihi gelişim ve değişimine vakıf olur.
4 Türk Dili ve edebiyatı konularında ileri düzey araştırma ve çalışmaları bağımsız olarak yürütebilir.
5 Osmanlı Türkçesiyle yazılmış edebi metinleri okuma, yazma ve anlama bilgi ve becerisine sahip olur.
6 Türkçeyi doğru, güzel ve etkili bir şekilde kullanır.
7 Türk halk kültürü ve edebiyatının sözlü-yazılı ürünlerini ve kaynaklarını tanır.
8 Dil ve edebiyat alanlarındaki duyarlılık ve zevkini geliştirir.
9 Bilimsel düşünmeyi öğrenir.
10 Mesleki terminolojiye hâkim olur.
11 Türk Dili ve edebiyatı alanıyla ilgili bilgi ve dökümanlara internet ve kütüphaneler aracılığıyla ulaşabilir.
12 Disipline ilişkin sorunları görme, eleştirel bakış açısıyla değerlendirme ve çözüm üretme yetisi kazanır.
13 Alanla ilgili karşılaşılan problemleri çözmeye dayalı öneriler geliştirebilir.
14 Türk Dili ve edebiyatının etkilendiği düşünce ve sanat hareketlerini ve bunların izlerini tespit eder.
15 Disiplinler arası bakış açısı ve değerlendirmeler yapabilir
16 Akademik dünyayı tanır.
17 Yaşam boyu öğrenme gerekliliğinin farkına varır.
18 Sistematik düşünme yetenek ve kapasitesine sahip olur.
19 Bilimsel ve mesleki etik ve sorumluluk sahibi olur.
20 Yaşadığı dünya, içinde bulunduğu toplum ve kendisi hakkında eleştirel bir anlayışa sahip olur
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