Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Lineer Programlama TeorisiMTM369133300
ÖnkoşullarYok
YarıyılGüz
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiLisans
Dersin TürüZorunlu @ Matematik Mühendisliği Lisans Programı
Ders KategorisiTemel Meslek Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimMatematik Mühendisliği Bölümü
Dersin KoordinatörüHale Gonce Köçken
Dersi Veren(ler)Hale Gonce Köçken, Gökhan GÖKSU
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
  • Ders kitabı: Hamdy A. Taha, Operations Research: An Introduction, 8/e, Pearson Education,2008. ISBN: 8131711048. H.A.Taha, Çeviren ve Uyarlayanlar: Ş. Alp Baray, Şakir Esnaf, Yöneylem Araştırması, 6. Basımdan Çeviri, Literatür Yayınevi.
  • Mehmet Ahlatçıoğlu, Fatma Tiryaki, Kantitatif Karar Verme Teknikleri, YTÜ Yayın No: YTÜ.FE.DK-98.0349, İstanbul-1998
  • 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
  • Prof.Dr. İ.Sezginman Lineer Programlama Teori ve Problemleri YTÜ, 1993
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenciler matematiksel model kurma becerisi kazanırlar.
  2. Lineer programlamanın çözüm tekniklerini öğrenirler.
  3. Öğrenciler lineer programlamanın uygulama alanlarını analiz etme becerisi kazanırlar.
  4. Matematiksel programlama teknikleri hakkında temel bilgi edinirler.
  5. Öğrenciler kendi araştırmalarında veya uygulamalarında kullanmak için gerekli yöntemleri öğrenirler.

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
1Lineer Programlama (LP) Problemi: Tanımı, İki Değişkenli LP Modeli ve Model kurmaDers kitabı, Bölüm 2
2LP Modelinin Özellikleri, Grafik Çözüm Metodu (max / dak)Ders kitabı, Bölüm 2
3Eşitlik formunda LP modeli, Grafik çözümden cebirsel çözüme geçiş, Cebirsel YöntemDers kitabı, Bölüm 3.1,3.2
4Simpleks yöntemi: Optimallik ve Uygunluk koşullarıDers kitabı, Bölüm 3.3
5Yapay Başlangıç Çözümü: M-MetoduDers kitabı, Bölüm 3.4
6Simplex Metodunda Özel Durumlar: Dejenerasyon, Alternatif optimal, Sınırsız çözüm, Uygun olmayan çözüm.Ders kitabı, Bölüm 3.5
7Bir LP'yi standart forma dönüştürme: Alt / üst / aralık sınırlı değişkenler, Serbest değişkenlerDers kitabı, Bölüm 2&3
8Ara Sınav 1 / Uygulama veya Konu Tekrarı
9Optimallik ve Uygunluk koşulları, bazı temel teoremler ve ispatlarıDers Kİtabı, Bölüm 2&3
10Duyarlılık Analizi: Grafik ve CebirselDers kitabı, Bölüm3.6
11Dualite: Kanonik Form, Primal dual ilişkiler, Ters Matris, Optimal Dual ÇözümDers kitabı, Bölüm4.1,4.2,4.3
12Dual Simplex Algoritması: Dual uygunluk ve optimallik koşullarıDers kitabı, Bölüm 4.4
13Taşıma Problemi (TP) ve Algoritması: TP'ini dengeleme, Başlangıç çözümünün belirlenmesiDers kitabı, Bölüm 5.1,5.3
14TP algoritmasının optimizasyon hesaplamaları. 2. ArasınavDers kitabı, Bölüm 5.3
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ı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 Saati133
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması132
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)210
Final (Sınav Süresi + Sınav Hazırlık Süresi)110
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok