Ünite 7: Doğrusal Programlama ve Grafik Yöntem — Hızlı Bakış
Sınavdan hemen önce göz gezdirmek için sıkıştırılmış özet.
Sınavda Dikkat Et
Negatif olmama koşuluna (X1, X2 >= 0) dikkat edin; sınavda grafik sorularında çözüm bölgesini ararken her zaman koordinat sisteminin 1. bölgesine odaklanmalısınız.
Eşitsizlik yönlerine çok dikkat edin; 'küçük-eşittir' (<=) kısıtları doğrunun alt bölgesini, 'büyük-eşittir' (>=) kısıtları ise doğrunun üst bölgesini taratır.
Olursuz problem kavramını unutmayın; eğer kısıtların taralı alanları hiçbir noktada kesişmiyorsa ortak bir uygun çözüm bölgesi yoktur ve çözüm 'olursuzdur'.
Köşe noktası analizi yaparken, doğruların kesişim noktalarının koordinatlarını bulmak için iki bilinmeyenli denklem sistemlerini ortak çözmeniz gerekir.
Doğrusal programlamada sadece kantitatif (sayısal) değişkenlerin kullanılabileceğini, nitel (kalitatif) değişkenlerin modelde yer alamayacağını sınavda bir teorik soru olarak görebilirsiniz.
Amaç fonksiyonunun yönüne (maksimizasyon mu minimizasyon mu) mutlaka bakın; maksimizasyonda en yüksek Z değerini veren köşe noktası, minimizasyonda ise en düşük Z değerini veren köşe noktası seçilir.
Bilinmesi Gereken Kavramlar
Doğrusal Programlama (DP)Karar DeğişkenleriAmaç FonksiyonuKısıtlar (Koşullar)Negatif Olmama KoşuluDeterministik ModelSağ Taraf SabitleriUygun Çözüm BölgesiOptimum ÇözümKantitatif DeğişkenGrafik YöntemOlursuz Problem (Infeasible)Eş-Kar DoğrusuGereksiz KısıtDuyarlılık AnaliziMinimizasyon Problemi
