Ana Sayfa » İstanbul Üniversitesi AUZEF » İşletme Lisans Programı » İşletmelerde Sayısal Karar Alma Teknikleri
← Ünite 1

Ünite 1: Doğrusal Programlama — Hızlı Bakış

Sınavdan hemen önce göz gezdirmek için sıkıştırılmış özet.

Sınavda Dikkat Et

  • Grafik çözüm sorularında, en iyi çözümün her zaman uygun çözüm bölgesinin köşe noktalarından birinde olduğunu unutmayın. Sınavda zaman kazanmak için sadece köşe noktalarını amaç fonksiyonunda test edin.
  • Aylak değişkenlerin (S) katsayıları amaç fonksiyonunda her zaman sıfırdır. Sınavda standart form yazım sorularında aylak değişkenlerin önüne sıfır koyduğunuzdan emin olun.
  • Büyük M yönteminde yapay değişkenlerin (A) katsayısı maksimizasyonda -M, minimizasyonda ise +M'dir. İşaret hatası yapmamak için bu kuralı ezberleyin.
  • Eğer optimal simpleks tablosunda temel dışı bir değişkenin Zj-Cj değeri sıfır ise, o problemin alternatif (birden fazla) optimal çözümü vardır. Bu bilgi teorik sorularda sıkça sorulur.
  • Primal modelden dual modele geçerken kısıt yönlerinin tersine döndüğüne dikkat edin. Primal maksimizasyon ve <= ise, dual minimizasyon ve >= olmalıdır.
  • Duyarlılık analizinde, bir kaynağın aylak değişken değeri sıfırdan büyükse (yani kaynak artmışsa), o kaynağın gölge fiyatı (marjinal değeri) her zaman sıfırdır.

Bilinmesi Gereken Kavramlar

Doğrusal ProgramlamaKarar DeğişkenleriAmaç FonksiyonuTeknolojik Katsayılarİşaret KısıtıSınırlandırılmamış İşaretUygun ÇözümOptimal ÇözümBozulan ÇözümSınırsız ÇözümAylak DeğişkenArtık DeğişkenYapay DeğişkenBüyük M YöntemiPrimal ModelDual ModelGölge FiyatDuyarlılık AnaliziAnahtar SütunAnahtar SatırAnahtar SayıKanonik FormStandart FormParametrik Analizİndirgenmiş Maliyet

Önemli Olaylar / Örnekler

  • George B. Dantzig ve Simpleks Yöntemi
  • Lezzet Meyve Depolama Örneği
  • Beslenme Reçetesi Optimizasyonu
  • WinQSB Yazılımı
  • Gölge Fiyat ve Aylak Değişken İlişkisi
  • M Katsayısının Fonksiyonu
  • Alternatif Optimal Çözüm Tespiti
  • Sınırsız Çözüm Belirtisi
  • Duyarlılık Analizinde Sağ Taraf Sabitleri
  • Primal-Dual Amaç Değeri Eşitliği
  • WinQSB Parametrik Analiz Çıktısı
  • Gevşek Kısıtlar ve Olursuzluk
  • Dejenere Çözümün Pratik Etkisi
  • Doğrusal Programlama Varsayımlarının İhlali
SponsorluReklam Alanı · 300 × 250