Buradasın
Minimize M yönteminde yapay değişkenler nasıl belirlenir?
Yazeka
Arama sonuçlarına göre oluşturuldu
Minimize M yönteminde yapay değişkenler, büyük eşitsizlikli (≥) kısıtların bulunduğu doğrusal programlama problemlerinde, başlangıç temel uygulanabilir çözümü elde etmek için belirlenir 13.
Belirleme adımları şunlardır:
- Problemi standart forma dönüştürün: Kısıtlardaki eşitsizlikleri eşitliğe çevirmek için fazlalık değişkeni eklenir 14.
- Yapay değişkenleri amaç fonksiyonuna ekleyin: Amaç fonksiyonuna, yapay değişkenler için büyük bir ceza katsayısı (M) eklenir 13. Bu, optimizasyon sürecinde yapay değişkenlerin değerinin sıfıra zorlanmasını sağlar 1.
- Simplex metotla çözümü bulun: Eğer yapay değişkenlerin değeri sıfırsa, çözüme devam edilir; değilse, problem uygulanabilir değildir 1.
- İki aşamalı yöntem (isteğe bağlı): Eğer problem iki aşamalı yöntemle çözülecekse, ilk aşamada yapay değişkenleri minimize ederek sıfıra indirilmesi hedeflenir 1.
5 kaynaktan alınan bilgiyle göre: