Abstract
A few theoretical results are given for the fractional programming problem where the objective function is the product of an affine function and a linear fractional function and where the feasible region is a polytope. Moreover, a simplex-like algorithm is proposed to solve the same problem when the feasible region is bounded. The algorithm is based on the exploration of a set of suitably defined optimal level solutions.
Riassunto
Nel lavoro vengono esposti alcuni risultati teorici per un problema di programmazione frazionaria nel quale la funzione oggetto è data dal prodotto tra una funzione affine e una funzione lineare definita su una regione ammissibile poliedrica. Viene inoltre formulato un algoritmo di tipo simplesso che consente la risoluzione del problema qualora la regione ammissibile sia limitata. Tale algoritmo è basato sulla esplorazione di un insieme opportunamente definito di soluzioni ottime di livello.
Similar content being viewed by others
References
Cambini A.,Concavità generalizzata e programmazione frazionaria: stato dell'arte, Atti dell'XI Convegnoamases, Aosta 1987.
Cambini A., Martein L.,A modified version of Martos's algorithm, Methods of Operation Research,53, 1986, 33–44.
Cambini A., Martein L.,Linear fractional and bicriteria linear fractional programs, in Cambini A., Castagnoli E., Martein L., Mazzoleni P., Schaible S. (eds.)Generalized convexity and fractional programming with economic applications, Lecture notes in economics and mathematical systems, Springer Verlag, 1990.
Cambini A., Martein L.,Equivalence in linear fractional programming, Optimization,23, 1992, 41–51.
Cambini A., Martein L., Schaible S.,On maximizing a sum of ratios, Journal of Informations and Optimization Sciences 1, 1989.
Cambini R.,A class of non-linear programs: theoretical and algorithmical results, Proceedings of theIV International Workshop on Generalized Convexity, Pcs (Hungary), August 31 – September 2, 1992.
Hirche J.,Optimierungsprobleme mit zusammengesetzten Zielfunctionen und Vectoroptimierung, Wiss. Z. der Techn. Hochschule Ilmenau,26(6), 1980, 123–134.
Hirche J.,Zur Lösung von Optimierungsproblemen mit monoton- linear zusammengesetzten Zielfunctionen, Beitrage zur Numerischen Mathematik,9, 1981, 87–94.
Hirche J.,Verallgemeinerte Konvexität bei Summen und Producten linearer und gebrochen linearer Functionen, Wiss. Z. Univ. Halle, Math-Nat. Reihe32, 1983,5, 91–99.
Hirche J.,Some remarks on generalized convexity of sums and products, Z. Angew. Math. Mech.,65, 1985, 62–63.
Hirche J., Ho Khac Tan,Über eine Klasse nichtkonvexer Optimierungsprobleme, Z. Angew. Math. Mech.,57, 1977, 247–253.
Konno H., Kuno T.,Generalized linear multiplicative and fractional programming, Annals of Operations Research,25, 1990, 147–162.
Martein L.,Massimo della somma tra una funzione lineare ed una funzione lineare fratta, Rivistaamases, 1985, 13–20.
Martos B.,Nonlinear programming theory and methods, North-Holland, Amsterdam, 1975.
Author information
Authors and Affiliations
Additional information
This research was partially supported by MURST.
Rights and permissions
About this article
Cite this article
Ellero, A., Tomasin, E.M. A parametric simplex-like algorithm for a fractional programming problem. Rivista di Matematica per le Scienze Economiche e Sociali 16, 77–88 (1993). https://doi.org/10.1007/BF02095126
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02095126