Ders Adı | Kodu | Verildiği Yıl | Verildiği Yarıyıl | Süresi (T+U) | Yerel Kredisi | AKTS Kredisi |
Matematiksel Programlama | MAN 636 | | | 3 + 0 | 3 | 7,50 |
|
Ders Bilgileri |
Dersin Öğretim Dili | Türkçe |
Dersin Seviyesi | Doktora |
Dersin Türü | Zorunlu |
Dersin Veriliş Biçimi | Yüz Yüze |
|
Dersin Öğrenme Kazanımları:
Bu dersi başarı ile tamamlayan öğrenciler: |
1. Karar problemlerini matematiksel programlama kullanarak modelleyebilme |
2. Kurulan matematiksel programlama modellerini uygun algoritmaları kullanarak çözebilme |
3. Özel durumları tespit edebilme ve bunlara ilişkin özgün algoritmalar hazırlayabilme |
|
Dersin Önkoşulları ve Birlikte Alınması Gereken Dersler | Yok |
Daha Önce Alınmış Olması Önerilen Dersler | Yok |
|
Dersin Tanımı:
Bu ders kapsamında incelenecek konular şunlardır: doğrusal programlama modelleri; Simplex algoritması; duyarlılık analizi ve dualite teoremleri; şebeke modelleri ve şebeke Simplex algoritması; tamsayı programlama; dal-sınır ve kesen düzlemler yöntemleri; doğrusal olmayan programlama; dinamik programlama; stokastik programlama. |
|
Dersin İçeriği (Haftalık Konu Dağılımı): |
|
Hafta | Konu |
1 | Matematiksel programlamaya giriş |
2 | Doğrusal programlama, model kurma ve grafik yöntemi |
3 | Simplex algoritması |
4 | Duyarlılık analizi ve dualite teorisi |
5 | Tümleyici aylaklık teoremi ve Dual simplex |
6 | Revised simplex yöntemi |
7 | Ara sınav |
8 | Sütun oluşturma yöntemi |
9 | Dantzig-Wolfe dekompozisyon yöntemi |
10 | Tamsayı programlama: model kurma |
11 | Dal-sınır yöntemi; düz kesen algoritmaları |
12 | Kuadratik programlama; Wolfe yöntemi |
13 | Dinamik programlama |
14 | Stokastik dinamik programlama |
|
Kaynaklar: |
|
|
Diğer Kaynaklar: |
|
|
Öğretim Yöntem ve Teknikleri: |
Anlatım, problem çözümleri, örnek olay çalışması, soru-cevap, tartışma |
|
Değerlendirme Sistemi: |
Yöntem | Adet | Katkı (%) |
Ara Sınav | 1 | %30 |
Ödev | 1 | %20 |
Final Sınavı | 1 | %50 |
|
Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu? |
Gerektirmiyor |