Dersi Veren Birim: Endüstri Mühendisliği Dersin Türkçe Adı: KESİKLİ OPTİMİZASYON MOD. VE ALGORİTMALARI Dersin Orjinal Adı: KESİKLİ OPTİMİZASYON MOD. VE ALGORİTMALARI Dersin Düzeyi:(Ön lisans, Lisans, Yüksek Lisans, Doktora) Lisans Dersin Kodu: END 90 Dersin Öğretim Dili: Türkçe Formun Düzenleme / Yenilenme Tarihi: /0/0 Haftalık Ders Saati: Ders Koordinatörü (Ders girşinden sorumlu olan kişi): DOÇENT ŞEYDA AYŞE TOPALOĞLU Teori Uygulama Laboratuvar Dersin Ulusal Kredisi: 0 0 Dersin AKTS Kredisi: Tel: 0 0 7 5 Faks: 0 0 7 0 Erişim: http://www.eng.deu.edu.tr Adres: Dokuz Eylül Üniversitesi Tınaztepe Yerleşkesi 560 Buca/İZMİR
Dersi Alan Birimler Birim Adı Endüstri Mühendisliği Türü Seçmeli Tel: 0 0 7 5 Faks: 0 0 7 0 Erişim: http://www.eng.deu.edu.tr Adres: Dokuz Eylül Üniversitesi Tınaztepe Yerleşkesi 560 Buca/İZMİR
Dersin Öğretim Üyesi / Üyeleri Dersin Amacı: Öğrencilere klasik tamsayılı ve kombinatorik optimizasyon modelleri aktarılarak kesin ve sezgisel yöntemlerle çözebilmeleri amaçlanmaktadır. Dersin Öğrenme Çıktıları : 5 Kesikli optimizasyonun uygulama alanlarını bilme ve farklı problemleri tanımlayabilme Kesikli opimizasyon problemleri için kesin çözüm yöntemlerini (dal-sınır, dalkesim, dal-fiyat, sütun türetme, dinamik programlama) bilme Kesin çözüm yöntemlerini kullanabilme Kesikli opimizasyon problemleri için sezgisel çözüm yöntemlerini (obur/yapıcı sezgiseller, elemanter lokal iyileşme, tabu arama, benzetim tavlaması, genetik algoritmalar) bilme Sezgisel çözüm yöntemlerini kullanabilme Öğrenme ve Öğretme Yöntemleri: Ders içeriği ile ilgili olarak ders sunumları, soru cevap, tartışma, problem çözme ve laboratuar uygulamalarından faydalanılacaktır. Değerlendirme Yöntemleri: Adı Kodu Hesaplama Formülü Vize Ödev Final Bütünleme Notu BNS VZ OD FN BUT BNS Bütünleme Sonu Başarı Notu BBN Değerlendirme Yöntemlerine İlişkin Açıklamalar: VZ * 00 + D * 00 + FN * 050 VZ * 00 + D * 00 + BUT * 050 Değerlendirme Kriteri Ders İçin Önerilen Kaynaklar - Optimization in Operations Research, Ronald L. Rardin, Prentice-Hall, USA, 998 - Introduction to Operations Research, F. S. Hillier, G. J. Lieberman, McGraw-Hill Inc., USA, 005 Tel: 0 0 7 5 Faks: 0 0 7 0 Erişim: http://www.eng.deu.edu.tr Adres: Dokuz Eylül Üniversitesi Tınaztepe Yerleşkesi 560 Buca/İZMİR
Derse İlişkin Politika ve Kurallar Ders Öğretim Üyesi İletişim Bilgileri Doç.Dr. Şeyda Topaloğlu, seyda.topaloglu@deu.edu.tr Ders Öğretim Üyesi Görüşme Günleri ve Saatleri Doç.Dr. Şeyda Topaloğlu, Pazartesi ve Salı öğleden sonra Dersin İçeriği Hafta Konular Açıklama Tamsayılı ve Kombinatorik Optimizasyon Modelleri 5 6 7 8 9 0 Tamsayılı ve Kombinatorik Optimizasyon Modelleri Optimizasyon Problemlerinin Gevşetmeleri Optimizasyon Problemlerinin Gevşetmeleri Birerleme Algoritmaları (Etraflı Arama, Dal-Sınır, Dal-Kesim, Dal-Fiyat, Sütun Türetme) Birerleme Algoritmaları Birerleme Algoritmaları Sezgisel Kesikli Optimizasyon (Obur/Yapısal Sezgiseller, Lokal İyileştirme, Tabu Arama, Benzetim Tavlaması, Genetik Algoritmalar) Ara Sınav Sezgisel Kesikli Optimizasyon Sezgisel Kesikli Optimizasyon Kesikli Dinamik Programlama Ödev Sunumları Ödev Sunumları Tel: 0 0 7 5 Faks: 0 0 7 0 Erişim: http://www.eng.deu.edu.tr Adres: Dokuz Eylül Üniversitesi Tınaztepe Yerleşkesi 560 Buca/İZMİR
AKTS Tablosu: Derse İlişkin Etkinlikler Sayısı Süresi Top.İşyükü Ders İçi Etkinlikler Ders Anlatımı 0 Sınavlar Vize Sınavı,5 Final Sınavı Ders Dışı Etkinlikler Haftalık Ders öncesi/sonrası hazırlıklar Vize Sınavına Hazırlık 5 5 Final Sınavına Hazırlık 0 0 Ödev Hazırlama 0 0 Toplam İşyükü Dersin AKTS Kredisi 0 Tel: 0 0 7 5 Faks: 0 0 7 0 Erişim: http://www.eng.deu.edu.tr Adres: Dokuz Eylül Üniversitesi Tınaztepe Yerleşkesi 560 Buca/İZMİR