Doğrusal olmayan programlama, tamsayılı programlama ve dinamik programlamanın temel kavram ve ilkelerini kavrar
Doğrusal olmayan programlamada yerel ve bütünsel eniyilik şartlarını anlayabilir
Tamsayılı karar modellerinin çözümünde eniyilik şartlarını anlayabilir
Problemleri dinamik programlama çerçevesinde modelleyebilir
Dinamik programlamada yineleyen fonksiyonları oluşturabilir
Tek ve çok değişkenli doğrusal olmayan modelleri, tamsayılı karar modellerini ve dinamik programlama modellerini çözebilme ve sonuçları yorumlayabilme becerisine sahip olur
Veriliş Biçimi
Yüz Yüze
Önkoşullar
Var( END208)
Önerilen Dersler
Yok
Ders Tanımı
Doğrusal olmayan karar modeli, yerel ve bütünsel eniyilik, dışbükeylik ve kareli biçimler. Tek ve çok değişkenli modellerin analitik ve sayısal çözümleri. Tamsayılı programlama, dal ve sınır yöntemi. Dinamik programlama. Risk ve belirsizlik ortamlarında karar verme. Oyun teorisi.
Ders İçeriği
HAFTA
KONULAR
1. Hafta
Serim Modelleri:En Kısa Yol Problemi
2. Hafta
Yayılma ve En büyük Akş Problemleri
3. Hafta
Proje Yönetimi
4. Hafta
CPM ve PERT
5. Hafta
Tamsayılı Karar Modelleri ve Örnekler
6. Hafta
Dal ve Sınır Algoritması
7. Hafta
Doğrusal Olmayan Karar Modelleri ve Örnekler
8. Hafta
Arasınav
9. Hafta
Tek Değişkenli Doğrusal Olmayan Modelin Analitik ve Sayısal Çözümü
10. Hafta
Çok Değişkenli Doğrusal Olmayan Modeller
11. Hafta
Çok Kademeli Karar Problemleri
12. Hafta
Dinamik Programlama
13. Hafta
Dinamik Programlama Örnekleri
14. Hafta
Bilgisayar Uygulamaları
Kaynaklar
Kara, İ. (1986) Doğrusal Olmayan Modeller, Anadolu Üniversitesi Basımevi;
Winston, W.L. (1994) Operations Research: Applications and Algorithms, Duxbury Press;
Taha, H.A. (1997) Operations Research: An Introduction.