Yazeka
Arama sonuçlarına göre oluşturuldu
Dual simpleks yöntemi, doğrusal programlama problemlerinin çözümünde kullanılan bir algoritmadır 14. Bu yöntem, çözümün optimal ancak uygun olmadığı durumlarda uygulanır 2.
Dual simpleks yönteminin adımları:
- Dual problemin formüle edilmesi 4. Verilen primal problemden dual problem formüle edilir 4.
- Tabloanın başlatılması 4. Dual problemin katsayılarıyla tabloan başlatılır 4.
- Optimalitenin kontrol edilmesi 4. Mevcut çözümün optimal olup olmadığı kontrol edilir 4. Eğer öyleyse, süreç durdurulur 4.
- Pivot kolonun seçilmesi 4. Amaç fonksiyonu satırındaki en negatif katsayıya göre pivot kolon seçilir 4.
- Pivot satırın seçilmesi 4. Pivot kolondaki katsayıya göre sağ taraf değerinin en küçük oranına sahip pivot satır seçilir 4.
- Pivot işlemi 4. Tablo, pivot eleman etrafında pivot edilir 4.
- Tekrar 4. Optimal bir çözüm elde edilene kadar 3-6. adımlar tekrar edilir 4.
Dual simpleks yöntemi, özellikle primal problemin doğrudan çözümünün zor olduğu durumlarda kullanışlıdır 4.
5 kaynaktan alınan bilgiyle göre: