GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| İST412 | INTEGER PROGRAMMING | Seçmeli Ders Grubu | 4 | 8 | 5,00 |
Dersin Seviyesi
Lisans
Dersin Sunulduğu Dil
İngilizce
Dersin Amacı
Bu dersin amacı, öğrencilerin tamsayılı en iyileme kavramını ve teorik alt yapısını anlamasını, tamsayılı karar değişkenleri yardımıyla ifade edilebilen en iyileme problemlerini modelleme becerisine sahip olmasını, bu türden problemleri çözen yöntemleri kavramasını sağlamaktır.
Dersi Veren Öğretim Görevlisi/Görevlileri
Doç. Dr. Ali MERT
Öğrenme Çıktıları
| 1 | Tamsayılı en iyileme problemlerini farklı en iyileme problemlerinden ayırt edebilme. |
| 2 | Tamsayılı en iyileme problemlerini çözmek için gerekli olan teorik altyapıyı kavrayabilme. |
| 3 | Bir tamsayılı en iyileme problemini modelleyebilme. |
| 4 | Matematiksel modeli verilmiş bir tamsayılı en iyileme problemini grafiksel olarak ifade edebilme. |
| 5 | Bir tamsayılı en iyileme problemini çözmek için gerekli olan en uygun yöntemi seçebilme. |
| 6 | Tamsayılı en iyileme problemlerini çözmede kullanılan yöntemleri algoritmik olarak ifade edebilme. |
| 7 | Bir tamsayılı en iyileme problemini çözebilme. |
| 8 | Çözümü verilmiş bir tamsayılı en iyileme probleminin sonuçlarını yorumlayabilme. |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
En iyileme hakkında genel bilgiler. Tamsayılı en iyileme için temel bilgiler. Tamsayılı en iyileme problemlerinin çeşitleri. Tamsayılı en iyileme problemlerinin modellemede kullanılan iyi bilinen modeller. Tamsayılı en iyileme problemlerini kesin çözmek için kullanılan yaklaşımlar. Tamsayılı en iyileme problemlerini yaklaşık çözmek için kullanılan yaklaşımlar.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | En iyileme hakkında genel bilgiler. En iyileme kavramının teorik temelleri. | ||
| 2 | Tamsayılı en iyilemenin teorik temelleri. En iyilik, gevşetme ve sınır kavramları. | ||
| 3 | Sırt çantası problemleri, Sermaye bütçeleme problemleri ve sabit Yük problemleri. | ||
| 4 | Tezgâh yerleştirme problemleri, Küme örtme, paketleme ve ayrıştırma problemleri. | ||
| 5 | Ya-veya kısıtlı problemler, İse-o zaman kısıtlı problemler, Parçalı doğrusal amaç fonksiyonu ve Makine ardışıklık problemleri. | ||
| 6 | Gezgin satıcı ve Güzergâh modelleri. | ||
| 7 | Toplam sayma yöntemiyle çözüm ve Doğrusal Programlama çözümlerinin tamsayıya yuvarlanması | ||
| 8 | Arasınav | ||
| 9 | Balas algoritması ve uygulamaları. | ||
| 10 | Dal – sınır yöntemi ve farklı problemlere uygulamaları. | ||
| 11 | Greedy yöntemi ve farklı problemlere uygulanması. | ||
| 12 | GAMS hakkında temel bilgiler. | ||
| 13 | GAMS ile problem çözümleri. | ||
| 14 | GAMS ile problem çözümleri. |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
DERS KİTABI: 1. Tamsayılı Programlama: Teori, Modeller ve Algoritmalar, M. Akif Bakır ve Bülent Altunkaynak, Nobel Yayın, 2003. 2. Tamsayılı Programlama Algoritmaları ve Bilgisayar Uygulamalı Problem Çözümleri, Zehra Başkaya, Ekin Kitabevi, 2005. YARDIMCI KİTAPLAR: 3. Integer Programming, Laurence A. Wolsey, John Wiley and Sons Inc., 1998. 4. Integer and Combinatorial Optimization, George L. Nemhauser and Laurence A. Wolsey, John Wiley and Sons Inc., 1988
Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
| Final Sınavı | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
Yok
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Derse Katılım | 13 | 3 | 39 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 50 | 50 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 60 | 60 |
| Toplam İş Yükü (saat) | 153 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | PÇ 8 | PÇ 9 | PÇ 10 | PÇ 11 | PÇ 12 | PÇ 13 | PÇ 14 | PÇ 15 | PÇ 16 | PÇ 17 | PÇ 18 | PÇ 19 | PÇ 20 | PÇ 21 | PÇ 22 | PÇ 23 | PÇ 24 | |
| ÖÇ 1 | 4 | |||||||||||||||||||||||
| ÖÇ 2 | 4 | |||||||||||||||||||||||
| ÖÇ 3 | 5 | 4 | ||||||||||||||||||||||
| ÖÇ 4 | 5 | |||||||||||||||||||||||
| ÖÇ 5 | 4 | |||||||||||||||||||||||
| ÖÇ 6 | 5 | 3 | ||||||||||||||||||||||
| ÖÇ 7 | 4 | 5 | 3 | |||||||||||||||||||||
| ÖÇ 8 | 4 | 5 | 3 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek