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

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.

The primal and dual problem’s focuses in 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

PDF

___

Acar.,A, Linear Proggramming For Managerial Decision , A Non- Algorithmic Apporach With Computer Applications,Middle East Technical University,Ankara,1989,s.115.
Başar; F,2002, Lineer Cebir,Uğurel Matbaası Mimar Sinan Cad..No.31,s,141-190,Malatya.
Bazaraa Mokhtar,S,Jarvis J,1987, Lineer Programming and Network Flowns,John Wiley & Sons Canada/America ,s,160.
Eroğlu,A.,Güngör,İ.,1977,Primal-Dual Doğrusal Programlama Modelleri Arasındaki İlişkiler,S .Demirel Üniversitesi,İktisadi ve İdari Bilimler fakültesi Dergisi,s,95-108.
Fredrich S,Hillier and Gerald J,Lieberman, 1986,İntroduction to Operations Research Fourt Edition,Holden Day,Inc,s,134-167, America,1986.
Groucher J, S,1980,Operations Research A First Course,Pergoman Pres, New York ,1980.
Karayalçın.,İ,(1993),Yöneylem-Hareket-Araştırması,Operations Research,Geliştirilmiş 3.Baskı.Menteş Kitapevi.İstanbul.1993,s.111.
Hamdy.T,.Operations Research,An İntroduction,Fourth Edition,Collier Macmillan.inc.Canada-America,1987,s.65.
Öztürk.,A,1992),Yöneylem Araştırması,Genişletilmiş III.Basım,Uludağ Üniversitesi Basımevi.,1992,s.17.
Tulunay;Y,Matematik Programlama ve işletme Uygulamaları,Bayrak Matbaacılık, İstanbul 1987, s,257
Tütek ,H H,., Gümüşoğlu.,Ş ,Sayısal Yöntemler Yönetsel Yaklaşım, Genişletilmiş 2.Basım .Beta Yayınevi,İstanbul,1994,s.113
Wagner,H,M., Principles Of Operations Research With Applications To Managerial Decisions,Prentice-Hall.İnc.,Canada-America,1969..s.103.
Yılmaz;Z,1995,Sayısal Yöntemler,Uludağ Üniversitesi Basımevi Bursa.