Ağ Simpleks Yöntemi Hesaplayıcısı
Simpleks algoritmasıyla çözülen minimum maliyetli akış ve ağ doğrusal programlama problemleri için ağ simpleks yöntemi 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 |
Doğrusal Programlama Olarak Ağ Akışı
Minimum maliyetli akış, en kısa yol ve atama gibi ağ problemleri, her düğümde akış dengesi kısıtlamalarıyla doğrusal programlar olarak yazılabilir. Ağ simpleks yöntemi, bu problemler için simpleks algoritmasının özel ve verimli bir sürümüdür. Bu hesaplayıcı, doğrusal programlama formülasyonunu standart simpleks yöntemiyle çözer ve her simpleks tablosunu gösterir.
Ne Zaman Kullanılır
Kapasite ve denge kısıtlamaları altında bir ağ üzerinden akış göndermenin toplam maliyetini en aza indirmek için kullanın. En uygun akışı ve toplam maliyeti tam simpleks tablosu adımlarıyla elde etmek için maliyet amaç fonksiyonunu ve düğüm/yay kısıtlamalarını girin.
İlgili hesaplayıcılar
Sıkça Sorulan Sorular
Ağ simpleks yöntemi nedir?
Ağ akışı problemleri için tasarlanmış, daha yüksek verimlilik için ağ yapısından yararlanan simpleks algoritmasının özel bir sürümüdür.
Hangi problemleri çözer?
Minimum maliyetli akış, ulaştırma, atama ve en kısa yol problemlerinin tümü ağ doğrusal programları olarak formüle edilip çözülebilir.
Bir ağ problemi DP olarak nasıl yazılır?
Her yayın bir akış değişkeni ve bir maliyeti vardır; her düğümün, gelen akışın giden akış artı arz veya talebe eşit olmasını gerektiren bir akış dengesi kısıtlaması vardır.
Standart simpleks yönteminden daha hızlı mı?
Ağ yapılı problemler için ağ simpleks yöntemi genellikle çok daha hızlıdır çünkü tam bir simpleks tablosu yerine yayılan ağaç tabanlarını kullanır.
Bu araç adımları gösterir mi?
Evet, doğrusal programlama formülasyonunu çözer ve en uygun çözüme kadar her simpleks tablosunu görüntüler.