Yazeka
Arama sonuçlarına göre oluşturuldu
Büyük M yöntemi, doğrusal programlama (DP) problemlerinde, kısıt denklemlerinin yönüne bağlı olarak yapay değişkenlerin eklenerek "M" katsayılarının kullanıldığı bir çözüm yöntemidir 12.
Bu yöntemde amaç, mümkün olduğunca ilk evrelerde M katsayılı yapay değişkenleri çözümden çıkarmaktır 2.
Yöntemin uygulanmasında şu adımlar izlenir:
- DP probleminin standart formda yazılması 2.
- Başlangıç simpleks tablonun hazırlanması 2.
- Optimallik testinin yapılması 2.
- Çözüme giren ve çıkan değişkenlerin seçilmesi 2.
- Yeni katsayıların hesaplanması ve yeni simpleks tablonun oluşturulması 2.
Eğer optimal tablo elde edildiği halde pozitif yapay değişken içeriyorsa, problem çözümsüzdür 4.
5 kaynaktan alınan bilgiyle göre: