Abstract
For fractional programs involving several ratios in the objective function, a dual is introduced with the help of Farkas' lemma. Often the dual is again a generalized fractional program. Duality relations are established under weak assumptions. This is done in both the linear case and the nonlinear case. We show that duality can be obtained for these nonconvex programs using only a basic result on linear (convex) inequalities.
Similar content being viewed by others
References
Schaible, S.,A Survey of Fractional Programming, Generalized Concavity in Optimization and Economics, Edited by S. Schaible and W. T. Ziemba, Academic Press, New York, New York, pp. 417–440, 1981.
Schaible, S.,Analyse and Anwendungen von Quotientenprogrammen, Hain-Verlag, Meisenheim, Germany, 1978.
Crouzeix, J. P., Ferland, J. A., andSchaible, S.,Duality in Generalized Linear Fractional Programming, Mathematical Programming, Vol. 27, 1983, to appear.
Passy, U., andKeslassy, A.,Pseudo Duality and Duality for Explicitly Quasiconvex Functions, Technion, Faculty of Industrial Engineering and Management, Mimeograph Series No. 249, 1979.
Charnes, A., andCooper, W. W.,Goal Programming and Multiobjective Optimization, Part 1, European Journal of Operational Research, Vol. 1, pp. 39–54, 1977.
Kornbluth, J. S. H., andSteuer, R. E.,Multiple Objective Linear Fractional Programming, Management Science, Vol. 27, pp. 1024–1039, 1981.
Crouzeix, J. P.,Contributions a l'Etude des Functions Quasiconvexes, Université de Clermont, Doctoral Dissertation, 1977.
Crouzeix, J. P.,A Duality Framework in Quasiconvex Programming, Generalized Concavity in Optimization and Economics, Edited by S. Schaible and W. T. Ziemba, Academic Press, New York, New York, pp. 207–226, 1981.
Farkas, J., Über die Theorie der Einfachen Ungleichungen, Journal für die Reine und Angewandte Mathematik, Vol. 124, pp. 1–24, 1902.
Mangasarian, O. L.,Nonlinear Programming, McGraw Hill, New York, New York, 1969.
Bohnenblust, H. F., Karlin, S., andShapley, L. S.,Solutions of Discrete, Two-Person Games, Contributions to the Theory of Games, Vol. 1, Annals of Mathematical Studies, No. 24, pp. 51–72, 1950.
Craven, B. D.,Mathematical Programming and Control Theory, Chapman and Hall, London, England, 1978.
Schaible, S.,Fractional Programming: Transformations, Duality, and Algorithmic Aspects, Stanford University, Department of Operations Research, Technical Report No. 73-9, 1973.
Jagannathan, R.,Duality for Nonlinear Fractional Programs, Zeitschrift für Operations Research, Vol. 17, pp. 1–3, 1973.
Author information
Authors and Affiliations
Additional information
Comunicated by M. Avriel
The research of S. Schaible was supported by Grant No. 4534 of NSERC. The authors thank one of the referees for his challenging remarks.
Rights and permissions
About this article
Cite this article
Jagannathan, R., Schaible, S. Duality in generalized fractional programming via Farkas' lemma. J Optim Theory Appl 41, 417–424 (1983). https://doi.org/10.1007/BF00935361
Issue Date:
DOI: https://doi.org/10.1007/BF00935361