Dersin Adı Dersin Seviyesi Dersin Kodu Dersin Tipi Dersin Dönemi Yerel Kredi AKTS Kredisi Ders Bilgileri
ŞEBEKE OPTIMIZASYONU Üçüncü Düzey ENM 616 Seçmeli 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 Endüstri mühendisliği alanında derinlemesine ve sistematik bilgiye sahip olarak, bu bilgiyi genişletebilecek ve yeniden yapılandırabilecek düzeyde kuramsal ve uygulamalı yetkinlik geliştirebilme.
2 Alanındaki karmaşık problemlere yönelik özgün model, yöntem veya algoritmalar geliştirebilme, bu katkıları bilimsel literatüre yenilikçi ve ileri düzeyde katkı sağlayacak şekilde sunabilme.
3 Bilimsel literatürü ileri düzeyde analiz edebilme, eleştirel değerlendirme yapabilme ve mevcut bilgi birikimindeki boşlukları tespit ederek yeni araştırma problemleri tanımlayabilme.
4 Karmaşık sistemleri yenilikçi modelleme, simülasyon, optimizasyon ve veri bilimi yaklaşımlarıyla analiz edebilme, elde edilen sonuçlardan genellenebilir ve teorik katkı sağlayan çıkarımlar üretebilme.
5 Bağımsız olarak özgün bir araştırma süreci tasarlayabilme, yönetebilme, uygulayabilme ve sonuçlarını bilimsel geçerlilik ve güvenilirlik kriterlerine uygun biçimde değerlendirebilme.
6 Disiplinlerarası araştırmalarda liderlik üstlenebilme, araştırma ekiplerini yönlendirebilme ve ulusal/uluslararası iş birlikleri geliştirebilme.
7 Bilimsel araştırma ve yayın süreçlerini etik ilkeler, akademik dürüstlük ve kalite standartları doğrultusunda yönetebilme ve bu ilkeleri yaygınlaştırabilme.
8 Araştırma çıktılarının uluslararası düzeyde saygın ve yüksek etkili bilimsel dergilerde yayımlanmasını sağlayarak alanın bilgi birikimine özgün katkı sunabilme.
9 Ürettiği bilimsel bilgiyi akademik, endüstriyel ve toplumsal bağlamlarda uygulamaya aktarabilme, karar vericilere ve politika yapıcılara katkı sağlayabilme.
10 Alanındaki gelişmeleri yönlendirebilecek düzeyde yenilikçi düşünme, teknoloji geliştirme ve bilgi üretme kapasitesi sergileyerek bilimsel ve teknolojik ilerlemeye katkı sağlayabilme.
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