Akademik Dersler - Tanıtım


Ders Kodu - Ders Adı	ENM212 - Integer Programming and Network Models (Tam Sayı. Prog. ve
Ders Türü	Zorunlu Dersler
Ders Dili	İngilizce
Teori + Uygulama	2+2
AKTS	6.0
Öğretim Elemanları	DOÇENT ZEHRA KAMIŞLI ÖZTÜRK, DOÇENT ZEHRA KAMIŞLI ÖZTÜRK, ARAŞTIRMA GÖREVLİSİ DOKTOR BANU İÇMEN ERDEM
Dersin Veriliş Biçimi	Yüz yüze
Dersin Önkoşulları	Doğrusal programlama; Lineer Cebir
Önerilen Dersler	-
Okuma Listesi	-
Değerlendirme	2 Arasınav, 2 kısa sınav, 4 Ödev, 1 final sınavı
Staj & Uygulama	yok
Sürdürülebilir Kalkınma Amaçları

Haftalar	Konular
1. hafta	Taşıma problemleri ve modelleme teknikleri.Taşıma problemlerinin Excel kullanılarak çözülmesi.
2. hafta	Taşıma problemlerine özel Simpleks Yönteme giriş.
3. hafta	Başlangıç temel uygun çözümün bulunması. Taşıma problemlerinin ve Doğrusal programlama modellerinin çözümü için GAMS kodunun yazılması.
4. hafta	Solving LP models with softwares (Excel and GAMS)
5. hafta	Taşıma problemlerine özel Simpleks Yöntem. Eniyilik testi ve temele giren ve temelden çıkan değişkenlerin belirlenmesi.
6. hafta	Ağ eniyileme modelleri. En kısa yol problemi.
7. hafta	Minimal kapsayan ağaç problemi. Maksimal akış problemi
8. hafta	Minimal değerli akış problemi. Ağ eniyileme problemlerinin doğrusal programlama modelleri ve çözümler için GAMS yazılımının kullanılması.
9. hafta	Tamsayılı programlama. Örnek model.
10. hafta	İkil değişkenlerle matematiksel modellerin kurulmasına ait örnekler.
11. hafta	Karma tamsayılı problemler için dal-sınır algoritması.
12. hafta	Dal-sınır tekniği
13. hafta	Karma tamsayılı problemler için dal-sınır algoritması. İkilil tamsayılı problemlerin çözümü için dal ve kesme yaklaşımı.

Değerlendirme Yöntemi ve Geçme Kriterleri
	Sayısı	Yüzde (%)
1.Ara Sınav	1	30
Kısa Sınav	1	20
Ödev	1	10
Dönem Sonu Sınavı	1	40
Toplam (%)		100