Ondokuz Mayıs Üniversitesi Bilgi Paketi - Ders Kataloğu

Ders Öğretim Planı

Ders KoduDers AdıDers TürüYılYarıyılAKTS
İST472 Dinamik Programlama 927006 4 8 3
Dersin Seviyesi
Lisans
Dersin Amacı
Öğrencilere optimizasyon problemlerinin çözümünde dinamik programlama tekniğinin kullanımını ve bunun avantajlarını öğretmek.
Dersin Veren Öğretim Görevlisi/Görevlileri
Assoc.Prof.Talat Şenel
Öğrenme Çıktıları
  1. Çeşitli problemleri ifade edebilmek için doğrusal programlama modelleri geliştirmek ve modellerin çözümlerini yorumlamak
  2. Problemlerin çözümlerinin algoritmalarını kurma bilgisi
  3. Çeşitli problemleri ifade edebilmek için tamsayı programlama modelleri geliştirmek
  4. Çeşitli problemlerin çözümü için dinamik programlama modelleri geliştirmek
  5. Doğrusal programlama, tamsayı programlama ve dinamik programlama modellerinin gerçek hayat uygulamalarını bilgisayar programı kullanarak çözmek
Öğrenim Türü
Birinci Öğretim
Ön Koşul Dersleri
Yok
Önerilen Diğer Husular
Yok
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Eric V. Denardo, Dynamic Programming Models and Applications, Prentice Hall.Wayne L. Winston, Operations Research: Applications and Algorithms, Duxbury Press, 4th Edition.Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall.
Planlanan Öğrenme Aktiviteleri ve Metodları
Dersin Sunulduğu Dil
Türkçe
Staj Durumu
Yok
Dersin İçeriği
Bu ders yöneylem araştırmasındaki deterministik modellerin uygulamalarını tanıtır, özellikle de doğrusal ve tamsayı programlama ile dinamik programlamaya odaklanır. Dersin içerdiği konular; matematiksel programlama modellerinin formülasyonu ve bilgisayar çözümlemesi, doğrusal, tamsayı ve dinamik programlama modellerinin gerçek hayat uygulamalarıdır.
Haftalık Ders İçeriği
Hafta Teorik Uygulama Laboratuar
1.Matematiksel Modellemeye Giriş ve Konulara Genel bir Bakış
2.Doğrusal Programlama Örnekleri
3.Doğrusal Programlama Modellerinin Winqsb ile Modellenmesi
4.Doğrusal Programlama Modellerinin Sonuçlarının Yorumlanması ve Duyarlılık Analizi
5.Şebeke problemleri
6.En kısa yol problemi
7.Kaynak dağıtımı problemi
8.Ara sınav
9.Sırt çantası problemi
10.Wagner – Whitin Algoritması
11.Silver – Meal Sezgisel Algoritması
12.Olasılıklı dinamik programlama
13.Dinamik programlama problemlerinin çözümünde WinQSP kullanımı
14.Dinamik programlama problemlerinin çözümünde WinQSP kullanımı
Değerlendirme
Yarıyıl (Yıl) İçi EtkinlikleriAdetKatkı (%)
Ara Sınav1100
Toplam100
Yarıyıl (Yıl) Sonu EtkinlikleriAdetKatkı (%)
Final Sınavı1100
Toplam100
Yarıyıl (Yıl) İçi Etkinlikleri40
Yarıyıl (Yıl) Sonu Etkinlikleri60
Toplam100
İş Yükü Hesaplaması
EtkinliklerAdetSüresi(saat)Toplam İş Yükü(saat)
Ara Sınav122
Final Sınavı122
Derse Katılım13339
Uygulama/Pratik339
Problem Çözümü122
Soru-Yanıt515
Bireysel Çalışma428
Ara Sınav İçin Bireysel Çalışma122
Final Sınavı içiin Bireysel Çalışma133
Ev Ödevi155
Toplam77