Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Lineer Programlama TeorisiMTM350134300
ÖnkoşullarYok
YarıyılGüz
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiLisans
Dersin TürüZorunlu @ Matematik Mühendisliği Lisans Programı (İngilizce)
Seçmeli @ Harita 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üMustafa Sivri
Dersi Veren(ler)Fatih Taşçı
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
  • 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
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.

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

HaftaKonularÖn Hazırlık
1Genel Lineer Programlama Problemi Ders kitabı 1, Bölüm 1
2Lineer Programlamanın Uygulama Örnekleri, Lineer Programlama Probleminin Kanonik ve Standart Formları Ders kitabı 1, Bölüm 1
3İki Değişkenli Lineer Programlama Problemlerinin Grafik ÇözümüDers kitabı 1, Bölüm 1
4Simpleks Metod;Simpleks Metodun Gelişimi,Simpleks Metodun Hesaplama Prosedürünün Özeti Ders kitabı 1, Bölüm 3
5İlave Değişkenler TekniğiDers kitabı 1, Bölüm 3
6Lineer Programlamada Görülen Bazı Durumlar,Sınırsız Amaç FonksiyonuDers kitabı 1, Bölüm 4
7İşaret Kısıtlaması Olmayan Değişkenler,Alternatif Optimal Çözümler Ders kitabı 1, Bölüm 4
8Sınırlı DeğişkenlerDers kitabı 1, Bölüm 5
9Ara Sınav
10Simpleks Tabloda Optimal Dual Çözüm, Primal Dual ÖzelliklerDers kitabı 1, Bölüm 5
11Dual-Simpleks Metod,Duyarlık Analizi, Taşıma Problemi Ders kitabı 1, Bölüm 5
12Taşıma Probleminin Uygun Temel Çözümlerin Birinin Bulunması,Optimal Çözüm Ders kitabı 1, Bölüm 8
13Alternatif Çözümü Oluşturmak,Aktarmalı Taşıma ProblemiDers kitabı 1, Bölüm 8
14Atama Problemi, Tamsayılı Lineer Programlama Ders kitabı 1, Bölüm 8
15Gamory Kesen Düzlem Algoritması, Dal Sınır Algoritması, 2.Vize Ders kitabı 1, 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ği
Ödev
Sunum/Jüri
Projeler
Seminer/Workshop
Ara Sınavlar160
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ı142
Derse Özgü Staj
Ödev
Küçük Sınavlar/Stüdyo Kritiği
Projeler
Sunum / Seminer315
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)12
Final (Sınav Süresi + Sınav Hazırlık Süresi)12
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok