DOĞRUSAL PROGRAMLAMADA PRIMAL VE DUAL İLİŞKİSİNİN İRDELENMESİ VE BİR ÖRNEK UYGULAMASI

Authors : Sait PATIR

Pages : 172-191

View : 19 | Download : 16

Publication Date : 2007-04-01

Article Type : Research Paper

Abstract :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
Keywords : Doğrusal programlama, Primal problem, Dual problem, Dualite