|
IST5032 | Optimizasyon Teknikleri | 3+0+0 | AKTS:7.5 | Yıl / Yarıyıl | Güz Dönemi | Ders Duzeyi | Yüksek Lisans(Tezli) | Yazılım Şekli | Seçmeli | Bölümü | İSTATİSTİK ve BİLGİSAYAR BİLİMLERİ ANABİLİM DALI | Ön Koşul | Yok | Eğitim Sistemi | Yüz yüze | Dersin Süresi | 14 hafta - haftada 3 saat teorik | Öğretim Üyesi | Prof. Dr. Türkan ERBAY DALKILIÇ | Diğer Öğretim Üyesi | Doç. Dr. Zafer Küçük | Öğretim Dili | Türkçe | Staj | Yok | | Dersin Amacı: | Hemen her temel bilim dalında karşılaşabilecek optimizasyon problemlerinin nasıl modelleneceği, nasıl çözümleneceği ve nasıl yorumlanacağının öğrencilere verilmesi. |
Öğrenim Kazanımları | PÖKK | ÖY | Bu dersi başarı ile tamamlayan öğrenciler : | | | ÖK - 1 : | fonksiyonların dışbükey olup olmadığını belirleyebilir | 2,5,7,8 | 1,3 | ÖK - 2 : | optimizasyon problemlerinin matematiksel modelini kurabilir | 1,2,3,5 | 1,3 | ÖK - 3 : | optimizasyon problemlerinin çözümü için uygun yöntemi belirleyebilir | 1,2,3,5 | 1,3 | ÖK - 4 : | optimizasyon probleminin için belirlenen yöntemi uygulayarak çözüm elde edebilir. | 1,2,3,4,5 | 1,3 | ÖK - 5 : | ede edilen sonuçları yorumlayabilir. | 1,2,3,4,5,6 | 1,3 | PÖKK :Program öğrenim kazanımlarına katkı, ÖY : Ölçme ve değerlendirme yöntemi (1: Yazılı Sınav, 2: Sözlü Sınav, 3: Ev Ödevi, 4: Laboratuvar Çalışması/Sınavı, 5: Seminer / Sunum, 6: Dönem Ödevi / Proje),ÖK : Öğrenim Kazanımı | |
İç bükeylik, dış bükeylik, kısıtsız tek ve çok değişkenli fonksiyonların optimizasyonu, lagrange çarpanları, Kuhn-Tucher koşulları, konveks analiz, lineer ve lineer olmayan programlama, quadratik programlama, genetik algoritmalar ve uygulamaları, stokastik programlama. |
|
Haftalık Detaylı Ders Planı | Hafta | Detaylı İçerik | Önerilen Kaynak | Hafta 1 | Temel tanım ve kavramlar. | | Hafta 2 | İçbükeylik, dışbükeylik. | | Hafta 3 | Kısıtsız tek değişkenli fonksiyonların optimizasyonu. | | Hafta 4 | Kısıtsız çok değişkenli fonksiyonların optimizasyonu. | | Hafta 5 | Eşitlik kısıtlı optimizasyon problemleri: lagrange çarpanları yöntemi. | | Hafta 6 | Eşitsizlik kısıtlı optimizasyon problemleri:Kuhn-Tucher koşulları. | | Hafta 7 | Doğrusal programlama için varsayımlar. | | Hafta 8 | Doğrusal programlama probleminin matematiksel modeli. | | Hafta 9 | Arasınav
| | Hafta 10 | Doğrusal programlama problemleri için çözüm teknikleri. | | Hafta 11 | Doğrusal olmayan programlama yöntemleri: Altın kesim yöntemi Fibonacci yöntemi. | | Hafta 12 | Karesel programlama. | | Hafta 13 | Stokastik programlama. | | Hafta 14 | Ayrılabilir programlama. | | Hafta 15 | Genetik algoritmalar ve uygulamaları. | | Hafta 16 | Dönem sonu sınavı | | |
1 | Bal, H., 1995, Optimizasyon Teknikleri, Gazi Üniversitesi, Ankara. | | |
1 | Hamdy, T., 2000, Yöneylem araştırması, Literatür yayınları, İstanbul. | | 2 | Apaydın, A., 1996; Optimizasyon, Ankara Üniversitesi Fen Fak. Yayınları, No:41, Ankara | | |
Ölçme Yöntemi | Yöntem | Hafta | Tarih | Süre (Saat) | Katkı (%) | Arasınav | 9 | 15/11/2016 | 2,0 | 50 | Dönem sonu sınavı | 16 | 06/01/2017 | 2,0 | 50 | |
Öğrenci Çalışma Yükü | İşlem adı | Haftalık süre (saat) | Hafta sayısı | Dönem toplamı | Dönem sonu sınavı | 2 | 1 | 2 | Toplam Çalışma Yükü | | | 2 |
|