Big M Yöntemi Hesaplayıcı
Yapay değişkenli doğrusal programlama problemlerini ceza yaklaşımıyla çözmek için Big M yöntemi hesaplayıcı.
Simpleks Hesaplayıcı
Simpleks Yöntemi Hesaplayıcı Nasıl Çalışır
DP Problemini Girin
Amaç fonksiyonu katsayılarını ve her kısıt satırını sağ taraf değeriyle birlikte yazın.
Maksimize veya Minimize Seçin
Optimizasyon hedefinizi seçin. Araç, başlangıç tablosunu gevşek değişkenlerle otomatik olarak oluşturur.
Pivot İterasyonlarını Çalıştırın
Hesaplayıcı, Cj-Zj ile pivot sütununu belirler, oranları hesaplar ve optimuma ulaşana kadar temel satır işlemlerini gerçekleştirir.
Optimal Çözümü Okuyun
Son tablo, optimal değişken değerlerini, Zj satırını ve maksimum/minimum amaç değerini gösterir.
Örnek Simpleks Tablo Çıktısı
2 değişkenli bir maksimizasyon problemi için örnek tablo iterasyonu
| Basis | x1 | x2 | s1 | s2 | RHS | Cj-Zj |
|---|---|---|---|---|---|---|
| x1 | 14 | 0 | 0 | 1 | 14 | 0 |
| x2 | 7 | 1 | 0 | 0 | 7 | 5 |
| Zj | 35 | 5 | 0 | 0 | 35 |
Big M Cezası
Big M yöntemi ≥ ve = kısıtlarına yapay değişkenler ekler ve onlara çok büyük bir ceza katsayısı atar (maksimizasyonda −M, minimizasyonda +M). M çok büyük olduğundan, simpleks algoritması yapay değişkenleri tabandan çıkarmaya zorlanır ve tek bir amaç fonksiyonunda uygun ve ardından optimal çözümü verir.
Big M Tablosunu Okuma
Her tabloda yapay değişken sütunları M terimini taşır, bu nedenle erken Cj − Zj değerleri M içerir. Yapay değişkenler tabandan ayrıldıkça M terimleri kaybolur ve tablo normal bir simpleks tablosu haline gelir. Bu hesaplayıcı kayıt tutmayı otomatik olarak yapar ve her iterasyon için sonucu gösterir.
İlgili hesaplayıcılar
Sıkça Sorulan Sorular
Doğrusal programlamada büyük M yöntemi nedir?
Büyük M yöntemi, yapay değişken gerektiren kısıtları, amaç fonksiyonunda onlara büyük bir ceza katsayısı (M) atayarak bazdan uzaklaştıran bir simpleks yöntemi çeşididir.
Büyük M hesap makinesi nasıl kullanılır?
Amaç fonksiyonunuzu ve kısıtlarınızı girin. Bunun bir maksimizasyon mu yoksa minimizasyon problemi mi olduğunu seçin; hesap makinesi büyük M cezasını otomatik olarak uygular ve simpleks iterasyonlarını çözer.
M'nin değeri nedir?
M, yapay değişkenler için ceza olarak kullanılan çok büyük bir sayıyı temsil eder. Algoritmanın, gerçek amacı optimize etmeden önce yapay değişkenleri çıkaracak kadar büyüktür.
Büyük M yöntemini ne zaman kullanırım?
Başlangıç temel uygun çözümünü bulmak için yapay değişkene ihtiyaç duyan, büyük veya eşit kısıtlar içeren problemler için kullanın.
Çözümün olurlu olduğunu nasıl anlarım?
Son bazda pozitif değerli herhangi bir yapay değişken kalırsa problem olurlu değildir; aksi takdirde çözüm olurlu ve optimaldir.