Dersin Ayrıntıları

Yarıyıl	Kodu	Adı	T+U+L	Kredi	AKTS	Son Güncelleme Tarihi
8	ENDS422	Optimizasyon Yöntemleri	3+0+0	3	6	17.09.2023

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 Öğretim Şekli	Yüz Yüze
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.
Ders Notları	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

İş Yükü	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 No	Açı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ı

Hafta	Konu	Ön Hazırlık
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ı

	P3	P8
Ö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