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ü

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

Dersi Alan Birimler

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

Dersin Amacı

Bu derste deterministik ve stokastik dinamik programlama hem teorik hem de uygulamalı biçimde ele alınacaktır. Dersi alan öğrencilerin, yineleyici ilişkilerin formülasyonu sanatını, ardışık karar problemlerinin de dahil olduğu büyük çapta optimizasyon problemlerinin çözümünde tek araç olarak kullanılan dinamik programlamanın neden tercih edildiği ve nasıl uygulandığı konusunda bilgi sahibi olmaları beklenmektedir.

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

Ana kaynak:
E.V. Denardo, 2003, Dynamic Programming- Models and Applications , Dover Publications,NY.
S.M. Ross, 1983, Introduction to Stochastic Dynamic Programming , Academic Press, USA.
Yardımcı kaynaklar:

Öğ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


*** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

Arasınav, sunum, ödev ve final sınavın değerlendirilmesi.

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

Dönem boyunca derslerin %70'ine devam etme sorumluluğu öğrenciye aittir. Ders saatine ve ödev teslimi ile ilgili belirtilen zamana uyulmalıdır. Derslerde ve sınavlarda meydana gelebilecek etik-dışı davranışlar konusunda ilgili yönetmelik çerçevesinde hareket edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

DEU Fen Fakültesi İstatistik Bölümü
e-posta: umay.uzunoglu@deu.edu.tr
Tel: 0232 301 85 60

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

Dönemin ders programı oluşturulduğunda öğretim üyesi tarafından ilan 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