Bilgi Paketi

Endüstri Mühendisliği Tezli Yüksek Lisans Programı

END503

DOĞRUSAL PROGRAMLAMA

Ders Kodu
END503
Yarıyıl
-
Teori+Uygulama
3 + 0
AKTS
10
Dersin TürüZorunlu
Dersin DüzeyiTezli Yüksek Lisans
Dersin Yılı-
Dersin Yarıyılı-
AKTS10
Öğretim Eleman(lar)ı
Öğrenme Kazanımları

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.
Veriliş BiçimiYüz Yüze
ÖnkoşullarYok
Önerilen DerslerYok
Ders Tanımı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 İçeriği
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
KaynaklarKara, İ. (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
Öğretim Yöntemleri
  • Anlatım
  • Soru-Cevap
  • Sorun/Problem Çözme
  • Eğitim-Uygulama
  • Sunum
Değerlendirme
Sayısı Toplam Katkısı (%)
Ara Sınav 1 30
Ödev 1 5
Mini-Sınav 3 5
Uygulama/Pratik 1 10
Devam 1 5
Toplam(%) 55
Yıl İçinin Başarıya Oranı(%) 55
Finalin Başarıya Oranı(%) 45
Toplam(%) 100
AKTS İş Yükü
Aktivite Sayı Süre (Saat) İş Yükü
Ara Sınav 1 2 2
Kısa Sınavlara hazırlık 3 14 42
Sınıf Dışı Ders Çalışma Süresi 14 10 140
Final Sınavına Hazırlık 1 25 25
Ders Saati 14 3 42
Ara Sınava Hazırlık 1 25 25
Laboratuvar 1 3 3
Final Sınavı 1 2 2
Ödevler 1 14 14
Toplam İş Yükü295
Toplam İş Yükü / 309.83
Dersin AKTS Kredisi10
DilTürkçe
Staj / UygulamaYok
Ö1 Ö2 Ö3
P1 X X X
P2 X X X
P3
P4 X X
P5
P6 X X
P7
P8
P9 X
P10
P11