Dersi Veren Fakülte \ Bölüm
Mühendislik Fakültesi \ Endüstri Mühendisliği
Kredi
AKTS
Ders Türü
Öğretim Dili
Endüstri Mühendisliği, Yapay Zeka Mühendisliği
Ağ modelleri: Taşıma ve atama problemleri, en küçük kapsar ağaç, en kısa yol problemi, akış problemleri ve ağ Simpleks metodu. Tamsayılı programlama modelleri ve çözüm teknikleri (dal-sınır, kesme yüzeyleri, sezgisel yöntemler), doğrusal olmayan programlama.
Ders Kitapları ve/veya Kaynaklar
1. W. Winston, “Operations Research, Applications and Algorithms”, 4th edition,
Thomson, 2004 (Text Book).
2. R. Rardin, “Optimization in Operations Research”, Prentice Hall, 2000 (Reference
Book).
Bu dersin sonunda öğrenciler şunları yapabilecek yeteneğe sahip olacaklar:
Gerçek yaşam problemlerini karma tamsayı programlama modelleri olarak formüle etmek,
Modellerini ticari yazılımlar kullanarak çözmek,
Dallanma ve sınır ve kesme düzlemleri gibi karma tamsayı programlama modelleri için kesin çözüm yöntemleri hakkında bilgi sahibi olmak,
Gerçek yaşam problemleri için optimum bir çözüm bulmanın zorluğunu anlamak,
Sezgisel çözüm yöntemlerinin avantaj ve dezavantajlarıyla birlikte kullanımını takdir etmek
1. Gerçek yaşam problemlerini karma tamsayı programlama modelleri olarak formüle etme yeteneği
2. Ticari yazılımları kullanarak matematiksel programlama formüllerini çözme yeteneği
3. Dal ve sınır ve kesme düzlemleri gibi karma tamsayı programlama modelleri için kesin çözüm yöntemleri hakkında bir anlayışa sahip olma
4. Gerçek yaşam problemleri için optimum çözümü bulmanın zorluğunu anlama
5. Avantajları ve dezavantajlarıyla birlikte sezgisel çözüm yöntemlerinin kullanımını takdir etme
6. Ağ Akışı sorunları ve çözüm yöntemleri hakkında temel bir anlayışa sahip olma
7. Sonuçları yazılı ve sözlü olarak ifade edebilme yeteneği
8. Bir partnerle çalışma yeteneği
9. Farklı parametre değerleri altında bir problem ortamını analiz etmek için deneyler tasarlama ve yürütme ve sonuçları yorumlayarak temel itici güçleri ve ilişkileri belirleme yeteneği
1. Hafta: Tamsayı Programlama ve Modellemeye Giriş
2. Hafta: Tamsayı Programlama ve Modellemeye Giriş
3. Hafta: Tamsayı Programlama ve Modellemeye Giriş
4. Hafta: Tamsayı Programlama ve Modellemeye Giriş
5. Hafta: Optimallik ve Gevşemeler
6. Hafta: Dal ve Sınır Algoritması
7. Hafta: Dal ve Sınır Algoritması
8. Hafta: Kesme Düzlemi Algoritması
9. Hafta: Sezgiler ve Metasezgiler
10. Hafta: Sezgiler ve Metasezgiler
11. Hafta: Taşıma, Atama, Aktarma, En Kısa Yol ve Maksimum Akış Problemleri
12. Hafta: Taşıma, Atama, Aktarma, En Kısa Yol ve Maksimum Akış Problemleri
Referans Değerlendime Ölçütleri
Vize Sınavı % 20
Proje/Vaka Çalışması % 25
Sınavlar % 15
Laboratuvar Sınavı % 10
Final Sınavı % 30
|
Program Çıktısı
*
|
| 1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
|
Ders Çıktısı
|
|---|
| 1 |
C
|
A, B, C
|
|
A
|
|
C
|
|
|
|
|
|
|
|
| 2 |
|
|
|
A, B
|
|
C
|
|
|
|
|
|
|
|
| 3 |
C, A
|
A, B, C
|
|
A
|
|
C
|
|
|
|
|
|
|
|
| 4 |
C
|
A
|
|
|
|
C
|
|
|
|
|
|
|
|
| 5 |
C
|
A, B, C
|
|
A
|
|
C
|
|
|
|
|
|
|
|
| 6 |
C
|
A, B, C
|
A, B
|
A
|
|
C
|
|
|
|
|
|
|
|
| 7 |
|
|
|
|
|
|
A, B, C
|
|
|
|
|
|
|
| 8 |
|
|
|
|
|
A
|
|
|
|
|
|
|
|
| 9 |
|
|
|
|
B
|
|
|
|
|
|
|
|
|