Ünite 4: Simpleks Yöntem (Minimizasyon Problemi) — Sınav Hazırlık Notları
Minimizasyon problemlerinde Zj - Cj satırında en büyük pozitif değeri seçtiğinizden emin olun, çünkü maksimizasyonun aksine burada pozitif değerler temele giriş kriteridir.
Büyük eşit (≥) kısıtlarında hem artık değişkeni çıkarıp (-S) hem de yapay değişkeni eklemeyi (+a) unutmayın, aksi takdirde başlangıç tablosu hatalı kurulur.
Yapay değişkenlerin amaç fonksiyonundaki katsayısının minimizasyonda '+M', maksimizasyonda ise '-M' olduğunu ezberleyin; işaret hatası tüm tabloyu bozar.
Optimal tabloda yapay değişkenlerin (a) değerlerinin sıfır olup olmadığını kontrol edin; eğer sıfır değillerse problemin uygun çözümü yoktur seçeneğine yönelin.
Dual model kısıt sayısının, primal model karar değişkeni sayısına eşit olduğunu unutmayın; bu bilgi sınavda kısıt sayılarını hızlıca bulmanızı sağlar.
Oran testi yaparken sadece anahtar sütundaki pozitif değerlere bölme yapın; sıfır veya negatif değerlere bölme işlemi yapılmaz.
Minimizasyon problemlerinde anahtar sütun seçerken Zj - Cj satırındaki en büyük pozitif değeri seçtiğinizden emin olun; maksimizasyon ile karıştırmayın.
Büyük M yönteminde yapay değişkenlerin katsayısını minimizasyon için '+M', maksimizasyon için '-M' olarak amaç fonksiyonuna ekleyin.
Oran testi yaparken sadece anahtar sütundaki pozitif (>0) değerleri bölün; sıfır veya negatif değerleri oran testine dahil etmeyin.
Optimal tabloda yapay değişkenlerin (h) değerlerini kontrol edin; eğer sıfır değillerse problemin uygun çözümü yoktur seçeneğini işaretleyin.
Aylak değişkenlerin (S) optimal değerleri sıfırdan büyükse, o kısıtın atıl kapasiteye sahip olduğunu ve tam kullanılmadığını unutmayın.
Zj - Cj satırında hiç pozitif değer kalmadığında tablonun optimal olduğunu ve iterasyonların sona erdiğini fark edin.
