|
|
| 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 | -- | | 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. |
| Program Kazanımları | BPKK | ÖY | | Bu dersi başarı ile tamamlayan öğrenciler : | | | | PK - 1 : | fonksiyonların dışbükey olup olmadığını belirleyebilir | 2,5,7,8 | 1,3 | | PK - 2 : | optimizasyon problemlerinin matematiksel modelini kurabilir | 1,2,3,5 | 1,3 | | PK - 3 : | optimizasyon problemlerinin çözümü için uygun yöntemi belirleyebilir | 1,2,3,5 | 1,3 | | PK - 4 : | optimizasyon probleminin için belirlenen yöntemi uygulayarak çözüm elde edebilir. | 1,2,3,4,5 | 1,3 | | PK - 5 : | ede edilen sonuçları yorumlayabilir. | 1,2,3,4,5,6 | 1,3 | | BPKK :Bölüm program 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),PK : Öğ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 İçeriği | | 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 |
|