Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Lineer ProgramlamaMAT211135300
Ö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üMehmet Ahlatçıoğlu
Dersi Veren(ler)Mustafa Düldül
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 ProblemlerininGrafik Çö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.

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)
8 Ara Sınav-
9Simpleks Tabloda Optimal Dual Çözüm, Primal Dual Özellikler Ders Kitabı 2 (Bölüm 5)
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)
12Alternatif Çözümü Oluşturmak,Aktarmalı Taşıma Problemi Ders Kitabı 2 (Bölüm 8)
13Atama Problemi, Tamsayılı Lineer Programlama Ders Kitabı 2 (Bölüm 2)
14Gamory Kesen Düzlem Algoritması,Ders Kitabı 2 (Bölüm 2)
15Dal Sınır Algoritması Ders Kitabı 2 (Bölüm 2)
16Final Sınavı-

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ği130
Ödev
Sunum/Jüri
Projeler
Seminer/Workshop
Ara Sınavlar130
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ı146
Derse Özgü Staj
Ödev
Küçük Sınavlar/Stüdyo Kritiği12
Projeler
Sunum / Seminer00
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)120
Final (Sınav Süresi + Sınav Hazırlık Süresi)125
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