The primal and dual problem’s focuses in Linear Programming

Doğrusal Programlamada Primal ve Dual İlişkisinin İrdelenmesi ve Bir Örnek Uygulaması

Sait PATIR

Journal: Elektronik Sosyal Bilimler Dergisi (elektronik)
Issue: 2007 · Cilt: 6 - Sayı: 21
Pages: 172–191
DOI: —

Abstract

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

Özet

Doğrusal programlama,işletme sorunlarında kullanılan optimallik tekniklerinden biridir. Doğrusal programlama probleminin birinci şekline asıl veya primal problem denir.Bu problemin simetriğine ikincil veya dual problem denir. Primal problemi dual probleme çevirirken ,değerler aynı kalırken dönüşüme uğrarlar. Bu çalışmada, primal problemin duale dönüştürülmesi irdelenmiş ve seçilen örnek problem her iki şekle göre çözülerek, sonuçları karşılaştırılmıştır.