Ulaştırma Simpleks Yöntemi Hesaplayıcısı
Doğrusal programlama kullanarak kaynaklardan varış noktalarına gönderim maliyetini en aza indiren ulaştırma 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 |
Ulaştırma Problemlerini Çözmek
Ulaştırma problemi, arz ve talep kısıtlamaları altında malların birkaç kaynaktan birkaç varış noktasına gönderilmesinin toplam maliyetini en aza indiren özel bir doğrusal programdır. Bu ulaştırma simpleks yöntemi hesaplayıcısı, problemi standart bir doğrusal program olarak formüle eder ve simpleks algoritmasıyla çözer, en uygun gönderim planına kadar her simpleks tablosu yinelemesini gösterir.
Burada Neden Simpleks Yöntemi Kullanılır
MODI (u-v) ve taş atlama gibi özel teknikler ulaştırma yapısından yararlansa da, genel simpleks yöntemi aynı problemi çözer ve en uygun maliyete nasıl ulaşıldığını açıkça gösterir. Minimum toplam maliyeti ve gönderim miktarlarını elde etmek için maliyet amaç fonksiyonunu ve arz ile talep kısıtlamalarını girin.
İlgili hesaplayıcılar
Sıkça Sorulan Sorular
Ulaştırma problemi nedir?
Tüm arz ve talep sınırlarını karşılarken malları arz kaynaklarından talep varış noktalarına taşımanın maliyetini en aza indiren bir doğrusal programlama problemidir.
Simpleks yöntemi ulaştırma problemlerini çözebilir mi?
Evet. Ulaştırma problemi bir doğrusal programdır, bu yüzden standart simpleks yöntemiyle çözülebilir, ancak MODI ve taş atlama yöntemleri özel alternatiflerdir.
Arz ve talep kısıtlamaları nelerdir?
Arz kısıtlamaları her kaynağın ne kadar gönderebileceğini sınırlar; talep kısıtlamaları her varış noktasının gerekli miktarı almasını gerektirir. Birlikte uygun gönderim planlarını tanımlarlar.
Ulaştırma bir minimizasyon problemi midir?
Genellikle evet - amaç toplam gönderim maliyetini en aza indirmektir, ancak maliyetler kârlarla değiştirilirse aynı çerçeve kârı en üst düzeye çıkarabilir.
Hesaplayıcı adımları gösterir mi?
Evet, en uygun, minimum maliyetli gönderim planı bulunana kadar her simpleks tablosu yinelemesini görüntüler.