GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 501004682023 | COMPUTATIONAL OPTIMIZATION | Seçmeli Ders Grubu | 4 | 8 | 5,00 |
Dersin Seviyesi
Lisans
Dersin Sunulduğu Dil
Dersin Amacı
Ders kapsamında karar verme problemlerinin çözümlerine yönelik temel kantitatif yaklaşımlar tanıtılmaktadır.
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof. Dr. Orhan Dağdeviren
Öğrenme Çıktıları
| 1 | Mühendislikte karar verme problemlerine yönelik nicel yaklaşımları tanımak |
| 2 | Karar verme problemlerinin matematiksel modellerini oluşturmak ve modelleme sürecini anlamak |
| 3 | Simplex yöntemi algoritmasını ve uygulama adımlarını kavrayabilmek |
| 4 | Doğrusal Programlama problem tiplerini, tamsayılı ve karma tamsayılı programlama kavramlarını anlamak. Konveks kümeleri, dejenerasyonu, sınırsız ve mümkün olmayan problem türlerini anlamak. |
| 5 | Big M ve stepwise Simplex yöntemini anlamak ve alternatif algoritmalarla elde edilen çözümleri karşılaştırmak. |
| 6 | Duyarlılık analizi, çözüm geliştirme, yeni kısıtlar ve değişkenler ekleme kavramlarını öğrenme. |
| 7 | Tamsayılı programlama algoritmalarını anlama ve uygulama, Branch&Bound'u uygulama. |
| 8 | Ağ optimizasyon problemlerinin yapısını ve matematiksel modellemeyi anlamak. |
| 9 | Farklı ağ optimizasyon problemlerinin çözüm yöntemlerini, varyasyonlarını ve duyarlılık analizlerini kavramak ve uygulamak. |
| 10 | Proje yönetimi tekniklerini tanımak ve ilgili yazılım ve uygulamaları uygulamak. |
| 11 | Çok amaçlı programlama problemlerinin yapısını ve modellemesini öğrenmek, dinamik programlama. |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Bu ders doğrusal programlama, simplex yöntem, duyarlılık analizi, ağlar, maksimum akış, minimum kesim, ağ akış programlama, proje planlama için pert, tamsayı programlama, ikili ve karışık tamsayı programlama, ayrık arama için buluşsal yöntemler, dinamik programlama konularını kapsamaktadır.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | 1 Giriş ve Temel Kavramlar 2 Doğrusal Programlama ile Modelleme 3 Doğrusal Programlama Uygulamaları 4 Simplex Yöntemi 5 Duyarlılık analizi 6 Ağlara Giriş 7 Ağ Algoritmaları 8 Ara Sınav 9 Maksimum Akış ve Minimum Kesme 10 Ağ Akışı Programlama 11 Proje Planlama ve Çizelgeleme için PERT 12 Dal ve Sınır Yoluyla Tamsayı/Ayrık Programlama 13 İkili ve Karışık Tamsayılı Programlama 14 Ayrık Arama için Sezgisel Yöntem: Genetik Algoritmalar ve Simüle Tavlama 15 Dinamik program 16 Final |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
* Taha, H., Operations Research: An Introduction, Pearson. * Winston,W.L., “Operations Research Applications and Algorithms”, Duxbury Press. * John W. Chinneck, "Practical Optimization: a Gentle Introduction", Carleton University.
Planlanan Öğrenme Aktiviteleri ve Metodları
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 | 14 | 3 | 42 |
| Bireysel Çalışma | 14 | 3 | 42 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 30 | 30 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 32 | 32 |
| Toplam İş Yükü (saat) | 150 | ||
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 | |
| ÖÇ 1 | 3 | 3 | 3 | 3 | |||||||
| ÖÇ 2 | 3 | 3 | 3 | 3 | |||||||
| ÖÇ 3 | 3 | 3 | 3 | 3 | |||||||
| ÖÇ 4 | 3 | 3 | 3 | 3 | |||||||
| ÖÇ 5 | 3 | 3 | |||||||||
| ÖÇ 6 | 3 | 3 | 2 | 2 | |||||||
| ÖÇ 7 | 3 | 2 | 2 | ||||||||
| ÖÇ 8 | 3 | 3 | 2 | 2 | |||||||
| ÖÇ 9 | 3 | 3 | 2 | 2 | |||||||
| ÖÇ 10 | 3 | 2 | 5 | ||||||||
| ÖÇ 11 | 3 | 2 | 5 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek