| Ders Adı | Kodu | Yerel Kredi | AKTS | Ders (saat/hafta) | Uygulama (saat/hafta) | Laboratuar (saat/hafta) |
|---|---|---|---|---|---|---|
| Optimizasyon Teknikleri | END5908 | 3 | 7.5 | 3 | 0 | 0 |
| Önkoşullar | Yok |
|---|
| Yarıyıl | Güz, Bahar |
|---|
| Dersin Dili | Türkçe |
|---|---|
| Dersin Seviyesi | Yüksek Lisans |
| Dersin Türü | Seçmeli @ Endüstri Mühendisliği ABD İşletme Mühendisliği Tezsiz Yüksek Lisans Programı (2. Öğretim) |
| Ders Kategorisi | Uzmanlık/Alan Dersleri |
| Dersin Veriliş Şekli | Yüz yüze |
| Dersi Sunan Akademik Birim | Endüstri Mühendisliği Bölümü |
|---|---|
| Dersin Koordinatörü | Tufan Demirel |
| Dersi Veren(ler) | Tufan Demirel |
| Asistan(lar)ı |
| Dersin Amacı | Optimal karar vermeyi sağlayan matematik modellerin kurulması, gerçek hayatta karşılaşılan uygulama alanlarının gösterilmesi ve çözüm yöntemlerinin uygulanması |
|---|---|
| Dersin İçeriği | Karar Vermede Sayısal Yöntemlere Giriş;Doğrusal Progralamada Formülasyon ve Grafik Çözüm Yöntemi;Doğrusal Programlama uygulamaları; Grafik Çözümde Duyarlılık Analizi; Doğrusal Programlamada Cebirsel Çözüm (Simpleks Yöntemi);Simpleks Yöntemindeki Özel Durumlar;Doğrusal Programlamada Dualite ve Duyarlılık Analizi; Tamsayılı Programlama, Şebeke Modelleri, |
| Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
|
| Opsiyonel Program Bileşenleri | Yok |
Ders Öğrenim Çıktıları
- Öğrenci model formülasyonu ve karar verme yaklaşımı yeteneklerini kazanır.
- Öğrenci optimizasyon kavramını bilir.
- Öğrenci doğrusal modeller ve doğrusal programlama hakkında bilgi kazanır.
- Öğrenci şebeke modelleri çözme yetisi kazanır.
Ders Öğrenim Çıktısı & Program Çıktısı Matrisi
| DÖÇ-1 | DÖÇ-2 | DÖÇ-3 | DÖÇ-4 | |
| PÇ-1 | - | - | - | - |
| PÇ-2 | - | - | - | - |
| PÇ-3 | - | - | - | - |
| PÇ-4 | - | - | - | - |
| PÇ-5 | - | - | - | - |
| PÇ-6 | - | - | - | - |
| PÇ-7 | - | - | - | - |
| PÇ-8 | - | - | - | - |
| PÇ-9 | - | - | - | - |
| PÇ-10 | - | - | - | - |
| PÇ-11 | - | - | - | - |
| PÇ-12 | - | - | - | - |
| PÇ-13 | - | - | - | - |
| PÇ-14 | - | - | - | - |
| PÇ-15 | - | - | - | - |
| PÇ-16 | - | - | - | - |
| PÇ-17 | - | - | - | - |
| PÇ-18 | - | - | - | - |
| PÇ-19 | - | - | - | - |
| PÇ-20 | - | - | - | - |
| PÇ-21 | - | - | - | - |
| PÇ-22 | - | - | - | - |
| PÇ-23 | - | - | - | - |
| PÇ-24 | - | - | - | - |
| PÇ-25 | - | - | - | - |
| PÇ-26 | - | - | - | - |
| PÇ-27 | - | - | - | - |
| PÇ-28 | - | - | - | - |
| PÇ-29 | - | - | - | - |
| PÇ-30 | - | - | - | - |
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
| Hafta | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Karar Vermede Sayısal Yöntemlere Giriş; Yöneylem Araştırmasının Bilimsel ve Sanatsal Yönünün Ortaya Konulması; Karar Verme ve Model Kavramının İncelenmesi; Optimizasyon Kavramına Giriş | |
| 2 | Doğrusal Programlamada Formülasyon ve Grafik Çözüm Yöntemi; Matematiksel Bir Modelin Kurulma Sürecinin İncelenmesi; Grafik çözüm prosedürünün açıklanması | |
| 3 | Doğrusal Programlama Uygulamaları ve problemlerin formüle edilmesi; Üretim Planlaması; ürün karışımı; personel atama, portföy seçimi gibi farklı konularda doğrusal programlama modellerinin kurulması | |
| 4 | Grafik Çözümde Duyarlılık Analizi; Sağ taraf değerleri için duyarlılık analizi; Sağ taraf değişimi için çözüm; Amaç fonksiyonu katsayılarındaki değişimler | |
| 5 | Doğrusal Programlamada Cebirsel Çözüm (Simpleks Yöntemi);Bir DP Modelinin Standart Formu ve Temel Çözümü; Standart DP modelinin özelliklerinin açıklanması; Temel Çözümün Belirlenmesi | |
| 6 | Suni Başlangıç Çözüm; M yöntemi; İki Faz Yöntemi | |
| 7 | Tamsayılı Doğrusal Programlamaya Giriş; Açıklayıcı Örnekler; Dal ve Sınır Alogoritması | |
| 8 | Ara Sınav 1 / Uygulama veya Konu Tekrarı | |
| 9 | Dal-Sınır Algoritması; Şebeke Modelleri; Şebeke uygulamalarının Kapsamı; Şebeke tanımları; Minimum Kapsayan Ağaç (mininal yayılma) Algoritması | |
| 10 | En Kısa Yol Problemi; En kısa Yol uygulamalarına örnekler; En Kısa Yol Algoritmaları; | |
| 11 | En Kısa Yol Algoritmaları; | |
| 12 | Maksimum Akış Modeli;Kesim Sayısı; Maksimum Akış Algoritması; Minimum maliyet kapasiteli akış problemi; Şebeke Gösterimi;Doğrusal Programlama formülasyonu; | |
| 13 | Transport Modeli ve Çözümü | |
| 14 | Transport Modeli ve Çözümü | |
| 15 | Final |
Değerlendirme Sistemi
| Etkinlikler | Sayı | Katkı Payı |
|---|---|---|
| Devam/Katılım | ||
| Laboratuar | ||
| Uygulama | ||
| Arazi Çalışması | ||
| Derse Özgü Staj | ||
| Küçük Sınavlar/Stüdyo Kritiği | 2 | 20 |
| Ödev | ||
| Sunum/Jüri | ||
| Projeler | ||
| Seminer/Workshop | ||
| Ara Sınavlar | 1 | 40 |
| Final | 1 | 40 |
| Dönem İçi Çalışmaların Başarı Notuna Katkısı | ||
| Final Sınavının Başarı Notuna Katkısı | ||
| TOPLAM | 100 | |
AKTS İşyükü Tablosu
| Etkinlikler | Sayı | Süresi (Saat) | Toplam İşyükü |
|---|---|---|---|
| Ders Saati | 13 | 3 | |
| Laboratuar | |||
| Uygulama | |||
| Arazi Çalışması | |||
| Sınıf Dışı Ders Çalışması | 13 | 3 | |
| Derse Özgü Staj | |||
| Ödev | |||
| Küçük Sınavlar/Stüdyo Kritiği | 2 | 25 | |
| Projeler | |||
| Sunum / Seminer | |||
| Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 50 | |
| Final (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 50 | |
| Toplam İşyükü : | |||
| Toplam İşyükü / 30(s) : | |||
| AKTS Kredisi : | |||
| Diğer Notlar | Yok |
|---|
