PROGRAMI
DERS TANITIM VE UYGULAMA BİLGİLERİ

Ders AdıKoduVerildiği YılVerildiği YarıyılSüresi (T+U)Yerel KredisiAKTS Kredisi
Yöneylem Araştırması I - ModellemeIE 232223 + 246,00
 
Ders Bilgileri
Dersin Öğretim Diliİngilizce
Dersin SeviyesiLisans
Dersin TürüZorunlu
Dersin Veriliş BiçimiYüz Yüze
 
Dersin Öğrenme Kazanımları:

Bu dersi başarı ile tamamlayan öğrenciler:
1. Matematiksel modeller kurma becerilerini geliştirebilme.
2. Matematiksel programlama ve optimizasyon yazılım paketlerini kullanma becerilerini geliştirebilme.
3. Takım çalışmasına katılabilme.
4. Etik konuların farkında olabilme.
 
Dersin Önkoşulları ve Birlikte Alınması Gereken DerslerIE 101 (önkoşul)
Daha Önce Alınmış Olması Önerilen DerslerYok
 
Dersin Tanımı:

Bu ders, müfredatımızdaki üç Yöneylem Araştırması dersi serisinin ilkidir. Çözüm tekniklerinden ziyade deterministik matematiksel modellerin formülasyonuna vurgu yapılmaktadır. Ele alınan konular Yöneylem Araştırması ve modellemeye genel bakış, matematiksel modellerin sınıflandırılması ve örnekleri, doğrusal programlama modellerinin formülasyonu, tamsayı ve karışık tamsayı doğrusal programlama modelleri ve ağ (akış) modelleri, matematiksel programlama modellerinin bazı özellikleridir.
 
Dersin İçeriği (Haftalık Konu Dağılımı):
 
HaftaKonu
1Yöneylem Araştırması ve Modellemeye Giriş, Matematiksel Model Çeşitleri ve Örnekleri (Belirlenimci-Stokastik, Doğrusal-Doğrusal Olmayan, Tek Amaçlı-Çok Amaçlı, Statik-Dinamik)
2Doğrusal Programlama Modelleri: Sırt Çantası, Diyet, İşgücü Çizelgeleme
3Doğrusal Programlama Modelleri: Harmanlama, Finansal Planlama Problemleri
4Çokdönemli Doğrusal Programlama Modelleri: Envanter, Kaydırmalı Çevren Kavramı, Çoklu Ürün, Ardısmarlama/Kayıp Satış
5Çokdönemli Doğrusal Programlama Modelleri: Üretim Düzgünleştirme, Finansal Planlama, İnsangücü Çizelgelemesi Problemleri
6Tam Sayılı Programlama Modelleri: İkili değişkenler, Mantıksal Kısıtlar
7Tam Sayılı Programlama Modelleri: Sabit maliyetler, Ayırtlama
8Tam Sayılı Programlama Modelleri: Sırt Çantası ve Atama Problemleri, Makine Çizelgeleme Problemleri
9Tam Sayılı Programlama ve Ağ Akış Modelleri: Ulaştırma (Taşıma) ve Aktarmalı Ulaştırma Problemleri
10Matematiksel Programlama Modellerinin Bazı Özel Yönleri
11Ağ Akış Modelleri: Küme Kaplama, Kesim Artıklarının Enküçültülmesi Problemleri
12Ağ Akış Modelleri: En Kısa Yol Problemleri
13Ağ Akış Modelleri: Maksimum Akış, Minimum Maliyet Ağ Akış Problemleri
14Ağ Akış Modelleri: Minimum Kapsarağaç, Gezgin Satıcı Problemleri
 
Kaynaklar:
W.L. Winston, Operations Research: Applications and Algorithms (4th ed.), Cengage, 2003.
 
Diğer Kaynaklar:
(1) F.S. Hillier, and G.J. Lieberman, Introduction to Operations Research, McGraw-Hill, 2015. (2) H.A. Taha, Operations Research: An Introduction, Pearson, 2017.
 
Öğretim Yöntem ve Teknikleri:
Haftada 3 saat ders anlatımı, 1 saat problem çözme, 1 saat laboratuvar.
 
Değerlendirme Sistemi:
YöntemAdetKatkı (%)
Ödev2%15
Laboratuvar Çalışması2%15
Aktiviteler1%35
Aktiviteler1%35
 
Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu?
Gerektirmiyor