Dergiler / Elektronik Sosyal Bilimler Dergisi / 2007 / Cilt: 6 - Sayı: 21

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

Sayfa
172–191
DOI
—

Ö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

Abstract

-

Anahtar kelimeler: Doğrusal programlama, Primal problem, Dual problem, Dualite