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 |
---|
Öğretim üyesinin onayı |
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 | Matematik, Fen ve Mühendislik bilgisini, ileri düzey sistemlere uygulayabilmek. | X | ||||
2 | Elektrik ve Elektronik Mühendisliği'nin temel alanlarında uzun soluklu araştırma ve geliştirme çalışmaları gerçekleştirebilmek. | X | ||||
3 | Modern mühendislik araçlarını, tekniklerini ve imkânlarını, tasarım ve diğer mühendislik uygulamalarında kullanabilmek. | X | ||||
4 | Yenilikçilik ve girişimcilik alanlarında aktif araştırmacılar mezun etmek. | |||||
5 | Araştırma sonuçlarını etkin şekilde raporlayabilmek ve sunabilmek. | |||||
6 | Bilgi kaynaklarına erişme ve bilim/teknolojideki güncel gelişmeleri izleme başarımını arttırabilmek. | |||||
7 | Profesyonel ve etik sorumluluğu kavrayabilmek. | |||||
8 | Hem Türkçe hem de İngilizce etkin iletişim başarımını arttırabilmek. | |||||
9 | Proje yönetiminde başarımı arttırabilmek. | |||||
10 | Disiplinler arası proje takımlarında başarıyla çalışabilmek. | 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 |