Ünite 4: Simpleks Yöntem (Minimizasyon Problemi) — Örnekler
myders hazırladı Ders kitabında bu ünite için örnek kutusu yok. Aşağıdaki örnekler ünite içeriğinden hazırlandı; kavramı somut bir durumla açıklamak için.
Aylak Değişken ve Atıl Kapasitemyders hazırladı
Bir kısıt küçük veya eşit biçiminde verildiğinde, sol tarafa aylak değişken eklenerek eşitlik sağlanır. Örneğin, 'x1 + 2*x2 <= 5' kısıtı standart forma dönüştürülürken 'x1 + 2*x2 + S1 = 5' halini alır. Buradaki S1 aylak değişkeni, kullanılmayan hammadde miktarını veya atıl kapasiteyi temsil eder.
Büyük M Yöntemi ve Ceza Katsayısımyders hazırladı
Minimizasyon problemlerinde yapay değişkenlerin çözümde sıfır olmasını garanti etmek için amaç fonksiyonuna '+M' gibi çok büyük bir ceza katsayısı eklenir. Standart formda amaç fonksiyonu 'Zmin = c1*x1 + c2*x2 + 0*S1 + 0*S2 + M*a1 + M*a2' şeklinde kurulur. Algoritma, amaç fonksiyonunu en küçüklemek için bu büyük cezadan kaçınarak yapay değişkenleri sıfırlamaya zorlanır.
Minimizasyon Problemlerinde Giriş Değişkeni Seçimimyders hazırladı
Minimizasyon problemlerinde temele girecek değişkeni belirlemek için 'Zj - Cj' satırındaki en büyük pozitif katsayıya sahip sütun anahtar sütun olarak seçilir. Bu seçim adımı, maksimizasyon problemlerinde uygulanan en küçük negatif katsayıyı seçme kuralının tam tersi şekilde çalışır.
