Marmara Üniversitesi
Marmara Üniversitesi Eğitim-Öğretim Bilgi Sistemi

Programlar Hakkında Bilgi

Lisans - Mühendislik Fakültesi - Endüstri Mühendisliği (İngilizce)

Müfredat Adı Ders Kodu Ders Adı Ders Türü Dönem AKTS Teorik Uygulama
2020 - Endüstri Mühendisliği (İngilizce) -Şehir Ünv 2.sınıf IE3033 Operations Research I Zorunlu 5 6,00 3 2

Dersin İçeriği

Dersin Amacı

Gerçek-hayat problemlerinin matematiksel modellerle gösterilmesi ve bu modellerin yöneylem araştırması teknikleri kullanılarak çözülmesi/analizi amaçlanmaktadır. Böylece öğrencilerin analitik düşünme ve sayısal çözüm tekniklerini kullanma yeteneklerinin geliştirilmesi hedeflenmektedir.

Öğrenim Türü

-

Dersin İçeriği

Yöneylem Araştırması I konularının gözden geçirilmesi Tamsayılı Doğrusal Programlama Deterministik Dinamik Programlama Markov Zincirleri Oyun Teorisi Klasik Optimizasyon Teorisi Doğrusal Olmayan Programlama Algoritmaları

Planlanan Öğrenme Aktiviteleri ve Metodları

Ders notları, problem çözme, kısa sınavlar, arasınav ve final sınavı

Staj Durumu

Yok

Dersin Sunulduğu Dil

İngilizce

Ders Kitabı / Malzemesi / Önerilen Kaynaklar

Taha H.A., Operations Research: An Introduction.,7th edition, Pearson Education Inc. Winston, W.L., Operations Research: Applications and Algorithms, Brooks/Cole, Cengage Learning Hillier, F.S. and Lieberman,G.J., Introduction to Operations Research, McGraw Hill International Edition.

Dersin Web Sayfası

-

Öğrenme Çıktıları

  • Uygulamada karşılaşılabilecek doğrusal ve doğrusal olmayan programlama problemlerini, tamsayılı programlama ve şebeke problemlerini tespit edebilir ve bu problemlere özgü matematiksel modeller geliştirebilir
  • Geliştirdiği matematiksel modelleri bilinen yöneylem araştırması yöntemleriyle çözebilir ve sonuçları analiz edebilir
  • Gerektiğinde optimizasyon yazılım paketlerini kullanarak bu matematiksel modelleri çözebilir
  • Kısıtlı kaynakları olan karmaşık sistemlerde en iyi kaynak kullanımını sağlayabilir
  • Çeşitli Markov zincrilerinin davranışını analiz edebilir

Haftalık Ayrıntılı Ders İçeriği

Hafta Teorik
1 LINGO yazılımında data ve set kısımlarının oluşturulması
2 LINGO yazılımında döngü fonksiyonlarının oluşturulması ve harici dosyadan veri okutma, harici dosyaya veri gönderme komutları
3 Simpleks yönteminin esasları@ doğrusal programlama problemlerinin geometrisi
4 Simpleks yönteminin esasları@ doğrusal programlama problemlerinde olurlu yönlerin ve iyileştirme yönlerinin hesaplanması
5 Düzeltilmiş simpleks yönteminin adımları, bu yöntemle problem çözme
6 Dualite teorisi@ Dual modellerin kurulması, zayıf ve güçlü dualite teorileri
7 Arasınav I
8 Dualite teorisi@ Tamamlayıcı gevşeklik teorisi, dual değişkenlerin ve dual kısıtların ekonomik yorumu
9 Dual simpleks yöntemi
10 Duyarlılık analizi@ doğrusal modelde olurluluğu etkileyen değişiklikler, doğrusal modelde optimaliteyi etkileyen değişiklikler
11 Hedef programlama modellerinin geliştirilmesi, ağırlıklandırılmış amaç fonksiyonu yöntemi ile çözülmesi ve önceliklendirilmiş amaç fonksiyonlarına göre çözülmesi
12 Şebeke problemleri@ Minimum yayılan ağaç probleminin tanımı, Prim algoritması ile Kruskal algoritması ile çözülmesi
13 Arasınav II
14 Şebeke problemleri@ En kısa yol probleminin tanımı ve doğrusal modellerinin geliştirilmesi
15 Şebeke problemleri@En kısa yol probleminin Dijkstra yöntemi ve Floyd yöntemi ile çözülmesi
16 Şebeke problemleri@ Maksimum akış problemi ve maksimum akış algoritması, minimum maliyetli maksimum akış probleminin modellenmesi
17 Final sınavı

Değerlendirme

Değerlendirme Değer
Yarıyıl (Yıl) İçi Etkinlikleri 60
Yarıyıl (Yıl) Sonu Etkinlikleri 40
Yarıyıl (Yıl) Sonu Etkinlikleri Değer
Final Sınavı 100

Öğrenci İş Yükü Hesabı

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Öncesi/Sonrası Bireysel Çalışma 6 14 84
Laboratuvar ve Hazırlığı 2 14 28
Arasınav ve Hazırlığı 2 10 20
Kısa Sınav ve Hazırlığı 4 3 12
Final ve Hazırlığı 1 15 15

Program ve Öğrenme Çıktıları İlişkisi

ÖÇ1
ÖÇ2
ÖÇ3
ÖÇ4
ÖÇ5