Yazeka
Arama sonuçlarına göre oluşturuldu
Primal-dual çevirme, doğrusal programlama problemlerinde (DPP) kullanılan bir yöntemdir 23. Bu işlem aşağıdaki adımlarla gerçekleştirilir:
- Amaç Fonksiyonunun Değiştirilmesi: Primal problem maksimizasyon amaçlı ise, dual problemde bu amaç minimizasyon olarak değiştirilir 24.
- Kısıtların Aktarılması: Primal problemdeki her bir kısıt için bir dual değişken tanımlanır ve her değişken için bir kısıt oluşturulur 23.
- Katsayıların Yer Değiştirmesi: Primal problemdeki amaç fonksiyonunun katsayıları, dual problemin sağ taraf sabitlerini; sağ taraf sabitleri ise dual problemin amaç fonksiyonunun katsayılarını oluşturur 34.
- Yönlerin Değiştirilmesi: Primal problemdeki kısıtların yönleri “≤” şeklinde iken, dual problemde bu yönler “≥” şeklinde olur 24.
- Değişkenlerin Negatif Olmama Koşulu: Her iki problemdeki değişkenler negatif olmama koşuluna sahiptirler 24.
5 kaynaktan alınan bilgiyle göre: