Doğrusal programlamada primal ve dual ilişkisinin irdelenmesi ve bir örnek uygulaması

Dogrusal programlama,isletme sorunlarında kullanılan optimallik tekniklerinden biridir. Dogrusal programlama probleminin birinci sekline asıl veya primal problem denir.Bu problemin simetrigine ikincil veya dual problem denir. Primal problemi dual probleme çevirirken ,degerler aynı kalırken dönüsüme ugrarlar. Bu çalısmada, primal problemin duale dönüstürülmesi irdelenmis ve seçilen örnek problem her iki sekle göre çözülerek, sonuçları karsılastırılmıstır.

Doğrusal Programlama ,

Primal Problem ,

Dual Problem ,

Dualite ,

Linear Programming ,

Linear Programming (LP) is one of the techniques which is used for solving problems. The basic form of Linear programming problem is called Primal problem. The symmetric of this problem is called secondary or Dual problem. While primal problem is changed into dual problem its value is constant. This study focused on that how primal problem change to the dual problem by illustrating a case.

Primal Problem ,

Dual Problem ,

Duality ,