Ünite 4: Simpleks Yöntem (Minimizasyon Problemi) — Ön Okuma Soruları
Ders kitabının bölüm başındaki ilgi uyandıran soruları. Bunlar sınav sorusu değil — konuya başlamadan önce düşünmen için. Cevabı açmadan önce kendi yanıtını düşün.
Doğrusal programlamada kısıtların yönü (≤, ≥ veya =), problemi çözebilmek için kullanacağımız değişken tiplerini nasıl etkiler?
Yönlendirme
Kısıtların yönüne göre sisteme kullanılmayan kaynakları temsil eden aylak değişkenler, artıkları gösteren artık değişkenler veya matematiksel zorunluluktan doğan yapay değişkenler eklenir.
Gerçek hayatta hiçbir fiziksel anlamı olmayan 'yapay değişkenler' neden modele dahil edilir ve bunlardan kurtulmak neden zorunludur?
Yönlendirme
Yapay değişkenler başlangıçta matematiksel bir çözüm matrisi oluşturmak için eklenir; ancak gerçekçi bir çözüm elde etmek için bu değişkenlerin değerinin en son aşamada sıfırlanması gerekir.
'Büyük M' yöntemi, yapay değişkenleri cezalandırarak onları çözümden uzaklaştırmayı nasıl başarır?
Yönlendirme
Minimizasyon problemlerinde amaç fonksiyonuna çok büyük bir '+M' maliyeti eklenerek, algoritmanın bu yüksek cezadan kaçınmak için yapay değişkenleri sıfırlamaya zorlanması sağlanır.
Bir minimizasyon problemini çözerken optimal (en iyi) çözüme ulaştığımızı Simpleks tablosuna bakarak nasıl anlarız?
Yönlendirme
Tablonun kontrol satırındaki (Zj - Cj) tüm değerler sıfır veya negatif olduğunda, maliyeti daha fazla düşürmek mümkün olmayacağı için optimal çözüme ulaşılmış olur.
