Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
---|---|---|---|---|---|
MY106Z | Optimizasyon Teknikleri | Seçmeli Ders Grubu | 1 | 1 | 6,00 |
Yüksek Lisans
Türkçe
Öğrencilerine Yöneylem Araştırmasını tanıtmak, Deterministik Yöntemler hakkında bilgilendirmek ve uygulama becerisi kazandırmak.
Doç. Dr. Erdemalp ÖZDEN
1 | Yöneylem Araştırması (YA)’nın tanımını, tarihçesini ve metodolojisini bilmek |
2 | YA tekniklerine genel bakış, YA’nın diğer bilim dalları ile ilişkisini bilmek |
3 | YA’nın uygulama alanlarını bilmek ve uygulamadan örnekleri tanımak |
4 | Doğrusal Programlama (DP) ve özelliklerini bilmek, DP’nın grafik çözümünü uygulamak ve yorumlamak |
5 | DP modelinin Simpleks çözümünde standart form ve temel çözümleri ve anlamlarını bilmek |
6 | DP model çözümlerinden Primal Simpleks, Yapay Başlangıç Çözümünü-M Yöntemi, İki Aşamalı Yöntem- hangi tür DP problemlerinin çözümüne uygulanabileceğini ayırabilmek ve kullanabilmek |
7 | Dual Simpleks Yöntemi DP’nın hangi tür modeline uygulayacağını bilmek |
8 | Simpleks Yöntemde özel durumları özellikleriyle bilmek, çözümlerini ve sonuçlarını yorumlayabilmek |
9 | Dualite kavramı ve Dual/Primal çözümler arasındaki ilişkiyi bilmek ve dual çözümden primal çözümü elde etmeyi gerçekleştirebilmek, dual çözümlerin ekonomik anlamlarını yorumlayabilmek |
10 | DP’nın duyarlılık analizini modelin çeşitli parametrelerinde oluşacak değişiklikleri hesap edebilmek ve ne gibi sonuçlara yol açacağını yorumlayabilmek. |
Birinci Öğretim
Yok
Yok
Yöneylem Araştırması (YA)’nın Tanımı Tarihçesi Metodolojisi, YA Tekniklerine Genel Bakış, YA’nın Diğer Bilim Dalları ile İlişkisi, YA’nın Uygulama Alanları ve Uygulama Örnekleri, Deterministik YA Teknikleri: Doğrusal Programlama (DP) ve Özellikleri, DP’nın Grafik Çözümü, Çeşitli DP Model Örnekleri, DP Modelinin Simpleks Çözümü: Standart Form, Temel Çözümler, Primal Simpleks Algoritma, Yapay Başlangıç Çözümü-M Yöntemi, İki Aşamalı Yöntem, Dual Simpleks Yöntem, Simpleks Yöntemde Özel Durumlar, Dualite Kavramı-Dual/Primal Çözümler Arasındaki İlişki, Dual Çözümlerin Ekonomik Yorumları-Gölge Fiatlar-İndirgenmiş Maliyetler, Duyarlılık Analizi, Optimalliği Etkileyen Değişimler, Olurluluğu Etkileyen Değişimler, Ulaştırma Modelleri, Tam sayılı Algoritmalar
Hafta | Teorik | Uygulama | Laboratuvar |
---|---|---|---|
1 | Yöneylem Araştırmasına Giriş, Doğrusal Programlamaya Giriş | ||
2 | Doğrusal Programlama, Model Kurma | ||
3 | Doğrusal Programlama, Model Kurma | ||
4 | Doğrusal Programlama, Model Kurma | ||
5 | Matematiksel Model Üzerinde Özel İşlemler | ||
6 | Matematiksel Modelin Matrissel Gösterimi ve Gerekli Özellikleri | ||
7 | Doğrusal Programlama Örnekleri | ||
8 | Ara sınav | ||
9 | Doğrusal Programlama Kuramsal Esasları | ||
10 | Doğrusal Programlama Kavramları ve Dışbükeylik | ||
11 | Uçnokta Teoremi, Temel Uygun Çözüm ve Uç nokta İlişkisi | ||
12 | Grafik Çözüm | ||
13 | Analitik Çözüm | ||
14 | Ardışık Sayısal Çözüm | ||
15 | Yıl sonu sınavı |
Yöneylem Araştırması, Çeviren ve Uyarlayan Ş. Alp BARAY, Şakir ESNAF, 6. Basımdan Çeviri, İstanbul, Litaratür Yayıncılık, 2000 Operations Research: An Introduction, Hamdy Taha, Ninth Ed., Pearson, 2011. Introduction to Operations Research, Frederich S. Hillier, Gerald J. Lieberman, Ninth Ed. McGraw-Hill, 2010 Operations Research, T. L. Winston, PWS Publishing Company, 1997. MATLAB ve Mühendislik Uygulamaları, Kubat C., A.U., ALFA Yayınları, 2003
Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
---|---|---|
Ara Sınav | 1 | 75 |
Ev Ödevi | 1 | 25 |
Toplam | 100 | |
Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
Final Sınavı | 1 | 100 |
Toplam | 100 | |
Yarıyıl (Yıl) İçi Etkinlikleri | 30 | |
Yarıyıl (Yıl) Sonu Etkinlikleri | 70 |
Yok
Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
---|---|---|---|
Ara Sınav | 1 | 1 | 1 |
Final Sınavı | 1 | 2 | 2 |
Derse Katılım | 14 | 3 | 42 |
Bireysel Çalışma | 14 | 3 | 42 |
Ara Sınav İçin Bireysel Çalışma | 5 | 4 | 20 |
Final Sınavı içiin Bireysel Çalışma | 6 | 5 | 30 |
Rapor | 16 | 1 | 16 |
Ev Ödevi | 6 | 3 | 18 |
Toplam İş Yükü (saat) | 171 |
PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | PÇ 8 | PÇ 9 | PÇ 10 | PÇ 11 | PÇ 12 | |
ÖÇ 1 | 3 | 4 | 3 | 2 | 3 | 3 | 2 | 3 | 5 | 3 | 1 | 4 |
ÖÇ 2 | 3 | 4 | 3 | 3 | 4 | 2 | 2 | 3 | 3 | 3 | 1 | 4 |
ÖÇ 3 | 4 | 4 | 4 | 3 | 3 | 3 | 2 | 3 | 4 | 3 | 1 | 4 |
ÖÇ 4 | 4 | 4 | 3 | 3 | 4 | 3 | 2 | 3 | 4 | 3 | 1 | 4 |
ÖÇ 5 | 3 | 3 | 4 | 2 | 4 | 4 | 2 | 3 | 4 | 3 | 1 | 4 |
ÖÇ 6 | 4 | 3 | 3 | 3 | 3 | 4 | 2 | 3 | 3 | 5 | 1 | 4 |
ÖÇ 7 | 2 | 3 | 3 | 3 | 4 | 3 | 2 | 3 | 3 | 3 | 1 | 4 |
ÖÇ 8 | 4 | 3 | 3 | 2 | 4 | 3 | 2 | 3 | 4 | 3 | 1 | 4 |
ÖÇ 9 | 4 | 3 | 3 | 3 | 3 | 3 | 2 | 3 | 3 | 3 | 1 | 4 |
ÖÇ 10 | 2 | 3 | 3 | 2 | 4 | 3 | 2 | 3 | 4 | 3 | 1 | 4 |