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