Bu dersin sonunda öğrenciler; 1) Tamsayılı programlamanın temellerini hatırlama becerisi 2) Tamsayılı programlama çözüm tekniklerini uygulayabilme becerisi 3) Tamsayılı programlama uygulama alanlarını bilme ve tamsayılı modeller kurabilme ve çözebilme becerisi
DERSİN VERİLİŞ BİÇİMİ
Yüz Yüze
DERSİN ÖNKOŞULLARI
Yok
ÖNERİLEN DERSLER
Yok
DERS TANIMI
Tamsayılı programlama metot ve modelleri. Tamsayılı model çeşitleri, tam ve karışık tamsayılı modeller. Birerleme teknikleri, 0-1 tamsayılı programlama ve dal-sınır metodu. Kombinatoryal optimizasyon, sezgisel metotlar ve dinamik programlama uygulamaları. Doğrusal olmayan tamsayılı modeller. Kaynak dağıtımı, tesis yerleşimi, çizelgeleme ve bütçelemede tamsayılı program yaklaşımları.
DERS İÇERİĞİ
HAFTA
KONULAR
1. Hafta
Tamsayılı programlama metotları
2. Hafta
Tamsayılı programlama modelleri
3. Hafta
Tamsayılı model çeşitleri
4. Hafta
Tam ve karışık tamsayılı modeller
5. Hafta
Birerleme teknikleri
6. Hafta
0-1 tamsayılı programlama
7. Hafta
Dal-sınır metodu
8. Hafta
Arasınav
9. Hafta
Kombinatoryal optimizasyon
10. Hafta
Sezgisel metotlar ve dinamik programlama uygulamaları
11. Hafta
Doğrusal olmayan tamsayılı modeller
12. Hafta
Kaynak dağıtımı
13. Hafta
Tesis yerleşimi, çizelgeleme ve bütçelemede tamsayılı program yaklaşımları
14. Hafta
Proje Sunuşu
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
1. Wolsey, L.A., Integer Programming, Awiley-Interscience Publication New York, 1998. 2. Nemhauser, G., Integer and combinatorial optimization, Awiley-Interscience Publication New York, 1999. 3. Bazaraa M.S., Jarvis J.J., Sherali H.D., 1990, Linear Programming and Network Flows 2nd ed., John Wiley & Sons 4. Hillier F.S., Lieberman G.J., 2001, Introduction to Operations Research (7th ed.), Mc Graw-Hill