DERSİN ADI Doğrusal Programlama
DERSİN KODU MAT 263
DERSİN TÜRÜ Seçmeli
DERSİN DÖNEMİ Güz
DERSİN KREDİSİ Ulusal Kredi: 2 AKTS: 3
DERSİN VERİLDİĞİ Bölüm: Matematik Anabilim Dalı:
DERSİ VEREN ÖĞRETİM ÜYELERİ Doç. Dr. Arzu ÜNAL
YAZIŞMA ADRESİ Ankara Üniversitesi Fen Fakültesi Matematik Bölümü 06100 Tandoğan ANKARA Tel: 0312 212 6720 /1181 Faks: 0312 223 5000
e-posta: [email protected]
DERSİN AMACI, ÖĞRENİM HEDEFİ, ÖĞRETİM METODU, ÖĞRETME VE ÖĞRENME MATERYALİ DERSİN AMACI
Bu ders optimizasyonun temel yapı taşlarından olan Doğrusal Programlama hakkında temel kavramların ve çözüm tekniklerinin tanıtılması ve ekonomi, sağlık ve benzeri diğer alanlarda uygulama yapılabilmesi için tasarlanmıştır.
DERSİN ÖĞRENİM HEDEFLERİ
KAZANDIRILAN BİLGİ Doğrusal programlama problemleri, uygulama alanları ve çözüm yöntemleri.
KAZANDIRILAN BECERİ Doğrusal programlama modelini kurar, Uygun çözüm yöntemini uygular
Çözüm yöntemlerinde karşılaşılan bazı özel durumları tanır ÖĞRETİM METODU Sözlü anlatım, uygulama, soru-cevap
ÖĞRETME MATERYALİ Kaynak yayınlar, görsel sunum DERSİN ÖLÇME VE DEĞERLENDİRME
YÖNTEMLERİ 1 Arasınav
1 Final DERS PLANI VE İÇERİĞİ
HAFTA TEORİK UYGULAMA
1 Doğrusal Programlamaya Giriş
2 Basit Doğrusal Programlama Problemleri
3 Matrisler, Lineer Cebir ve Doğrusal Programlama
4 Grafik Yöntemi ile Çözüm, Temel Kavramlar: Konveks Kümeler 5 Konveks ve Konkav fonksiyonlar, Polihedral teorisi, Uç noktalar 6 Simpleks Yöntemi, Simpleks algoritması-Cebirsel Form
7 Simpleks Yöntemi, Tablo Formu
8 Dejenerasyon, Simpleks Yönteminin Yakınsaklığı
9 Yapay Değişkenler, 2-Faz Simpleks Algoritması, Büyük M Yöntemi 10 Bazı Aykırı Durumlar; Sınırsızlık, sonsuz çözümler.
11 Yeniden Düzenlenmiş Simpleks Yöntemi 12 Dualite Teorisi
13 Dual Simpleks Algoritma
14 Doğrusal Programlama Modellerinin Bilgisayarda Çözümü DERSİN VERİLMESİNDE YARARLANILACAK KAYNAKLAR 1.
2.
3.
Linear Programming and its Applications. H. A. Eiselt, C. L. Sandblom, Springer, 2007.
Linear Programming: Penn State Math 484 Lecture Notes. Christopher Griffin.
Elemantary Linear Programming with Applications. Bernard Kolman, Robert E. Beck, Academic Press, 1995.
YAPILACAK SINAVLAR 1 Arasınav 1 Final
