Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Tamsayılı Programlama ve Kombinatoryal OptimizasyonEND467123200
ÖnkoşullarEND3101 Yöneylem Araştırması I
YarıyılGüz
Dersin Diliİngilizce
Dersin SeviyesiLisans
Dersin TürüSeçmeli @ Endüstri Mühendisliği Lisans Programı
Ders KategorisiUzmanlık/Alan Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimEndü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ğiOptimizasyon 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şenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenci gerçek yaşam problemlerindeki tamsayılı durumları bilir.
  2. Öğrenci tamsayılı programlama problemlerinin çözüm yaklaşımlarını bilir ve uygular.
  3. Öğrenci tamsayılı programlama problemlerini modelleyebilir.

Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları

HaftaKonularÖn Hazırlık
1Optimizasyon Modellerinin temel kavramlarıDers Notları Bölüm 1
2Genel Doğrusal Programlama ve Tamsayılı Programlamaya GirişDers Notları Bölüm 2
3Tamsayılı Programlama Modelleri: Sırt Çantası ProblemiDers Notları Bölüm 2
4Sermaye Bütçeleme Problemleri; Sabit Yük ProblemleriDers Notları Bölüm 2
5Tezgah Yerleştirme ProblemleriDers Notları Bölüm 2
6Ya-Veya Kısıtlı ProblemlerDers Notları Bölüm 3
7İse-O zaman Kısıtlı ProblemlerDers Notları Bölüm 3
8Gezgin satıcı ve güzergah modelleriDers Notları Bölüm 3
91.ARA SINAVDers Notları Bölüm 1-3
10Klasik Çözüm AlgoritmalarıDers Notları Bölüm 4
11Sezgisel Çözüm AlgoritmalarıDers Notları Bölüm 4
12Sezgisel Çözüm AlgoritmalarıDers Notları Bölüm 4
13Sezgisel Çözüm AlgoritmalarıDers Notları Bölüm 4
142.ARA SINAVDers Notları Bölüm 4
15Ornek OlaylarDers Notları Bölüm 5
16FİNALDers Notları Bölüm 1-5

Değerlendirme Sistemi

EtkinliklerSayı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ınavlar260
Final140
Dönem İçi Çalışmaların Başarı Notuna Katkısı
Final Sınavının Başarı Notuna Katkısı
TOPLAM100

AKTS İşyükü Tablosu

EtkinliklerSayıSüresi (Saat)Toplam İşyükü
Ders Saati163
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması163
Derse Özgü Staj
Ödev210
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)215
Final (Sınav Süresi + Sınav Hazırlık Süresi)120
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok