Düzeltilmiş Simpleks Yöntemi Hesaplayıcı
Verimli doğrusal programlama çözümü için matris işlemleri kullanan düzeltilmiş 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 |
Matris Biçimi
Revize simpleks yöntemi, standart yöntemle aynı iterasyonları gerçekleştirir ancak tüm tablo yerine yalnızca taban tersini B⁻¹ saklar. Optimal temel çözüm x_B = B⁻¹b'dir ve indirgenmiş maliyetler gerektikçe B⁻¹'den hesaplanır. Bu, revize yöntemi büyük doğrusal programlar için çok daha bellek verimli kılar.
Neden Önemli
Küçük ders kitabı problemleri için standart tablo yeterlidir, ancak gerçek dünya doğrusal programlarında (LP) binlerce değişken bulunur. Revize simpleks yöntemi, devasa bir tabloyu saklamaktan ve güncellemekten kaçınırken aynı optimal sonuçları ürettiği için profesyonel LP çözücülerinin temelidir.
İlgili hesaplayıcılar
Sıkça Sorulan Sorular
Revize simpleks yöntemi nedir?
Revize simpleks yöntemi, simpleks algoritmasının, tüm tablo yerine baz ters matrisini güncelleyen ve büyük LP problemleri için hesaplama süresini azaltan, hesaplama açısından verimli bir sürümüdür.
Revize simpleks hesap makinesi standart olandan nasıl farklıdır?
Her iterasyonda tüm tabloyu hesaplamak yerine, revize hesap makinesi mevcut baz tersini kullanarak yalnızca gerekli pivot sütununu ve satırını hesaplar; böylece bellek ve hesaplama çabası tasarrufu sağlar.
Revize simpleks yöntemi neden kullanılır?
Tam tablo yerine yalnızca baz tersini saklar; bu, bellek tasarrufu sağlar ve büyük doğrusal programlar için daha hızlıdır.
Aynı cevabı verir mi?
Evet, revize yöntemi standart tablo yöntemiyle tam olarak aynı optimal çözümü üretir.
B tersi ne için kullanılır?
Baz tersi (B tersi), her iterasyonda mevcut temel çözümü ve indirgenmiş maliyetleri hesaplamak için kullanılır.