Şubat.

2019
503212601
Tamsayılı Programlama
Ders Tanıtım Dosyası Bahar 2018-2019
ESOGÜ Fen Bilimleri Enstitüsü
Endüstri Mühendisliği Bölümü

Öğretim Üyesi İletişim Bilgileri

Prof. Dr. Aydın Sipahioğlu E-posta: asipahi@ogu.edu.tr
Tel: (222) 239-3750 ext.3608 Ofis: MMF M3 Binası, Oda no: 208
Ders Saati: Salı 13-16

1. Dersin Tanımı ve Amaçları

Tamsayılı programlama dersi temel olarak tamsayılı modellemeyi ve bu tür modeller için
geliştirilmiş çözüm tekniklerini açıklamayı hedeflemektedir.

2. Kapsam

 Tamsayılı programlamada temel kavramlar

 Modellemede tamsayı değişkenlerin kullanımı ve özel kısıtlar
 Tamsayılı modelleme örnekleri
 Serim modelleri ve özel durumlar (Total unimodularity)
 P, NP, NP-zor, NP-tam ve Co-NP Kavramları
 Tamsayılı programlamada sıkılaştırma ve geçerli kısıt (valid inequality) yazma
 Dal-Sınır algoritması
 Özel algoritmalar (Sırt çantası, gezgin satıcı ve çizelgeleme için)
 Bütünüyle 0-1 tamsayılı modeller için toplamlı algoritma
 Sütun türetme yöntemi
 Dal ve kesme algoritması
 İleri sezgisel algoritmaların tamsayılı programlamada kullanımları (Tavlama benzetimi,
yasaklı arama)
 Gams kullanarak tamsayılı modelleri çözümü ve sonuçların yorumlanması

3. Kaynaklar
 W. Winston, Operations Research, 3rd ed., 1994, Duxburry, 1318 p.
 R.L. Rardin, Optimization in Operations Research, 1998, Prentice Hall, 920 p.
 Der-San Chen, R.G. Batson, Yu Dang, Applied Integer Programming, 2010, Wiley,
490 p.
 F.S. Hillier, G.J. Lieberman, Introduction to Operations Research, 7th ed., 2001,
McGraw Hill, 1240 p.
 E. Castillo, A.J. Conejo, P.Pedregal, R. Garcia, N. Alguacil, Building and Solving
Mathematical Programming Models in Engineering and Science, 2002, John Wiley,
564 p.

4. Değerlendirme
 %30 Ara sınav (Yazılı)
 %30 2 adet ödev
 %40 Dönem sonu sınavı (Yazılı)