DERS ADI

: KESİKLİ OPTİMİZASYON MOD. VE ALGORİTMALARI

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
END 4903 KESİKLİ OPTİMİZASYON MOD. VE ALGORİTMALARI SEÇMELİ 3 0 0 4

Dersi Veren Birim

Endüstri Mühendisliği

Dersin Düzeyi

Lisans

Ders Koordinatörü

PROF.DR. ŞEYDA AYŞE YILDIZ

Dersi Alan Birimler

Endüstri Mühendisliği

Dersin Amacı

Öğrencilere klasik tamsayılı ve kombinatorik optimizasyon modelleri aktarılarak kesin ve sezgisel yöntemlerle çözebilmeleri amaçlanmaktadır.

Dersin Öğrenme Kazanımları

1   Kesikli optimizasyonun uygulama alanlarını bilme ve farklı problemleri tanımlayabilme
2   Kesikli optimizasyon problemleri için kesin çözüm yöntemlerini bilme ve kullanabilme
3   Kesikli optimizasyon problemleri için sezgisel çözüm yöntemlerini bilme ve kullanabilme
4   Derste anlatılan yöntemleri bilgisayar yazılımları yardımıyla uygulayabilme
5   Derste anlatılan yöntemlerin kullanıldığı ekip halinde proje çalışması yapabilme

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta Konular Açıklama
1 Tamsayılı ve Kombinatorik Optimizasyon Modelleri
2 Tamsayılı ve Kombinatorik Optimizasyon Modelleri
3 Optimizasyon Problemlerinin Gevşetmeleri
4 Optimizasyon Problemlerinin Gevşetmeleri
5 Birerleme Algoritmaları (Etraflı Arama, Dal-Sınır, Dal-Kesim, Dal-Fiyat, Sütun Türetme)
6 Birerleme Algoritmaları
7 Birerleme Algoritmaları
8 Sezgisel Kesikli Optimizasyon (Obur/Yapısal Sezgiseller, Lokal İyileştirme, Tabu Arama, Benzetim Tavlaması, Genetik Algoritmalar)
9 Ara Sınav
10 Sezgisel Kesikli Optimizasyon
11 Sezgisel Kesikli Optimizasyon
12 Kesikli Dinamik Programlama
13 Proje Sunumları
14 Proje Sunumları

Ders İçin Önerilen Kaynaklar

1- Optimization in Operations Research, Ronald L. Rardin, Prentice-Hall, USA, 1998
2- Introduction to Operations Research, F. S. Hillier, G. J. Lieberman, McGraw-Hill Inc., USA, 2005

Öğ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

SIRA NO KISA KOD UZUN ADI FORMUL
1 VZ Vize
2 OD Ödev
3 FN Final
4 BNS BNS VZ * 0.30 + OD * 0.20 + FN * 0.50
5 BUT Bütünleme Notu
6 BBN Bütünleme Sonu Başarı Notu VZ * 0.30 + OD * 0.20 + BUT * 0.50


*** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

Türkçe

Derse İlişkin Politika ve Kurallar

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

Doç.Dr. Şeyda Topaloğlu, seyda.topaloglu@deu.edu.tr

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

Doç.Dr. Şeyda Topaloğlu, Pazartesi ve Salı öğleden sonra

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 11 3 33
Haftalık Ders öncesi/sonrası hazırlıklar 1 11 11
Vize Sınavına Hazırlık 1 15 15
Final Sınavına Hazırlık 1 20 20
Ödev Hazırlama 1 20 20
Vize Sınavı 1 1,5 2
Final Sınavı 1 2 2
TOPLAM İŞ YÜKÜ (saat) 103

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11
ÖK.154
ÖK.255
ÖK.355
ÖK.45
ÖK.555