Yazeka
Arama sonuçlarına göre oluşturuldu
Yöneylem araştırmasında minimize M yöntemi, Simpleks Algoritmasının bir türü olan Büyük M (Big M) yöntemidir 2. Bu yöntemde, soruna yapay değişkenler eklenerek bir başlangıç temel çözümü bulunur ve amaç fonksiyonu, yapay değişkenlerin katsayıları 0 olacak şekilde yeniden düzenlenir 2.
Yöneylem araştırmasında minimize M yönteminin adımları:
- Tüm kısıtların sağ taraf değerleri negatif olmayacak şekilde düzenlenir 23.
- Kısıtlar standart biçime çevrilir 2.
- veya = kısıtların sol tarafına bir yapay değişken eklenir ve bu değişken için işaret sınırlaması eklenir 2.
- Eğer problem enküçükleme sorunu ise, amaç fonksiyonuna her yapay değişken için Mai eklenir 23.
- Amaç fonksiyonundan yapay değişkenlerin katsayıları sıfır olacak şekilde düzenleme yapılır 2.
- Simpleks algoritmasının adımları kullanılarak çözüme gidilir 2.
Eğer yeni problemin en iyi çözümünde en az bir yapay değişken pozitif bir değer alırsa, esas sorun çözümsüz demektir 2.
5 kaynaktan alınan bilgiyle göre: