Dersi Veren Fakülte \ Bölüm
Mühendislik Fakültesi \ Endüstri Mühendisliği
Kredi
AKTS
Ders Türü
Öğretim Dili
Seçmeli
END - Endüstri Mühendisliği Yüksek Lisans
BİL - Bilgisayar Mühendisliği Yüksek Lisans
ELE - Elektrik Eloktronik Mühendisliği Yüksek Lisans
MAK - Makina Mühendisliği Yüksek Lisans
MBN - Malzame Bilimi ve Nanoteknoloji Mühendisliği Yüksek Lisans
BMM - Biyomedikal Mühendisliği Yüksek Lisans
İKT - İktisat Yüksek Lisans
İŞL - İşletme Yüksek Lisans
1. Doğrusal Programlamaya Giriş
2. Modelleme Örnekleri
3. Konveksite ve Polidehral Kümeler
4. Simplex Metodu
5. Dualite
6. Hassasiyet Analizleri
Ders Kitapları ve/veya Kaynaklar
1. Laurence A. Wolsey,Integer Programming, John Wiley and Sons, 1998.
2. G. L. Nemhauser and L. A. Wolsey,Integer and Combinatorial Optimization, Wiley, 1988.
3. A. Schrijver,Theory of Linear and Integer Programming, Wiley, 1986.
Bu ders tamsayılı programlama, modelleme ve eniyileme konularına yüksek lisans seviyesinde bir giriş dersidir. Dersin amacı özetle öğrencilere tamsayılı programlama modelleri ve bunlar için kullanılan çözüm yöntemleri hakkında genel bir perspektif kazandırmaktır.
1. Özellikle gerçek hayatta karşılaşılabilecek zorlu problemlerin tamsayılı değişkenler kullanılarak matematiksel modellerini kurulabilme ve alternatif modeller arasından daha “etkin” olanı belirleyeebilme yetisini edinirler;
2. “Kolay” ve “Zor” problemler arasındaki farkı bilebilerler,
3. Tamsayılı programlama modelleri için kullanılabilecek çözüm tekniklerini anlama ve uygulayabilme yetisi edinirler,
4. Literatürdeki akademik makaleleri anlayarak okuyabilme ve eleştirel bir şekilde inceleyebilme yetisi edinirler,
5. Geçerli eşitsizlikler, polihedral teori, ayrışım yöntemleri gibi teorik konular hakkında yeterli bilgiye sahip olurlar.
1. Hafta: Tamsayılı Programlamanın Temelleri
2. Hafta: Modelleme
3. Hafta: Dal-sınır Algoritması
4. Hafta: Karmaşıklık Teorisi
5. Hafta: Polihedral Teori
6. Hafta: Dallandırma ve Düğüm Seçme Teknikleri
7. Hafta: Geçerli Eşitsizlik Türetme Yöntemleri
8. Hafta: Kaldırma ve Kapsama Eşitsizlikleri
9. Hafta: Karma Tamsayılı Yuvarlama
10. Hafta: Lagranj Gevşetme
11. Hafta: Dal Fiyat Yöntemi - Vaka Analizi
12. Hafta: Vaka Analizi
Referans Değerlendirme Ölçütleri
• Ara Sınav 1 % 25
• Ara Sınav 2 % 25
• Final % 35
• Vaka Analizi % 15
|
Program Çıktısı
**
|
| 1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|
Ders Çıktısı
|
|---|
| 1 |
|
|
|
|
|
|
|
|
|
|
|
|
| 2 |
|
|
|
|
|
|
|
|
|
|
|
|
| 3 |
|
|
|
|
|
|
|
|
|
|
|
|
| 4 |
|
|
|
|
|
|
|
|
|
|
|
|
| 5 |
|
|
|
|
|
|
|
|
|
|
|
|