AKTS - Doğrusal Optimizasyon
Doğrusal Optimizasyon (MDES655) Ders Detayları
| Ders Adı | Ders Kodu | Dönemi | Saati | Uygulama Saati | Laboratuar Hours | Kredi | AKTS |
|---|---|---|---|---|---|---|---|
| Doğrusal Optimizasyon | MDES655 | 3 | 0 | 0 | 3 | 5 |
| Ön Koşul Ders(ler)i |
|---|
| Öğretim üyesinin onayı |
| Dersin Dili | İngilizce |
|---|---|
| Dersin Türü | N/A |
| Dersin Seviyesi | Fen Bilimleri Yüksek Lisans |
| Ders Verilme Şekli | Yüz Yüze |
| Dersin Öğrenme ve Öğretme Teknikleri | Anlatım. |
| Dersin Öğretmen(ler)i |
|
| Dersin Amacı | Bu derste farklı mühendislik disiplinlerinden gelen öğrencilere doğrusal optimizasyon yaklaşımı kullanılarak gerçek hayat problemleri formülasyonu ve çözüm için bazı temel yazılımların kullanımının öğretilmesi hedeflenmektedir. |
| Dersin Eğitim Çıktıları |
Bu dersi başarıyla tamamlayabilen öğrenciler;
|
| Dersin İçeriği | Doğrusal denklemler, doğrusal fizibilite ve optimizasyon, lokal ve global çözümler, Simplex yöntemi ve çeşitleri, ikillik teorisi ve ikil-Simplex yöntemi, şebeke-Simplex algoritmaları, algoritmik karmaşa konuları ve iç nokta algoritmaları. |
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
| Hafta | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Doğrusal fizibilite ve doğrusal optimizasyon problemlerine giriş. | Ders kitabının ve diğer kaynakların ilgili sayfaları |
| 2 | Doğrusal optimizasyon geometrisi, polyhedral kümeler, köşe noktaları. | Ders kitabının ve diğer kaynakların ilgili sayfaları |
| 3 | Simplex Algoritması. | Ders kitabının ve diğer kaynakların ilgili sayfaları |
| 4 | İkillik teorisi. | Ders kitabının ve diğer kaynakların ilgili sayfaları |
| 5 | Hassasiyet analizi ve parametrik doğrusal programlama. | Ders kitabının ve diğer kaynakların ilgili sayfaları |
| 6 | İkil-Simplex Algoritması. | Ders kitabının ve diğer kaynakların ilgili sayfaları |
| 7 | Simplex yaklaşımı çeşitleri. | Ders kitabının ve diğer kaynakların ilgili sayfaları |
| 8 | Arasınav | - |
| 9 | Düşük yoğunluklu matrislere yönelik yaklaşımlar ve bölme yöntemleri. | Ders kitabının ve diğer kaynakların ilgili sayfaları |
| 10 | Şebeke akış problemleri ve Şebeke-Simplex Algoritması. | Ders kitabının ve diğer kaynakların ilgili sayfaları |
| 11 | Doğrusal optimizasyon uygulama alanları. | Ders kitabının ve diğer kaynakların ilgili sayfaları |
| 12 | Simplex Yöntemi için algoritmik karmaşa. | Ders kitabının ve diğer kaynakların ilgili sayfaları |
| 13 | Ellipsoid yöntemi ve iç nokta algoritmaları. | Ders kitabının ve diğer kaynakların ilgili sayfaları |
| 14 | Algoritma kodlama ve sunumlar. | Ders kitabının ve diğer kaynakların ilgili sayfaları |
| 15 | Genel gözden geçirme | - |
| 16 | Final sınavı | - |
Kaynaklar
| Ders Kitabı | 1. [1] S.G. Nash and A. Sofer, Linear and Nonlinear Programming, McGraw Hill 1996. |
|---|---|
| Diğer Kaynaklar | 2. [2] V. Chvatal, Linear Programming, Freeman 1983. |
| 3. [3] G.L. Nemhauser and L.A. Wolsey, Integer and Combinatorial Optimization, Wiley 1988. | |
| 4. [4] H.P. Williams, Model Building in Mathematical Programming, 2nd edition, Wiley, 1985. | |
| 5. [5] F.S. Hillier and G.J. Lieberman, Introduction to Mathematical Programming, 2nd edition, McGraw-Hill, 1995. |
Değerlendirme System
| Çalışmalar | Sayı | Katkı Payı |
|---|---|---|
| Devam/Katılım | - | - |
| Laboratuar | - | - |
| Uygulama | - | - |
| Alan Çalışması | 1 | 15 |
| Derse Özgü Staj | - | - |
| Küçük Sınavlar/Stüdyo Kritiği | - | - |
| Ödevler | 3 | 25 |
| Sunum | - | - |
| Projeler | - | - |
| Rapor | - | - |
| Seminer | - | - |
| Ara Sınavlar/Ara Juri | 1 | 30 |
| Genel Sınav/Final Juri | 1 | 30 |
| Toplam | 6 | 100 |
| Yarıyıl İçi Çalışmalarının Başarı Notu Katkısı | 70 |
|---|---|
| Yarıyıl Sonu Çalışmalarının Başarı Notuna Katkısı | 30 |
| Toplam | 100 |
Kurs Kategorisi
| Temel Meslek Dersleri | X |
|---|---|
| Uzmanlık/Alan Dersleri | |
| Destek Dersleri | |
| İletişim ve Yönetim Becerileri Dersleri | |
| Aktarılabilir Beceri Dersleri |
Dersin Öğrenim Çıktılarının Program Yeterlilikleri ile İlişkisi
| # | Program Yeterlilikleri / Çıktıları | Katkı Düzeyi | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | İleri düzey hesaplama ve/veya İmalat teknolojileri bilgilerini İmalat mühendisliği problemlerini çözmede uygulama becerisi. | |||||
| 2 | İmalat Teknolojilerine özgü sorunları analiz etme ve tanımlama yeteneği. | |||||
| 3 | Karşılaşılan mühendislik sorununun çözümüne yönelik bir yaklaşım geliştirme ve model ve deney tasarlama ve yapma becerisi. | |||||
| 4 | Temel mühendislik ilkelerinin yaratıcı kullanımına dayalı kapsamlı bir imalat sistemini (yöntem, ürün veya cihaz geliştirme) ekonomik, çevresel sürdürülebilirlik ve üretilebilirlik kısıtları altında tasarlama ve üretme becerisi. | |||||
| 5 | İmalat mühendisliği uygulamaları için modern teknik ve mühendislik araçlarını kullanma ve seçme yetisi. | |||||
| 6 | İmalat mühendisliği alanında bilimsel araştırma yapmak ve/veya yenilikçi imalat teknolojilerini kapsayan bir projeyi gerçekleştirme becerisi. | |||||
| 7 | Bilgi teknolojilerini etkin kullanarak veri toplama, analiz etme, kritik düşünebilme, yorumlama ve doğru kararlar alabilme becerisi. | |||||
| 8 | Çok disiplinli ve disiplin içi takım üyesi ve/veya bireysel olarak etkin bir şekilde çalışabilecek özgüven ve gerekli örgütsel iş becerileri. | |||||
| 9 | Türkçe ve İngilizcede sözlü ve yazılı olarak etkin iletişim kurabilme becerisi. | |||||
| 10 | Yaşam boyu öğrenme ve bilgiye erişebilme, bilim ve teknolojideki son gelişmeleri takip edebilme ve kendini sürekli yenileme kabiliyeti. | |||||
| 11 | İmalat Mühendisliği alanında mesleki, hukuksal, etik, iş güvenliği ve sosyal sorunlar hakkında farkındalık ve sorumluluk bilinci. | |||||
| 12 | Ulusal rekabet gücünü artırmak ve imalat sanayinin verimliliğini iyileştirmek üzere, kaynakları (personel, donanım, maliyet) etkin kullanan çözüm odaklı proje ve risk yönetimi, girişimcilik, yenilikçilik ve sürdürülebilir kalkınma konularında farkındalık. | |||||
| 13 | Karar alırken, mühendislik uygulamalarının evrensel ve yerel ölçeklerde sağlık, çevresel, sosyal ve hukuksal sonuçları konusunda bilgi edinme. | |||||
ECTS/İş Yükü Tablosu
| Aktiviteler | Sayı | Süresi (Saat) | Toplam İş Yükü |
|---|---|---|---|
| Ders saati (Sınav haftası dahildir: 16 x toplam ders saati) | 16 | 3 | 48 |
| Laboratuar | |||
| Uygulama | |||
| Derse Özgü Staj | 1 | 20 | 20 |
| Alan Çalışması | |||
| Sınıf Dışı Ders Çalışma Süresi | 16 | 2 | 32 |
| Sunum/Seminer Hazırlama | |||
| Projeler | |||
| Raporlar | |||
| Ödevler | 3 | 6 | 18 |
| Küçük Sınavlar/Stüdyo Kritiği | |||
| Ara Sınavlara/Ara Juriye Hazırlanma Süresi | 1 | 8 | 8 |
| Genel Sınava/Genel Juriye Hazırlanma Süresi | 1 | 10 | 10 |
| Toplam İş Yükü | 136 | ||