Mühendislik ve Bilgisayar Bilimleri Fakültesi Endüstri Mühendisliði IE 251 - Optimizasyon I-Doðrusal Modeller DERS TANITIM BÝLGÝLERÝ Dersin Adý Kodu Yarýyýl Teori (saat/hafta) Uygulama/Laboratuar (saat/hafta) Yerel Kredi AKTS Optimizasyon I-Doðrusal Modeller IE 251 Güz 2 2 3 8 Ön Koþullar MATH 250 Başarılı olmak (En az DD notu almış olmak) Dersin Dili Dersin Türü Dersin Seviyesi Dersin Koordinatörü Dersi Veren(ler) İngilizce Zorunlu Lisans * Yrd. Doç. Dr. Mahmut Ali GÖKÇE * Yrd. Doç. Dr. Selin ÖZPEYNİRCİ * Yrd. Doç. Dr. Mahmut Ali GÖKÇE Dersin Yardýmcýlarý - Dersin Amacý Bu ders, iki dönemde verilen yöneylem araştırması kursunun birinci bölümü olup, öğrencilere doğrusal programlamanın hem teorisi hem de çeşitli uygulama alanlarında temel bilgileri vermeyi hedeflemektedir. Dersin Öðrenme Çýktýlarý Bu dersi başarıyla tamamlayabilen öğrenciler; * Problemin matematiksel modelini oluşturabilecektir * Doğrusal problemlerin çözümü için simpleks metodunu kullanabilecektir * Problemin eniyi veya iyi çözümlerini bulabilecektir * Duyarlılık analizi yapabilecektir * Karar vericiye anlaşılır ve mantıklı sonuçlar verebilecektir * Excel ve GAMS yazılımlarını kullanarak matematiksel modelleri çözebilecektir Dersin Ýçeriði Bu derste öğrencilere doğrusal programlama modellerinin kurulması, bu modellerin çözüm sürecinin geometrik yorumu ve cebirsel altyapısı, simpleks algoritma, ikillik teorisi, duyarlılık analizi ve ikil simpleks algoritma öğretilmektedir. Page 1/6
HAFTALIK KONULAR VE ÝLGÝLÝ ÖN HAZIRLIK ÇALIÞMALARI Hafta Konular Ön Hazýrlýk 1 Modellemeye Giriş Bölüm 1: Operations Research: Applications and Algorithms, Wayne L. Winston 2 Doğrusal Programlamaya Giriş Bölüm 2, Bölüm 3.1, 3.2, 3.3, 3.4: Operations Research: Applications and Algorithms, Wayne L Winston 3 Doğrusal Programlamaya Giriş Bölüm 3.5, 3.6, 3.7, 3.8: Operations 4 Doğrusal Programlamaya Giriş Bölüm 3.5, 3.6, 3.7, 3.8: Operations 5 Doğrusal Programlamaya Giriş Bölüm 3.9, 3.10, 3.11, 3.12: Operations 6 Simpleks Yöntemi Bölüm 4.1, 4.2, 4.3: Operations 7 Simpleks Yöntemi Bölüm 4.4, 4.5, 4.6: Operations 8 Simpleks Yöntemi Bölüm 4.4, 4.5, 4.6: Operations 9 Ara Sınav 1 10 Simpleks Yöntemi Bölüm 4.7, 4.8, 4.11, 4.12: Operations 11 Duyarlılık Analizi ve Dualite Bölüm 6.1, 6.2, 6.3: Operations Page 2/6
12 Duyarlılık Analizi ve Dualite Bölüm 6.4, 6.5, 6.6: Operations 13 Duyarlılık Analizi ve Dualite Bölüm 6.7, 6.8, 6.9: Operations 14 Duyarlılık Analizi ve Dualite Bölüm 6.10, 6.11: Operations Research: Applications and Algorithms, Wayne L. Winston 15 Genel Tekrar, Tartışma ve Değerlendirme 16 Dönemin gözden geçirilmesi KAYNAKLAR Ders Notu Operations, 4th Ed., Duxbury Press, ISBN 0534209718. Diðer Kaynaklar Introduction to Operations Research, Frederick S. Hillier, Gerald J. Lieberman, Ninth Edition, 2010 Mc GrawHill, ISBN: 9780071267670. Operations Research. An Introduction, Hamdy A. Taha, Sixth Edition, 1997, PrenticeHall, ISBN 0132811723. Page 3/6
DEÐERLENDÝRME SÝSTEMÝ Yarýyýl Ýçi Çalýþmalarý Sayý Katký Payý Devam/Katılım 1 10 Laboratuar - - Uygulama - - Arazi Çalışması - - Derse Özgü Staj - - Küçük Sınavlar/Stüdyo Kritiği 1 25 Ödev 1 10 Sunum/Jüri - - Projeler - - Seminer/Workshop - - Ara Sınavlar/Sözlü Sınavlar 1 25 Final/Sözlü Sınav 1 30 Toplam 5 100 YARIYIL ÝÇÝ ÇALIÞMALARININ BAÞARI NOTU KATKISI - 70 YARIYIL SONU ÇALIÞMALARININ BAÞARI NOTUNA KATKISI - 30 Toplam 0 100 DERS KATEGORÝSÝ Ders Kategorisi Temel Meslek Dersleri Uzmanlık/Alan Dersleri Destek Dersleri İletişim ve Yönetim Becerileri Dersleri Aktarılabilir Beceri Dersleri Page 4/6
DERSÝN ÖÐRENÝM ÇIKTILARININ PROGRAM YETERLÝLÝKLERÝ ÝLE ÝLÝÞKÝSÝ # Program Yeterlilikleri / Çýktýlarý * Katký Düzeyi 1 Benzetim, eniyileme, olasılık ve istatistik gibi Endüstri Mühendisliği kavram ve tekniklerini üretim 1 2 3 4 5 ve hizmet sistemlerinde kullanarak yönetimsel karar verme işlemlerini iyileştirmek, kalite bilincini oluşturmak, elde edilen verileri yorumlayabilmek ve değerlendirebilmek 2 Bütünleşik işleri veya iş sistemlerini ihtiyaçları doğrultusunda çeşitli alternatifler üreterek ve değerlendirerek sistem bakış açısı ile tasarlayabilmek 3 Endüstri Mühendisliği ile ilgili uygulamada karşılaşılan konuları/sorunları tanımlayabilmek, analiz edebilmek, kanıtlara ve araştırmalara dayalı çözüm önerileri geliştirebilmek 4 Nicel analiz ve eleştirel düşünce yöntemlerini kullanarak kaynak aktarımı, üretim planlaması ve çizelgelemesi, kalite kontrol ve güvence, finansal analiz ve risk analizi vb. Endüstri Mühendisliği ile ilgili konularda sorunları belirleyebilmek; bu sorunlar için alternatif çözümler üretebilmek ve alternatif çözümler içinden sistem gereksinimlerine cevap verecek en iyi çözümleri bulmak 5 Uygulamada karşılaşılan ve öngörülemeyen karmaşık sorunları çözmek için bireysel ve grup üyesi olarak sorumluluk alabilmek, sorumluluğu altında çalışanların veya grup çalışanlarının mesleki gelişimine yönelik etkinlikleri planlayabilmek ve yönetebilmek 6 Endüstri Mühendisliği alanında edindiği bilgi ve becerileri eleştirel bir yaklaşımla değerlendirebilmek, öğrenme gereksinimlerini belirleyebilmek ve öğrenmesini yönlendirebilmek 7 Endüstri Mühendisliği ile ilgili konularda ilgili kişi ve kurumları bilgilendirebilmek; düşüncelerini ve sorunlara ilişkin çözüm önerilerini yazılı ve sözlü olarak aktarabilmek ve nicel ve nitel verilerle destekleyerek uzman olan ve olmayan kişilerle paylaşabilmek 8 Bir yabancı dili kullanarak Endüstri Mühendisliği ilgili bilgileri izleyebilmek ve meslektaşları ile iletişim kurabilmek (“european Language Portfolio Global Scale”, Level B1) 9 Endüstri Mühendisliği ile ilgili bilgisayar yazılımlarını kullanabilmek ve uygulamada karşılaşacağı bilişim ve iletişim teknolojilerini kullanabilecek bilgi ve beceriye sahip olmak (“european Computer Driving License”, Advanced Level) 10 Sosyal hakların evrenselliğine değer veren, sosyal adalet bilinci kazanmış, kalite yönetimi ve süreçleri ile çevre koruma ve iş güvenliği konularında yeterli bilince sahip olmak 11 Endüstri Mühendisliği ile ilgili verilerin toplanması, yorumlanması, duyurulması ve uygulanması aşamalarında toplumsal, bilimsel ve etik değerlere sahip olmak *1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest Page 5/6
AKTS / ÝÞ YÜKÜ TABLOSU Aktiviteler Sayý Süresi (Saat) Toplam Ýþ Yükü Ders saati (Sınav haftası dahildir: 16 x toplam ders saati) 16 2 32 Laboratuvar 15 2 30 Uygulama - - - Derse Özgü Staj - - - Arazi Çalışması - - - Sınıf Dışı Ders Çalışması - - - Sunum / Seminer - - - Proje - - - Ödevler 1 27 27 Küçük Sınavlar 1 27 27 Ara Sınavlar / Sözlü Sınavlar 1 42 42 Final / Sözlü Sınav 1 42 42 Toplam Ýþ Yükü 200 Page 6/6