Simpleks Yöntemi Pivot Hesaplayıcısı
Pivot sütununu ve pivot satırını belirleyen ve her pivot işlemini adım adım gerçekleştiren simpleks yöntemi pivot 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 |
Pivot Nasıl Çalışır
Pivot, simpleks yönteminin temel işlemidir. Pivot sütunu (giren değişken), en uygun Cj minus Zj değerine sahip sütundur ve pivot satırı (çıkan değişken), minimum oran testiyle bulunur. Bu simpleks yöntemi pivot hesaplayıcısı her ikisini de vurgular, ardından pivot elemanı 1 ve pivot sütununun geri kalanı 0 olacak şekilde temel satır işlemlerini gerçekleştirir.
Her Pivotu İzlemek
Her pivottan sonra taban değişir ve amaç iyileşir. Hesaplayıcı, iyileştirici bir pivot kalmayana ve çözüm en uygun olana kadar her yinelemede pivot elemanını, giren ve çıkan değişkenleri ve güncellenen tabloyu gösterir.
İlgili hesaplayıcılar
Sıkça Sorulan Sorular
Simpleks yönteminde pivot nedir?
Pivot, temel satır işlemleri kullanarak temel olmayan bir giren değişkeni temel bir çıkan değişkenle değiştiren ve amaç değerini iyileştiren bir yinelemedir.
Pivot sütunu nasıl bulunur?
Maksimizasyon için pivot sütunu, en pozitif Cj minus Zj değerine sahip olandır; minimizasyon için en negatif olandır.
Pivot satırı nasıl bulunur?
Her sağ taraf değerini pivot sütunundaki pozitif girişe bölün ve en küçük negatif olmayan oranı seçin - o satır pivot (çıkan) satırdır.
Pivot elemanı nedir?
Pivot elemanı, pivot sütunu ile pivot satırının kesişimindeki sayıdır; satır, 1 olması için ona bölünür.
Pivotlar ne zaman durur?
Hiçbir Cj minus Zj değeri amacı iyileştiremediğinde pivotlama durur, bu da mevcut tablonun en uygun olduğu anlamına gelir.