Doğrusal Programlama (IE 502) Ders Detayları Ders Adı Ders Dönemi Ders Uygulama Laboratuar Kredi AKTS Kodu Saati Saati Saati Doğrusal Programlama IE 502 Güz 3 0 0 3 7.5 Ön Koşul Ders(ler)i Dersin Dili Dersin Türü Dersin Seviyesi Ders Verilme Şekli Dersin Öğrenme ve Öğretme Teknikleri İngilizce Zorunlu Bölüm Dersleri Fen Bilimleri Yüksek Lisans Yüz Yüze Anlatım, Sorun/Problem Çözme Dersin Koordinatörü
Dersin Öğretmen(ler)i Yrd. Doç. Dr. Babek Erdebilli Dersin Asistanı Dersin Amacı Dersin Eğitim Çıktıları Dersin İçeriği Bu derste öğrencilere doğrusal programlamanın temel kavramları problem çözümlerinde kullanılabilmesi amacıyla öğretilecektir. Bu dersi başarıyla tamamlayabilen öğrenciler; Doğrusal Programlama ilişkin temel kavram ve yöntemlerin kazandırılması Doğrusal Programlamanın farklı mühendislik alanlarındaki rolünün vurgulanması Doğrusal optimizasyonun geometrik ve teorik esasları Simleks algoritması teorisi öğrenilmesi. Simplex Algoritmasının matematiksel çıkarımı. Çeşitli problemlerin doğrusal programlama formülasyonu. İkillik teorisi ve ekonomik anlamı. Simplex, Büyük-M, Revize Simplex, İkil-Simplex Yöntemleri. Hassasiyet ve post-optimalite analizleri. Doğrusal programlama için özel durumlar ve çözüm yaklaşımları. Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları HaftaKonular Ön Hazırlık 1 Optimizasyon, Doğrusal optimizasyon, matematiksel temelleri, modelleme ve örnekleri 2 Optimizasyon, Doğrusal optimizasyon, matematiksel temelleri, modelleme ve örnekleri 3 Vektörler, matrisler, eşzamanlı doğrusal denklem sistemleri
4 Konveks kümeler ve konveks fonksiyonlar, polihedral küme 5 Simpleks yöntemi: uç noktalar ve optimalite, temel mümkün çözümler. 6 Simpleks yöntemi: Simpleks yönteminin anahtarı, geometrik motivasyonu, cebiri temel mümkün çözümler. 7 Başlangıç çözümü ve sonlanma: temel başlangıç çözümü. 8 Arasınav 9 Başlangıç çözümü ve sonlanma: yapay başlangıçlı çözümler. 10 Başlangıç çözümü ve sonlanma: özel durumlar 11 Özel simpleks uygulamaları: revize simpleks yöntemi 12 Doğrusal optimizasyon optimalite koşulları 13 Dualite: formülasyon ve primal-dual ilişkiler 14 Duyarlılık: Dual simpleks yöntemi 15 Duyarlılık: Parametrik analizler 16 Dönem Sonu Sınav Çalışmaları Kaynaklar Ders Kitabı: 1. Linear and non Linear Optimization Igor Griva, Stephen G.Nash, Ariela Sofer
Değerlendirme Sistemi Çalışmalar Sayı Katkı Payı Devam/Katılım - - Laboratuar - - Uygulama - - Alan Çalışması - - Derse Özgü Staj - - Küçük Sınavlar/Stüdyo Kritiği - - Ödevler - - Sunum 6 10 Projeler - - Seminer - - Ara Sınavlar/Ara Juri 1 40 Genel Sınav/Final Juri 1 50 Toplam 8 100 Yarıyıl İçi Çalışmalarının Başarı Notu Katkısı Yarıyıl Sonu Çalışmalarının Başarı Notuna Katkısı 100 Toplam 100
Ders Kategorisi Temel Meslek Dersleri 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 Karmaşık bir sistemi ya da süreci gerçekçi kısıtlar ve koşullar altında sınırlı verileri kullanarak bilimsel yöntemler aracılığıyla tasarlama, uygulama ve yorumlama becerisi. 2 Sistem entegrasyonu sağlamaya yönelik uygun güncel bilimsel yöntemler hakkında bilgi sahibi olma ve bu bilgileri kullanabilme becerisi. 3 Alanı ile ilgili temel araştırmaları bağımsız olarak yürütebilir ve araştırma sonuçlarını bilimsel toplantılarda ifade edebilir. X X X
4 Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi. 5 Mühendislik uygulamaları için gerekli olan bilişim teknolojilerini etkin biçimde kullanabilme becerisi. 6 Sistem ya da sürecin analiz edilmesi aşamasında yeni ve özgün fikir/yöntemler geliştirme ve uygulama becerisi. 7 Bilimsel gelişmeleri izleyebilmek ve meslektaşları ile iletişim kurabilmek için yeterli seviyede sözlü ve yazılı İngilizce bilgisi. 8 Alanında edindiği bilgileri disiplin içi ve çok disiplinli takımlar içinde etkin biçimde kullanabilme ve bu takımlarda liderlik yapabilme becerisi. 9 Endüstri Mühendisliği ile ilgili problemlere ilişkin verilerin toplanması, yorumlanması, duyurulması ve uygulanması aşamalarında toplumsal, bilimsel ve etik değerlere sahip olabilmek. 10 Endüstri Mühendisliği ile ilgili sosyal, çevresel ve hukuksal konularda farkındalık, betimleme ve strateji geliştirebilme yeteneği. ECTS/İş Yükü Tablosu Aktiviteler Sayı Süresi (Saat) Toplam İş Yükü Ders saati (Sınav haftası dahildir: 16 x toplam ders saati) Laboratuar Uygulama Derse Özgü Staj 16 3 48
Alan Çalışması Sınıf Dışı Ders Çalışma Süresi Sunum/Seminer Hazırlama Projeler 15 6 90 Ödevler 6 2 12 Küçük Sınavlar/Stüdyo Kritiği Ara Sınavlara/Ara Juriye Hazırlanma Süresi Genel Sınava/Genel Juriye Hazırlanma Süresi 1 30 30 1 30 30 Toplam İş Yükü 210