Simpleks Yöntemi Matris Hesaplayıcısı
Doğrusal programlama problemlerini matris satır işlemleriyle çözen ve her simpleks tablosunu gösteren simpleks yöntemi matris hesaplayıcısı.
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 |
Simpleks Yönteminin Matris Biçimi
Simpleks tablosu bir matristir: kısıtlama katsayıları, gevşek ve yapay sütunlar ve sağ taraf satırları oluşturur, amaç satırı ise değişken seçimini yönlendirir. Bu simpleks yöntemi matris hesaplayıcısı, her yinelemede matris satır işlemlerini - pivot elemanının normalleştirilmesi ve pivot sütununun elenmesi - kağıt üzerinde ya da grafik hesap makinesinde bir matrisle yapacağınız gibi tam olarak gerçekleştirir.
Matristen Çözüme
Her pivot, tablo matrisi üzerinde temel bir satır işlemidir. Hesaplayıcı, her pivottan sonra Zj ve Cj minus Zj satırları dahil olmak üzere tam matrisi kaydeder, böylece en uygun çözüme kadar doğrusal cebir adımlarını izleyebilirsiniz.
İlgili hesaplayıcılar
Sıkça Sorulan Sorular
Simpleks yöntemi matrislerle nasıl ilişkilidir?
Simpleks tablosu bir matristir ve her pivot, o matris üzerinde bir dizi temel satır işlemidir; bu da doğrusal cebiri yöntemin temeli yapar.
Simpleks yöntemini matris hesaplayıcısıyla çözebilir miyim?
Evet. Tabloyu bir matris olarak saklamak ve satır işlemleri uygulamak (TI-84 üzerinde olduğu gibi) simpleks yöntemini yeniden üretir; bu araç bu matris işlemlerini otomatikleştirir.
Matris açısından pivot elemanı nedir?
Pivot elemanı, giren sütun ile çıkan satırın kesişimindeki matris girişidir; satır, bu giriş 1 ve sütunun geri kalanı 0 olacak şekilde ölçeklenir.
Her adımda tam matrisi gösterir mi?
Evet, her pivottan sonra tam simpleks tablosu matrisi amaç satırlarıyla birlikte görüntülenir.
Bu, gözden geçirilmiş simpleks yöntemiyle aynı mı?
Hayır. Bu, her adımda tam simpleks tablosu matrisini gösterir; gözden geçirilmiş simpleks yöntemi verimlilik için yalnızca taban tersini (B inverse) saklar.