DERS ADI

: Dinamik Programlama

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
STA 6051 Dinamik Programlama SEÇMELİ 3 0 0 8

Dersi Veren Birim

Fen Bilimleri Enstitüsü

Dersin Düzeyi

Yüksek Lisans

Ders Koordinatörü

PROF. DR. UMAY ZEYNEP UZUNOĞLU KOÇER

Dersi Alan Birimler

İstatistik Yüksek Lisans (İngilizce)
İstatistik Doktora (İngilizce)
İstatistik Bütünleşik Doktora (İngilizce)

Dersin Amacı

Dersin Öğrenme Kazanımları

1   Ardışık karar verme ve Markov karar süreçleri ile ilgili temel kavramları tanımlayabilme
2   Deterministik ve stokastik yapıdaki karmaşık optimizasyon problemlerini dinamik programlama yapısı ile ifade edebilme
3   Yineleyici ilişki yazabilme
4   Markov karar süreçleri ve yarı-Markov karar süreçleri ile ilgili uygulamaları çözümleyebilme
5   Ardışık karar süreçlerinde sistemin daha iyi çalışması için politikalar önerebilme
6   İlgili literatürü takip ederek örnek uygulamalar sunabilme

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta Konular Açıklama
1 Ardışık karar süreçlerine giriş. Temel kavramlar. Sonlu karar ağaçları
2 Dinamik programlama serimleri ve eniyileme prensibi
3 Yineleyici ilişkilerin formülasyonu, en kısa yol problemi
4 Uygulamalar: Kritik yol yöntemi, kaynak dengelemesi, sırtçantası problemi
5 Uygulamalar: Üretim problemi, kapasite arttırılması, malzeme yenileme problemleri
6 Sonsuz karar ağaçları
7 Sınırsız planlama dönemi için optimizasyon örnekleri; malzeme yenileme problemi
8 ARASINAV
9 Olasılıksal dinamik programlama örnekleri, en kısa yol problemi, envanter kontrolü örneği, Sunum
10 Markov karar süreçleri, Sunum
11 Markov karar süreçleri
12 Markov karar süreçleri örnekleri, Ödev
13 Yarı-Markov karar süreçleri, Ödev
14 Yarı-Markov karar süreçleri

Ders İçin Önerilen Kaynaklar

İlan Edilecektir.

Öğrenme ve Öğretme Yöntemleri

Ders sunumları, uygulamalar, ödevler, ödev sunumları.

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL
1 ARS ARASINAV
2 ODV ÖDEV
3 SUN SUNUM
4 YSS YIL SONU SINAVI
5 YSBN YIL SONU BAŞARI NOTU ARS* 0.30 + ODV * 0.20 + SUN * 0.10 + YSS * 0.40
6 BUT BÜTÜNLEME
7 BUTBN BÜTÜNLEME SONU BAŞARI NOTU ARS* 0.30 + ODV * 0.20 + SUN * 0.10 + BUT * 0.40


Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

İlan Edilecektir.

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

İlan Edilecektir.

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 14 3 42
Vize Sınavına Hazırlık 1 10 10
Final Sınavına Hazırlık 1 15 15
Ödev Hazırlama 2 20 40
Sunum Hazırlama 2 20 40
Haftalık Ders öncesi/sonrası hazırlıklar 14 4 56
Vize Sınavı 1 2 2
Final Sınavı 1 2 2
TOPLAM İŞ YÜKÜ (saat) 207

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10
ÖK.15
ÖK.2544444
ÖK.3544
ÖK.4544545
ÖK.555455
ÖK.65445554