Akademik Dersler - Tanıtım


Ders Kodu - Ders Adı	ENM503 - Doğrusal Programlamada İleri Teknikler
Ders Türü	Zorunlu Dersler
Ders Dili	Türkçe
Teori + Uygulama	3+0
AKTS	7.5
Öğretim Elemanları
Dersin Veriliş Biçimi	Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir.
Dersin Önkoşulları	Bu dersin önkoşulu ya da eş koşulu bulunmamaktadır.
Önerilen Dersler	Bu dersi alan öğrenciler, matematiksel programlama, doğrusal olmayan programlama, kombinatoryal eniyileme, karar analizi, sezgisel yöntemler konuları ile ilgili dersleri de alabilir.
Okuma Listesi
Değerlendirme	1 Ara Sınav (%25) (Klasik sınav) 1 Dönem Sonu Sınavı (%40) (Klasik sınav) 2 Ödev (% 20) 1 Proje (%15)
Staj & Uygulama	Bu derse ilişkin öğrencilerin yapması gereken bir staj ya da uygulama yoktur.
Sürdürülebilir Kalkınma Amaçları

Haftalar	Konular
1. hafta	Ders tanıtımı / Doğrusal programlamanın temel kavramları
2. hafta	Doğrusallaştırma teknikleri / Doğrusal programlama modelleri
3. hafta	Grafik çözüm / Gereksinim uzayı / Fourier Motzkin yöntemi
4. hafta	Vektörler / Temel matris işlemleri / Doğrusal denklem sistemleri
5. hafta	Dışbükey kümeler / Dışbükey fonksiyonlar / Çokyüzlü kümeler / Çok yüzlü koniler
6. hafta	Uç nokta, Yüz, Yön, Uç yön / Çok yüzlü kümelerin uç nokta ve uç yönlerle ifade edilmesi
7. hafta	Simpleks algoritmasının matematiksel altyapısı
8. hafta	Simpleks algoritması ile çözüm / Yeniden düzenlenmiş simpleks algoritması
9. hafta	Yapay değişken tekniklerinin kullanımı (İki evreli algoritma/Büyük-M yöntemi/ Tek yapay değişken tekniği)
10. hafta	İkillik, ikil simpleks algoritması, ikil değişkenlerin yorumu, duyarlılık analizleri
11. hafta	Bilgisayar yazılımları ile DP modellerinin çözümü
12. hafta	Farkas Teoremi / Karush-Kuhn-Tucker Koşulları
13. hafta	Hedef programlama
14. hafta	Veri zarflama analizi

Değerlendirme Yöntemi ve Geçme Kriterleri
	Sayısı	Yüzde (%)
Toplam (%)		0