Dual Simpleks Yöntemi Hesaplayıcı
Doğrusal programlama problemlerini dual problem üzerinde iterasyon yaparak çözmek için dual simpleks 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 |
Uygunsuzluktan Başlamak
Dual simpleks yöntemi, amaç satırına göre optimal ancak uygun olmayan (bazı sağ taraf değerleri negatif) bir tablo ile başlar. Önce çıkan değişkeni (en negatif sağ taraf) seçer, ardından bir dual oran testi kullanarak giren değişkeni belirler; böylece optimaliteyi korurken uygunluğu yeniden sağlar. Bu, daha önce çözülmüş bir probleme yeni kısıtlar eklendiğinde idealdir.
Primal ile Dual Simpleks
Olağan (primal) simpleks çözümü uygun tutar ve optimaliteye doğru çalışır; dual simpleks ise çözümü optimal tutar ve uygunluğa doğru çalışır. Her ikisini de bilmek, belirli bir doğrusal program için en verimli yolu seçmenizi sağlar.
İlgili hesaplayıcılar
Sıkça Sorulan Sorular
Dual simpleks yöntemi nedir?
Dual simpleks yöntemi, primal uygunluğa doğru ilerlerken dual uygunluğu (optimallik koşulunu) koruyan bir simpleks algoritması çeşididir. Bir temel çözüm optimal ancak uygun (olurlu) olmadığında faydalıdır.
Dual simpleks hesap makinesi nasıl kullanılır?
LP probleminizi girin. Hesap makinesi dual-uygun bir bazla başlar ve optimal ile uygun bir çözüme ulaşana kadar primal uygunsuzluklarını gidermek için pivot işlemleri gerçekleştirir.
Dual simpleks primalden nasıl farklıdır?
Primal simpleks çözümü uygun tutar ve optimalliğe doğru çalışırken, dual simpleks çözümü optimal tutar ve uygunluğa (olurluluğa) doğru çalışır.
Dual simpleks yöntemini ne zaman kullanmalıyım?
Halihazırda optimal olan bir probleme yeni kısıtlar eklediğinizde verimlidir, çünkü tablo optimal kalır ancak uygun olmaktan çıkabilir.
Çıkan değişkeni nasıl seçer?
Önce en negatif sağ taraf değerine sahip satırı seçer, ardından giren değişkeni belirlemek için negatif girdiler üzerinde bir oran testi kullanır.