Minimizasyon Simpleks Yöntemi Hesaplayıcı
Minimum maliyeti veya amaç değerini bulmak için DP problemlerini çözen simpleks yöntemi minimizasyon 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 |
Minimizasyon Problemlerini Çözmek
Bu minimizasyon simpleks yöntemi hesaplayıcısı, kısıtlarınıza tabi bir maliyet veya amaç fonksiyonunun en düşük değerini bulur. Minimizasyon ya eşdeğer bir maksimizasyona dönüştürülerek (minimize Z = maximize −Z) ya da giren değişken olarak en negatif Cj − Zj seçilerek çözülür. ≥ türündeki kısıtlar artık (surplus) ve yapay değişkenlerle ele alınır.
Tipik Kullanım Alanları
Maliyet minimizasyonu, diyet problemi ve ulaştırma problemleri klasik minimizasyon doğrusal programlarıdır (LP). Amacınızı ve kısıtlarınızı girin; hesaplayıcı, her karar değişkeninin değerleriyle birlikte optimal maliyeti döndürür.
İlgili hesaplayıcılar
Sıkça Sorulan Sorular
Hesap makinesi kullanarak simpleks yöntemi nasıl minimize edilir?
Simpleks minimizasyon hesap makinesini açın, Minimize seçeneğini seçin, maliyet fonksiyonu katsayılarınızı ve kısıt değerlerinizi girin, ardından minimum amaç değerini ve optimal değişken değerlerini almak için Çöz'e tıklayın.
Minimizasyon için durdurma koşulu nedir?
Simpleks yöntemini kullanan minimizasyon problemlerinde algoritma, amaç satırındaki tüm Cj-Zj değerleri negatif olmadığında (sıfır veya pozitif) durur; bu, mevcut çözümün optimal olduğunu gösterir.
Hesap makinesi nasıl minimize eder?
Ya problemi eşdeğer bir maksimizasyona dönüştürür (Z'yi minimize etmek, negatif Z'yi maksimize etmektir) ya da en negatif Cj-Zj değerini giren değişken olarak seçer.
Büyük veya eşit kısıtları işleyebilir mi?
Evet. Büyük veya eşit kısıtlar, artık ve yapay değişkenlerle otomatik olarak işlenir.
Tipik bir minimizasyon problemi nedir?
Maliyet minimizasyonu, diyet problemi ve ulaştırma problemleri klasik minimizasyon doğrusal programlarıdır.