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 | Doktora |
| 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 | Matematiksel olarak tanımlanan ileri mühendislik problemlerini analitik çözebilme becerisi | |||||
| 2 | Matematiksel olarak tanımlanan ileri mühendislik problemlerini numerik çözebilme becerisi | X | ||||
| 3 | İnşaat mühendisliği araştırma alanında teknoloji ve literatürü etkin kullanabilme | |||||
| 4 | İnşaat mühendisliğinde nitelikli araştırma yapma ve bu alanda konferans ve dergilerde bilimsel makale yayınlama becerisi | |||||
| 5 | Kuramsal, deneysel ve modelleme esaslı araştırmaları tasarlayabilmek ve uygulayabilmek; bu süreçte karşılaşılan karmaşık problemleri irdeleyebilme ve çözümleme | X | ||||
| 6 | Belirsiz, sınırlı ya da eksik verileri kullanarak, bilimsel yöntemlerle bilgiyi tamamlayabilme ve uygulayabilme; değişik disiplinlere ait bilgileri bir arada kullanabilme | 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 | ||