Proceedings of the Indian Academy of Sciences - Mathematical Sciences

, 89:35

On duality in linear fractional programming

  • C R Seshan
Article

DOI: 10.1007/BF02881023

Cite this article as:
Seshan, C.R. Proc. Indian Acad. Sci. (Math. Sci.) (1980) 89: 35. doi:10.1007/BF02881023

Abstract

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 programmingduality

Copyright information

© Indian Academy of Sciences 1980

Authors and Affiliations

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