Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Lineer ProgramlamaMAT213135300
ÖnkoşullarYok
YarıyılGüz
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiLisans
Dersin TürüZorunlu @ Matematik Lisans Programı
Zorunlu @ Matematik Lisans Programı (2. Öğretim)
Ders KategorisiTemel Meslek Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimMatematik Bölümü
Dersin KoordinatörüFatma Tiryaki
Dersi Veren(ler)Fatma Tiryaki
Asistan(lar)ı
Dersin AmacıMühendislik Problemlerinde optimal çözümü bulmaya yönelik matematiksel model oluşturma becerisi kazandırmak ve elde edilen modelin çözülmesinde gerekecek metodların verilmesi.
Dersin İçeriğiGenel Lineer Programlama Problemi; Kanonik ve Standart Formları, İki Değişkenli Lineer Programlama Problemlerinin Grafik Çözümü, Simpleks Metod; İlave Değişkenler Tekniği, Lineer Programlamada Görülen Bazı Durumlar, Sınırsız Amaç Fonksiyonu, İşaret Kısıtlaması Olmayan Değişkenler, Alternatif Optimal Çözümler, Sınırlı Değişkenler, Dual Problem; Dual-Simpleks Metod, Duyarlık Analizi, Taşıma Problemi, Aktarmalı Taşıma Problemi, Atama Problemi, Tamsayılı Lineer Programlama
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Prof.Dr. İ.Sezginman Lineer Programlama Teori ve Problemleri YTÜ, 1993
  • Mehmet Ahlatçıoğlu, Fatma Tiryaki, Kantitatif Karar Verme Teknikleri, YTÜ Yayın No: YTÜ.FE.DK-98.0349, İstanbul-1998
  • H.A.Taha, Operations Research: An Introduction, The MacMillan Company, NewYork, 7. baskı, 2003
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenciler karar vermede matematik modelleri kurma ve kullanma becerisini kazanırlar.
  2. Öğrenciler uygulamalı matematik sahasında verilen Yöneylem Araştırması, Optimizasyon dersi için gereken alt yapı bilgisini kazanırlar.
  3. Öğrenciler gerçek hayattaki problemlere zaman kazandıran, eksiksiz, esnek, ekonomik, güvenilir, kolay anlaşılır ve kullanımı kolay çözümler üreteceklerdir.
  4. Öğrenciler LP probleminin optimallik sonrası analizlerini yapabilirler.
  5. Öğrenciler alternatif çözümleri, varsa, bulabilirler.

Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları

HaftaKonularÖn Hazırlık
1Genel Lineer Programlama Problemi Ders Kitabı 2 (Bölüm 1)
2Lineer Programlamanın Uygulama Örnekleri, Lineer Programlama Probleminin Kanonik ve Standart Formları Ders Kitabı 2 (Bölüm 1)
3İki Değişkenli Lineer Programlama Problemlerinin Grafik ÇözümüDers Kitabı 2 (Bölüm 1)
4Simpleks Metod; Simpleks Metodun Gelişimi, Simpleks Metodun Hesaplama Prosedürünün Özeti Ders Kitabı 2 (Bölüm 2-3)
5İlave Değişkenler TekniğiDers Kitabı 2 (Bölüm 2-3)
6Lineer Programlamada Görülen Bazı Durumlar, Sınırsız Amaç Fonksiyonu Ders Kitabı 2 (Bölüm 4)
7İşaret Kısıtlaması Olmayan Değişkenler, Alternatif Optimal Çözümler, Sınırlı Değişkenler/Dual Problem; Dual Problemin TanımıDers Kitabı 2 (Bölüm 4)
8Simpleks Tabloda Optimal Dual Çözüm, Primal Dual ÖzelliklerDers Kitabı 2 (Bölüm 5)
9Ara Sınav 1
10Dual-Simpleks Metod, Duyarlık Analizi, Taşıma Problemi Ders Kitabı 3 (Bölüm 4)
11Taşıma Probleminin Uygun Temel Çözümlerin Birinin Bulunması, Optimal Çözüm Ders Kitabı 2 (Bölüm 8)
12Ara Sınav 2, Alternatif Çözümü Oluşturmak, Aktarmalı Taşıma Problemi Ders Kitabı 2 (Bölüm 8)
13Atama ProblemiDers Kitabı 2 (Bölüm 2)
14Tamsayılı Lineer Programlama Ders Kitabı 2 (Bölüm 2)
15Final

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım
Laboratuar
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği
Ödev
Sunum/Jüri
Projeler
Seminer/Workshop
Ara Sınavlar230
Final140
Dönem İçi Çalışmaların Başarı Notuna Katkısı
Final Sınavının Başarı Notuna Katkısı
TOPLAM100

AKTS İşyükü Tablosu

EtkinliklerSayıSüresi (Saat)Toplam İşyükü
Ders Saati133
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması135
Derse Özgü Staj
Ödev
Küçük Sınavlar/Stüdyo Kritiği
Projeler
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)215
Final (Sınav Süresi + Sınav Hazırlık Süresi)120
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarErwin Kreyszig Advanced Engineering Mathematics John Wiley and SONS inc.1999 Frederick S. Hillier, Gerald J. Lieberman, Introduction to Operations Research 9e, McGraw Hill, 2009. Prof.Dr.Ahmet Öztürk Yöneylem Araştırması, Ekin Kitabevi, 2009