Dersin Ayrıntıları
YarıyılKoduAdıT+U+LKrediAKTS
8ENDS422Optimizasyon Yöntemleri3+0+036

Dersin Detayları
Dersin Dili Türkçe
Dersin Düzeyi Lisans
Bölümü / Programı Bilgisayar Mühendisliği
Öğrenim Türü Örgün Öğretim
Dersin Türü Seçmeli
Dersin Amacı Yöneylem Araştırmasındaki modelleme ve karar verme kavramının, genel metodolojilerin ve çözüm prosedürlerinin öğretilmesi ve bu bilgiler
kullanılarak yönetimin politika ve faaliyetlerinin bilimsel olarak tespit edilmesinin sağlanmasıdır.
Dersin İçeriği Karar Vermede Sayısal Yöntemlere Giriş;Doğrusal Progralamada Formülasyon ve Grafik Çözüm Yöntemi;Doğrusal Programlama
uygulamaları; Grafik Çözümde Duyarlılık Analizi; Doğrusal Programlamada Cebirsel Çözüm (Simpleks Yöntemi);Simpleks Yöntemindeki Özel
Durumlar;Doğrusal Programlamada Dualite ve Duyarlılık Analizi;Doğrusal Programlamada Ulaştırma (transport) Modeli, Atama Modeli ve Taşıma Modeli
Dersin Yöntem ve Teknikleri
Ön Koşulları Yok
Dersin Koordinatörü Yok
Dersi Verenler Dr. Öğretim Üyesi ...
Dersin Yardımcıları Yok
Dersin Staj Durumu Yok

Ders Kaynakları
Kaynaklar Taha, H. A. (2007). Operations research: an introduction.
Taha, H. A. (2007). Operations research: an introduction.


Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.

Değerlendirme Ölçütleri
Yarıyıl Çalışmaları Sayısı Katkı
Ara Sınav 1 % 40
Yarıyıl Sonu Sınavı 1 % 60
Toplam :
2
% 100

 
AKTS Hesaplama İçeriği
Etkinlik Sayısı Süre Toplam İş Yükü (Saat)
Ders Süresi 14 2 28
Uygulama 14 2 28
Toplam İş Yükü   AKTS Kredisi : 2 56

Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:
Sıra NoAçıklama
1 Öğrenci model formülasyonu ve karar verme yaklaşımı yeteneklerini kazanır.
2 Öğrenci optimizasyon kavramını bilir.
3 Öğrenci doğrusal modeller ve doğrusal programlama hakkında bilgi kazanır.
4 Öğrenci gerçek yaşam problemlerinin doğrusal modelleri ve bu modellerin en iyi çözümlerini bulma yeteneklerini kazanır.


Ders Konuları
HaftaKonuÖn HazırlıkDökümanlar
1 Karar Vermede Sayısal Yöntemlere Giriş;Yöneylem Araştırmasının Bilimsel ve Sanatsal Yönünün Ortaya Konulması;Karar Verme ve Model Kavramının İncelenmesi; Yöneylem Araştırması Etüdündeki Adımlar Ders Notları
2 Doğrusal Programlamada Formülasyon ve Grafik Çözüm Yöntemi; Matematiksel Bir Modelin Kurulma Sürecinin İncelenmesi; Basit Bir vakıanın Doğrusal Programlama Modelinin Kurulması ve modelin grafik çözümünün yapılması ve grafik çözüm prosedürünün açıklanması Ders Notları
3 Grafik Çözüm prosedüründe karşılaşılan bazı özel durumların incelenmesi Ders Notları
4 Doğrusal Programlama Uygulamaları ve problemlerin formüle edilmesi; Üretim Planlaması; ürün karışımı;personel atama, portföy seçimi gibi farklı konularda doğrusal programlama modellerinin kurulması Ders Notları
5 Grafik Çözümde Duyarlılık Analizi;Sağ taraf değerleri için duyarlılık analizi; Sağ taraf değişimi için çözüm;Amaç fonksiyonu katsayılarındaki değişimler Ders Notları
6 Doğrusal Programlamada Cebirsel Çözüm (Simpleks Yöntemi);Bir DP Modelinin Standart Formu ve Temel Çözümü; Standart DP modelinin özelliklerinin açıklanması; Temel Çözümün Belirlenmesi Ders Notları
7 Doğrusal Programlamada Cebirsel Çözüm (Simpleks Yöntemi); Simpleks Yöntemine giriş Ders Notları
8 SINAV
9 Simpleks algoritmasının hesaplama detaylarının Açıklanması Ders Notları
10 Simpleks Metodu Uygulamalarındaki Özel Durumlar;Yozlaşma (dejenerasyon); Alternatif optimum çözüm; Sınırlandırılmamış çözüm ve Fizibil olmayan çözüm Ders Notları
11 Doğrusal Programlamada Dualite ve Duyarlılık Analizi;Dual Problemin Tanımı; Optimum primal ve dual çözümler arasındaki ilişki; Dualitenin Ekonomik Yorumu Ders Notları
12 Dual Simpleks Yöntemi; Primal-Dual Hesaplamaları; Duyarlılık Analizi; Fizibiliteyi etkileyen değişiklikler; Optimumluğu etkileyen değişiklikler Ders Notları
13 Doğrusal Programlamada Ulaştırma(transport) Modeli; Ulaştırma Modelinin Tanımı; Ulaştırma Modelinin Bir Doğrusal Model Olarak Formüle Edilmesi Ders Notları
14 Ulaştırma Algoritmasının Açıklanması; Başlangıç Çözümü Belirleme Yöntemleri; Transport Simplex yöntemi Ders Notları


Dersin Program Çıktılarına Katkısı
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
Ö1 3
Ö2 4
Ö3
Ö4

Katkı Düzeyi: 1: Çok Düşük 2: Düşük 3: Orta 4: Yüksek 5: Çok Yüksek


https://obs.gedik.edu.tr/oibs/bologna/progCourseDetails.aspx?curCourse=206051&curProgID=5607&lang=tr