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 | Alan Seçmeli | 3 | 0 | 0 | 3 | 5 |
| Ön Koşul Ders(ler)i |
|---|
| N/A |
| Dersin Dili | İngilizce |
|---|---|
| Dersin Türü | Seçmeli Dersler |
| 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 | Lisans öğreniminden elde edilen yeterlilikleri temel alarak, aynı ya da farklı bir alandaki bilgileri geliştirebilme ve derinleştirebilme yeteneğine sahip olur. | X | ||||
| 2 | Bilimsel araştırma yaparak bilgiye ulaşabilme, bilgiyi değerlendirme, yorumlama ve uygulama becerisine sahip olur. | X | ||||
| 3 | Alanında özümsediği bilgiyi ve problem çözme yeteneğini disiplinlerarası çalışmalarda uygulayabilir. | X | ||||
| 4 | Alanında, bağımsız olarak, bir problem kurgulayabilir, çözüm yöntemi geliştirerek problemi çözebilir ve sonuçları değerlendirebilir. | X | ||||
| 5 | Alanındaki çalışmalarda karşılaşabileceği öngörülemeyen karmaşık durumlarda, çözümün üretilmesine yönelik sistematik yaklaşımların geliştirilmesinde bireysel ve ekip üyesi olarak sorumluluk alır. | X | ||||
| 6 | Alanı ile ilgili konularda strateji, uygulama planları ve prensipler geliştirerek elde edilen sonuçları, kalite süreçleri çerçevesinde değerlendirebilir. | X | ||||
| 7 | Alanındaki bilgiyi geliştirerek bunları bilimsel, toplumsal ve etik sorumluluk ile kullanır. | X | ||||
| 8 | Alanı ile ilgili güncel gelişmeleri inceleyerek, kendi çalışmalarını bilimsel verilerle destekler, alanındaki ve alanı dışındaki gruplara, yazılı, sözlü ve görsel olarak sistemli bir şekilde sunma becerisine sahip olur. | X | ||||
| 9 | Matematik veya uygulama alanlarındaki bilimsel çalışmaları takip ederek araştırma yapacak ve meslektaşları ile sözlü ve yazılı iletişim kuracak düzeyde İngilizce bilir. | X | ||||
| 10 | Matematik temelli yazılımları, bilişim ve iletişim teknolojilerini bilimsel amaçlı kullanabilir. | X | ||||
| 11 | Matematik veya uygulama alanları ile ilgili verilerin toplanması, yorumlanması, uygulanması ve sonuçların duyurulması aşamalarında evrensel ve toplumsal boyutlardaki etkilerini dikkate alan mesleki etik ve sorumluluk bilincine sahip olur. | X | ||||
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 | ||