Dokuz Eylül Üniversitesi Ders Katoloğu / Bilgi Paketi

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 opimizasyon problemleri için kesin çözüm yöntemlerini (dal-sınır, dal-kesim, dal-fiyat, sütun türetme, dinamik programlama) bilme
3	Kesin çözüm yöntemlerini kullanabilme
4	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
5	Sezgisel çözüm yöntemlerini kullanabilme

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	Ödev Sunumları
14	Ödev 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