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ı
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
  • 1. Prof. Dr. İbrahim Sezginman Lineer Programlama Teori ve Problemleri YTÜ, 1993
  • 2. Mehmet Ahlatçıoğlu, Fatma Tiryaki, Kantitatif Karar Verme Teknikleri, YTÜ Yayın No: YTÜ.FE.DK-98.0349, İstanbul-1998
  • 3. H.A. Taha, Operations Research: An Introduction, The MacMillan Company, NewYork, 7th 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.

Ders Öğrenim Çıktısı & Program Çıktısı Matrisi

DÖÇ-1DÖÇ-2DÖÇ-3DÖÇ-4DÖÇ-5

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)
8Ara Sınav 1
9Simpleks Tabloda Optimal Dual Çözüm, Primal Dual Özellikler Ders Kitabı 2 (Bölüm 5)
10Dual-Simpleks Algoritma, Duyarlık AnaliziDers Kitabı 3 (Bölüm 4)
11Taşıma Problemi Ders Kitabı 2 (Bölüm 8)
12Ara Sınav 2, Taşıma Probleminin Uygun Temel Çözümlerin Birinin BulunmasıDers Kitabı 2 (Bölüm 8)
13Taşıma Probleminin Optimal ve Alternatif ÇözümüDers Kitabı 2 (Bölüm 8)
14Aktarmalı Taşıma ProblemiDers Kitabı 2 (Bölüm 8)
15Atama ProblemiDers Kitabı 2 (Bölüm 2)
16Final

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ınavlar260
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 Saati143
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması145
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)115
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