IES 540 - Ýleri Að Optimizasyonu DERS TANITIM BÝLGÝLERÝ Dersin Adý Kodu Yarýyýl Teori (saat/hafta) Uygulama/Laboratuar (saat/hafta) Yerel Kredi AKTS Ýleri Að Optimizasyonu IES 540 Güz/Bahar 3 0 3 7.5 Ön Koþullar Yok Dersin Dili Dersin Türü Dersin Seviyesi İngilizce Servis Dersi Yüksek Lisans Dersin Koordinatörü - Dersi Veren(ler) - Dersin Yardýmcýlarý - Dersin Amacý Şebeke akış problemleri doğrusal programlama problemlerinin bir alt sınıfını oluşturur ve taşıma, lojistik, imalat, bilgisayar bilimi, proje yönetimi, finans gibi konularda uygulama alanları vardır. Bu dersin amacı, öğrencilere temel şebeke problemlerini tanıtmak ve çözüm yöntemleri konusunda bilgi vermektir. Dersin Öðrenme Çýktýlarý Bu dersi başarıyla tamamlayabilen öğrenciler; * Bir çok mühendislik problemini şebeke akış problemi olarak formüle etme * En kısa yol, minimum yayılan ağaç ve en çok akış gibi yaygın olarak çalışılan şebeke akış problemlerini tanıma * Şebeke optimizasyonu problemlerini çözmek için çeşitli tekniklere hakim olma Dersin Ýçeriði Bu dersin konuları arasında en kısa yol problemi, en çok akış problemi, en az maliyetli akış problemi, çok ürünlü akış problemi ve şebeke akış problemlerinin diğer uzantıları bulunmaktadır. Page 1/5
HAFTALIK KONULAR VE ÝLGÝLÝ ÖN HAZIRLIK ÇALIÞMALARI Hafta Konular Ön Hazýrlýk 1 Giriş / Introduction Ders kitabı Bölüm 1/ Textbook Chapter 1 2 Notasyon ve tanımlar. Yol, ağaç ve döngü. / Notation and definitions. Paths, trees and cycles Ders kitabı Bölüm 2 / Textbook Chapter 2 3 En kısa yol problemi / Shortest paths Ders kitabı Bölüm 4 / Textbook Chapter 4 4 En kısa yol problemi / Shortest paths Ders kitabı Bölüm 5 / Textbook Chapter 5 5 En çok akış problemi / Maximum flows Ders kitabı Bölüm 6 / Textbook Chapter 6 6 En çok akış problemi / Maximum flows Ders kitabı Bölüm 7 ve 8 / Textbook Chapter 7 and 8 7 En düşük maliyetli akış problemi / Minimum cost flows Ders kitabı Bölüm 9 ve 10/ Textbook Chapter 9 and 10 8 En düşük maliyetli akış problemi / Minimum cost flows Ders kitabı Bölüm 11 / Textbook Chapter 11 9 Ara sınav / Midterm 10 Atama ve eşleme problemleri / Assignments and matchings Ders kitabı Bölüm 12 / Textbook Chapter 12 11 Minimum yayılan ağaç problemi / Minimum spanning trees Ders kitabı Bölüm 13 / Textbook Chapter 13 12 Çok ürünlü akış problemi / Multicommodity flows Ders kitabı Bölüm 17 / Textbook Chapter 17 13 Taşıma problemi / Transportation problem 14 Gezgin sstıcı problemi / Traveling salesman problem 15 Araç rotalama problemi / Vehicle routing problem 16 Dönemin gözden geçirilmesi Page 2/5
KAYNAKLAR Ders Notu Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice HallDers notları ve slaytlar. / Instructor notes and lecture slides. Diðer Kaynaklar İlgili Araştırma Makaleleri / Related Research Papers DEÐERLENDÝRME ÖLÇÜTLERÝ Yarýyýl Ýçi Çalýþmalarý Sayý Katký Payý Devam/Katılım - - Laboratuar - - Uygulama - - Arazi Çalışması - - Derse Özgü Staj - - Küçük Sınavlar/Stüdyo Kritiği - - Ödev 4 7.5(4=30 Sunum/Jüri - - Projeler - - Seminer/Workshop - - Ara Sınavlar/Sözlü Sınavlar 1 30 Final/Sözlü Sınav 1 40 Toplam 6 77.5 YARIYIL ÝÇÝ ÇALIÞMALARININ BAÞARI NOTU KATKISI - 60 YARIYIL SONU ÇALIÞMALARININ BAÞARI NOTUNA KATKISI - 40 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 3/5
DERSÝN ÖÐRENÝM ÇIKTILARININ PROGRAM YETERLÝLÝKLERÝ ÝLE ÝLÝÞKÝSÝ # Program Yeterlilikleri / Çýktýlarý * Katký Düzeyi 1 Temel bilimlerin metodolojik ve uygulamalı öğeleri hakkında uygun bilgi birikimine sahip 1 2 3 4 5 olurlar ve bu bilgiyi akıllı sistemler kapsamında mühendislik ilişkili problemleri tanımlamak için uygulayabilirler 2 En yeni yöntemleri, teknikleri ve ekipmanı kullanarak akıllı sistemlerin mühendisliği ilişkili problemleri tanımlayabilir, formülize edebilir ve çözebilirler 3 Akıllı sistemlerin analizini ve tasarımını kaliteden ödün vermeden yapmak için teknikler ve araçları kullanabilirler 4 Temel araştırmaları yürütebilir ve ilgili konferans ve dergilerde makaleler yayınlayabilirler 5 Testler yapabilirler ve elde edilen sonuçları analiz edebilir ve yorumlayabilirler 6 Teknolojinin insani, etik ve ekolojik boyutlarını dikkate alabilirler 7 Karar verme yeteneklerine sahiptirler 8 Tüm ortamlarda hem yazılı hem de sözlü olarak İngilizce iletişim kurabilirler 9 Hayat boyu öğrenmeye yatkındırlar *1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest Page 4/5
AKTS / ÝÞ 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 Laboratuvar - - - Uygulama - - - Derse Özgü Staj - - - Arazi Çalışması - - - Sınıf Dışı Ders Çalışması 15 6 90 Sunum / Seminer - - - Proje - - - Ödevler 4 10 40 Küçük Sınavlar - - - Ara Sınavlar / Sözlü Sınavlar 1 20 20 Final / Sözlü Sınav 1 27 27 Toplam Ýþ Yükü 225 Page 5/5