Simpleks Yöntemi İterasyon Hesaplama

Bu hesaplama hakkında

Dantzig'in simpleks yöntemi, doğrusal programlama problemlerini, olurlu bölgenin çokgeninin köşeleri boyunca ilerleyerek ve her adımda amaç değerini iyileştirerek, artık iyileştirme mümkün olmayana kadar çözer. Tablo üzerindeki tek bir pivot iterasyonu, giren değişkeni (maksimizasyon problemi için genellikle amaç satırında en negatif katsayıya sahip sütun) ve çıkan değişkeni (tüm değerlerin olurlu kalmasını sağlamak için sağ taraf sütunu üzerinde minimum oran testiyle bulunur) seçmekten, ardından bu pivot elemanı etrafında Gauss-Jordan eliminasyonu yapmaktan oluşur.

Bu hesap makinesi — son satırında amaç fonksiyonu, son sütununda sağ taraf değerleri bulunan — bir simpleks tablosu alır ve tam olarak bir pivot adımı çalıştırarak giren/çıkan değişken seçimini ve işlemleri açıkça görebilmeniz için güncellenmiş tabloyu verir. Yöneylem araştırması ve doğrusal programlama öğrencileri, doğrudan optimal çözüme atlayan bir çözücü yerine, daha büyük bir simpleks probleminin elle çalışılan tek bir iterasyonunu kontrol etmek için bunu kullanır.