Maksimizasyon Simpleks Yöntemi Hesaplayıcı
Maksimum amaç değerini bulmak için doğrusal programlama problemlerini çözen simpleks yöntemi maksimizasyon 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 |
Amacı Maksimize Etmek
Bu maksimizasyon simpleks yöntemi hesaplayıcısı, ≤ kısıtlarınıza tabi bir kâr veya amaç fonksiyonunun en büyük değerini bulur. Algoritma giren değişken olarak en pozitif Cj − Zj'yi seçer ve çıkan değişken için en küçük oran testini kullanır; bunu pozitif Cj − Zj kalmayana kadar tekrarlar.
Çözümlü Örnek
Maximize Z = 3x₁ + 5x₂ için, x₁ + 2x₂ ≤ 14 ve x₁ + x₂ ≤ 8 ile optimum x₁ = 2, x₂ = 6 ve Z = 36'dır. Tam tablo adımlarıyla herhangi bir maksimizasyon doğrusal programını çözmek için kendi katsayılarınızı girin.
İlgili hesaplayıcılar
Sıkça Sorulan Sorular
Simpleks yöntemi kullanarak nasıl maksimize edilir?
Bir amaç fonksiyonunu maksimize etmek için katsayılarınızı ve kısıtlarınızı girin. Hesap makinesi en negatif Cj-Zj değerini giren değişken olarak belirler ve tüm Cj-Zj değerleri pozitif olmayana (optimallik) kadar iterasyon yapar.
Bir simpleks tablosunda maksimum değer nasıl bulunur?
Maksimum amaç değeri, son optimal simpleks tablosunun Sağ Taraf (RHS) sütununun altında Zj satırında (veya amaç fonksiyonu satırında) bulunur.
Giren değişkeni nasıl seçer?
Maksimizasyon için en pozitif Cj-Zj değerine sahip sütunu giren değişken olarak seçer.
Hangi kısıtları kullanabilirim?
Küçük veya eşit, büyük veya eşit ya da eşit kısıtları kullanabilirsiniz; hesap makinesi gerektiği gibi aylak, artık veya yapay değişkenler ekler.
Örnek problem için optimal değer nedir?
Örnek kısıtlarla Z = 5x1 + 4x2'yi Maksimize et için optimal değer Z = 21'dir.