Simpleks Yöntemi Kullanan Doğrusal Programlama Hesaplayıcı
DP problemlerini adım adım çözmek için simpleks yöntemini kullanan ücretsiz çevrimiçi doğrusal programlama 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 |
Çevrimiçi Doğrusal Programlama
Bu doğrusal programlama hesaplayıcısı, her boyuttaki LP problemlerini çözmek için simpleks yöntemini kullanır. Doğrusal bir amaç ve doğrusal kısıtlar kümesi (≤, ≥ veya =) girin; optimal değeri ve her karar değişkeninin değerini döndürür, bu sırada her simpleks iterasyonunu gösterir.
Maksimizasyon ve Minimizasyon
Çözücü, gerektiğinde gevşek (slack), artık (surplus) ve yapay değişkenleri kullanarak her iki yönü ve tüm kısıt türlerini ele alır. Yöneylem araştırması, işletme bilimi ve nicel yöntemler derslerindeki ödevler için uygundur.
İlgili hesaplayıcılar
Sıkça Sorulan Sorular
Doğrusal programlamada simpleks yöntemi nasıl hesaplanır?
Başlangıç simpleks tablosunu karar değişkenleri ve aylak değişkenlerle kurun. En negatif Cj-Zj değerini pivot sütunu olarak belirleyin, pivot satırını bulmak için oranları hesaplayın, ardından iterasyon yapmak için temel satır işlemlerini gerçekleştirin.
Bu hesap makinesi herhangi bir doğrusal programlama problemini çözebilir mi?
Evet, algoritmayı belirli kısıtlarınıza uyacak şekilde otomatik olarak ayarlayarak standart maksimizasyon, minimizasyon ve büyük M veya iki aşamalı yöntem gerektiren problemleri işler.
Hangi tür LP problemlerini çözebilir?
Küçük veya eşit, büyük veya eşit ve eşit kısıtların herhangi bir karışımıyla hem maksimizasyon hem de minimizasyon doğrusal programlarını çözer.
Değişken veya kısıt sayısında bir sınır var mı?
Sabit bir sınır yok; simpleks yöntemi herhangi bir sayıda karar değişkeni ve kısıt için çalışır.
İşlem adımlarını gösterir mi?
Evet, her simpleks tablosu görüntülenir; böylece optimal çözüme kadar her iterasyonu takip edebilirsiniz.