| Ders Adı | Kodu | Yerel Kredi | AKTS | Ders (saat/hafta) | Uygulama (saat/hafta) | Laboratuar (saat/hafta) |
|---|---|---|---|---|---|---|
| Tamsayılı Programlama ve Kombinatoryal Optimizasyon | END4671 | 2 | 3 | 2 | 0 | 0 |
| Önkoşullar | END3101 Yöneylem Araştırması I |
|---|
| Yarıyıl | Güz |
|---|
| Dersin Dili | İngilizce |
|---|---|
| Dersin Seviyesi | Lisans |
| Dersin Türü | Seçmeli @ Endüstri Mühendisliği Lisans Programı |
| Ders Kategorisi | Uzmanlık/Alan Dersleri |
| Dersin Veriliş Şekli | Yüz yüze |
| Dersi Sunan Akademik Birim | Endüstri Mühendisliği Bölümü |
|---|---|
| Dersin Koordinatörü | Tufan Demirel |
| Dersi Veren(ler) | Coşkun ÖZKAN |
| Asistan(lar)ı | Serhat Tüzün |
| Dersin Amacı | Tamsayılı Programlamadaki modelleme ve karar verme kavramının, genel metodolojilerin ve çözüm prosedürlerinin incelenmesi. |
|---|---|
| Dersin İçeriği | Optimizasyon modellerinin temel kavramları; Tamsayılı Programlamaya Giriş; Tamsayılı Model Ornekleri; Klasik Çözüm Algoritmaları; Sezgisel Çözüm Algoritmaları; Ornek Olaylar |
| Ders Kitabı / Malzemesi / Önerilen Kaynaklar | |
| Opsiyonel Program Bileşenleri | Yok |
Ders Öğrenim Çıktıları
- Öğrenci gerçek yaşam problemlerindeki tamsayılı durumları bilir.
- Öğrenci tamsayılı programlama problemlerinin çözüm yaklaşımlarını bilir ve uygular.
- Öğrenci tamsayılı programlama problemlerini modelleyebilir.
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
| Hafta | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Optimizasyon Modellerinin temel kavramları | Ders Notları Bölüm 1 |
| 2 | Genel Doğrusal Programlama ve Tamsayılı Programlamaya Giriş | Ders Notları Bölüm 2 |
| 3 | Tamsayılı Programlama Modelleri: Sırt Çantası Problemi | Ders Notları Bölüm 2 |
| 4 | Sermaye Bütçeleme Problemleri; Sabit Yük Problemleri | Ders Notları Bölüm 2 |
| 5 | Tezgah Yerleştirme Problemleri | Ders Notları Bölüm 2 |
| 6 | Ya-Veya Kısıtlı Problemler | Ders Notları Bölüm 3 |
| 7 | İse-O zaman Kısıtlı Problemler | Ders Notları Bölüm 3 |
| 8 | Gezgin satıcı ve güzergah modelleri | Ders Notları Bölüm 3 |
| 9 | 1.ARA SINAV | Ders Notları Bölüm 1-3 |
| 10 | Klasik Çözüm Algoritmaları | Ders Notları Bölüm 4 |
| 11 | Sezgisel Çözüm Algoritmaları | Ders Notları Bölüm 4 |
| 12 | Sezgisel Çözüm Algoritmaları | Ders Notları Bölüm 4 |
| 13 | Sezgisel Çözüm Algoritmaları | Ders Notları Bölüm 4 |
| 14 | 2.ARA SINAV | Ders Notları Bölüm 4 |
| 15 | Ornek Olaylar | Ders Notları Bölüm 5 |
| 16 | FİNAL | Ders Notları Bölüm 1-5 |
Değerlendirme Sistemi
| Etkinlikler | Sayı | Katkı Payı |
|---|---|---|
| Devam/Katılım | ||
| Laboratuar | ||
| Uygulama | ||
| Arazi Çalışması | ||
| Derse Özgü Staj | ||
| Küçük Sınavlar/Stüdyo Kritiği | ||
| Ödev | ||
| Sunum/Jüri | ||
| Projeler | ||
| Seminer/Workshop | ||
| Ara Sınavlar | 2 | 60 |
| Final | 1 | 40 |
| Dönem İçi Çalışmaların Başarı Notuna Katkısı | ||
| Final Sınavının Başarı Notuna Katkısı | ||
| TOPLAM | 100 | |
AKTS İşyükü Tablosu
| Etkinlikler | Sayı | Süresi (Saat) | Toplam İşyükü |
|---|---|---|---|
| Ders Saati | 16 | 3 | |
| Laboratuar | |||
| Uygulama | |||
| Arazi Çalışması | |||
| Sınıf Dışı Ders Çalışması | 16 | 3 | |
| Derse Özgü Staj | |||
| Ödev | 2 | 10 | |
| Küçük Sınavlar/Stüdyo Kritiği | |||
| Projeler | |||
| Sunum / Seminer | |||
| Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi) | 2 | 15 | |
| Final (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 20 | |
| Toplam İşyükü : | |||
| Toplam İşyükü / 30(s) : | |||
| AKTS Kredisi : | |||
| Diğer Notlar | Yok |
|---|
