On duality in linear fractional programming

  • C R Seshan


In this paper, a dual of a given linear fractional program is defined and the weak, direct and converse duality theorems are proved. Both the primal and the dual are linear fractional programs. This duality theory leads to necessary and sufficient conditions for the optimality of a given feasible solution. A unmerical example is presented to illustrate the theory in this connection. The equivalence of Charnes and Cooper dual and Dinkelbach’s parametric dual of a linear fractional program is also established.

Key words

Linear fractional programming duality 

Copyright information

© Indian Academy of Sciences 1980

Authors and Affiliations

  • C R Seshan
    • 1
  1. 1.Department of Applied MathematicsIndian Institute of ScienceBangalore

Personalised recommendations