| Müfredat Adı | Ders Kodu | Ders Adı | Ders Türü | Dönem | AKTS | Teorik | Uygulama |
| 2019-Endüstri Mühendisliği - Endüstri Mühendisliği (İngilizce) - Doktora | IE8102 | Advanced Linear Optimization | Seçmeli | 1 | 8,00 | 3 | 0 |
Marmara Üniversitesi
Marmara Üniversitesi Eğitim-Öğretim Bilgi Sistemi
Programlar Hakkında Bilgi
Doktora - Fen Bilimleri Enstitüsü - Endüstri Mühendisliği (İngilizce)
Dersin İçeriği
Dersin Amacı
Dersin amacı Doğrusal Programlama Algoritmalarının dayandığı kavramların ve çözüm yaklaşımlarının derinlemesine anlaşılmasıdır.
Öğrenim Türü
-
Dersin İçeriği
Bu ders, lisansüstü öğrenciler için doğrusal programlamanın teorisinin ve çözüm yaklaşımlarının derinlemesine işlendiği bir derstir.
Planlanan Öğrenme Aktiviteleri ve Metodları
Ders, sınıf içi ders ve sınıf içi tartışmalar şeklinde verilecektir. Ödev verilecek ancak notlandırılmayacaktır. Proje ile öğrencinin bir optimizasyon yazılımı konusunda deneyim edinmesi sağlanacaktır.
Staj Durumu
-
Dersin Sunulduğu Dil
İngilizce
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Linear Programming and Network Flows, M.S. Bazaraa, J.J. Jarvis, H.D. Sherali, 4th edition, Wiley
Dersin Web Sayfası
-
Öğrenme Çıktıları
- Farklı optimizasyon problemleri için doğrusal programlama modellerini geliştirebilme.
- Doğrusal programlama algoritmalarının teorisini ve çözüm yaklaşımlarını derinlemesine anlayabilme
- Mevcur çözüm yöntemlerini doğrusal programlama problemlerine uygulayabilme.
- Optimizasyon yazılımlarından birini kullanabilme.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik |
|---|---|
| 1 | İleri Doğrusal Programlama Modellemesi |
| 2 | Lineer Cebir |
| 3 | Konveks analizi |
| 4 | Simpleks Metodu |
| 5 | Simpleks Metodu |
| 6 | Başlangıç Çözümü, Dejenarasyon |
| 7 | Revize Simpleks Metodu, Sınırlı değişkenler için Simpleks Metodu |
| 8 | Ara Sınav |
| 9 | Farka's Lemma, KKT Optimalite Şartları |
| 10 | Dualite ve dual Simpleks |
| 11 | Dualite ve dual Simpleks |
| 12 | Dualite ve Duyarlılık Analizi |
| 13 | Column generation, and Dantzig-Wolfe decomposition Algoritmaları |
| 14 | Benders Decomposition Algoritması |
| 15 | Dinamik Programlama |
| 16 | |
| 17 |
Değerlendirme
| Değerlendirme | Değer |
|---|---|
| Yarıyıl (Yıl) İçi Etkinlikleri | 50 |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 50 |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Değer |
| Final Sınavı | 100 |
Öğrenci İş Yükü Hesabı
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ders Öncesi/Sonrası Bireysel Çalışma | 15 | 2 | 30 |
| Proje ve Hazırlığı | 2 | 25 | 50 |
| Ödev ve Hazırlığı | 0 | 0 | 0 |
| Laboratuvar ve Hazırlığı | 0 | 0 | 0 |
| Atölye ve Hazırlığı | 0 | 0 | 0 |
| Sunum ve Hazırlığı | 2 | 5 | 10 |
| Seminer ve Hazırlığı | 0 | 0 | 0 |
| Demo ve Hazırlığı | 0 | 0 | 0 |
| Araştırma ve Hazırlığı | 0 | 0 | 0 |
| Rapor ve Hazırlığı | 2 | 15 | 30 |
| Arasınav ve Hazırlığı | 1 | 15 | 15 |
| Kısa Sınav ve Hazırlığı | 0 | 0 | 0 |
| Final ve Hazırlığı | 1 | 15 | 15 |
| Teorik Ders Saati | 15 | 3 | 45 |
| Uygulama Ders Saati | 0 | 0 | 0 |
Program ve Öğrenme Çıktıları İlişkisi
| ÖÇ1 | |||||||||||
| ÖÇ2 | |||||||||||
| ÖÇ3 | |||||||||||
| ÖÇ4 | |||||||||||
| ÖÇ5 |