DERS ADI

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

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
IND 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

İngilizce

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.11PK.12
ÖK.143553
ÖK.25
ÖK.35
ÖK.45
ÖK.55