Bu dersin sonunda öğrenciler; 1) Doğrusal programlamanın temellerini bilir 2) Doğrusal programlama çözüm tekniklerini açıklar 3) Doğrusal programlama çözüm yazılımlarını kullanabilir ve sonuçları yorumlayabilir.
DERSİN VERİLİŞ BİÇİMİ
Yüz Yüze
DERSİN ÖNKOŞULLARI
Yok
ÖNERİLEN DERSLER
Yok
DERS TANIMI
Doğrusal programlamanın kuramsal temelleri ve simpleks algoritması. Büyük M, iki evreli, tek yapay değişkenli simpleks. İkillik kuramı, duyarlılık analizleri ve parametrik programlama. Sınırlandırılmış değişken tekniği, ikil simpleks, yeniden düzenlenmiş simpleks ve iç nokta algoritmaları.
DERS İÇERİĞİ
HAFTA
KONULAR
1. Hafta
İşletme, Yönetim, Bilimsel Yönetim, Yönetim Bilimi, Karar Verme ve Karar Süreci
2. Hafta
Karar Modelleri, Doğrusal Karar Modeli, Konveks Küme
3. Hafta
Doğrusal Programlamanın Temel Teoremleri
4. Hafta
Simpleks Algoritmasının Temelleri
5. Hafta
Simpleks Algoritmasının Yeterliliği/ Yapay Değişken Kullanımı
6. Hafta
Özel Doğrusal Karar Modelleri
7. Hafta
Doğrusal Programlamada İkillik
8. Hafta
Duyarlılık Analizleri
9. Hafta
Ara sınav
10. Hafta
Simpleks Algoritmasında Döngü
11. Hafta
Düzeltilmiş Simpleks Algoritması
12. Hafta
Sınırlandırılmış değişken tekniği
13. Hafta
Tamsayılı doğrusal programlama
14. Hafta
Dal ve Sınır Tekniği
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
Kara, İ. (2000) Doğrusal Programlama, Bilim Teknik Yayınevi,İstanbul. Gass, S.I.(1975), Linear Programming, Methods and Applications, Mc-Graw-Hill Book com, New York Bazaraa M.S., Jarvis J.J., Sherali H.D., 1990, Linear Programming and Network Flows 2nd ed., John Wiley & Sons New York