Abstract
In this paper, we provide the multiparametric sensitivity analysis of a generalized transportation problem whose objective function is the sum of linear and linear fractional function. We construct critical regions for simultaneous and independent perturbations in the objective function coefficients treating each parameter at its independent level of sensitivity. A numerical example is given to illustrate the multiparametric sensitivity analysis results. We also extend the sensitivity results to the three index transportation problem with planar as well as axial constraints.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cambini, A., Martein, L., Schaible, S.: On the pseudoconvexity of the sum of two linear fractional functions. Nonconvex Optimization and its Applications 77, 161–172 (2006)
Gal, T., Greenberg, H.J.: Advances in Sensitivity Analysis and Parametric Programming. Kluwer Academic Press, Boston (1997)
Hadley, G.: Linear Programming. Addison-Wesley Pub. Co. Inc., Mass (1962)
Haley, K.B.: The multi-index problem. Opearions Research 11, 368–379 (1963)
Hirche, J.: On programming problems with a linear-plus-linear fractional objective function. Cahiers du Centre d’Etudes de Recherche Opérationelle 26(1-2), 59–64 (1984)
Kanchan, P.K., Holland, A.S.B., Sahney, B.N.: Transportation techniques in linear-plus-fractional programming. Cahiers du Centre d’Etudes de Recherche Opérationelle 23(2), 153–157 (1981)
Luenberger, D.G., Yinyu, Y.: Linear and Nonlinear Programming, 3rd edn. Springer, New York (2008)
MATLAB version 7.10.0. Natick. The MathWorks Inc., Massachusetts (2010)
Misra, S., Das, C.: The sum of linear and linear fractional function and a three dimensional transportation problem. Opsearch 18(3), 139–157 (1981)
Schaible, S.: Simultaneous optimization of absolute and relative terms. Z. Angew. Math. u. Mech. 64(8), 363–364 (1984)
Schell, E.D.: Distribution of product by several properties. In: Proceedings of the 2nd Symposium in Linear Programming, DCS/Comptroller H.Q.U.S.A.F., Washington D.C (1955)
Teterev, A.G.: On a generalization of linear and piecewise linear programming. Matekon 6, 246–259 (1970)
Wang, H.F., Huang, C.S.: Multi-parametric analysis of the maximum tolerance in a linear programming problem. European Journal of Operational Research 67, 75–87 (1993)
Wang, H.F., Huang, C.S.: The maximal tolerance analysis on the constraint matrix in linear programming. Journal of the Chinese Institute of Engineers 15(5), 507–517 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Singh, S., Gupta, P., Vlach, M. (2011). On Multiparametric Analysis in Generalized Transportation Problems. In: Murgante, B., Gervasi, O., Iglesias, A., Taniar, D., Apduhan, B.O. (eds) Computational Science and Its Applications - ICCSA 2011. ICCSA 2011. Lecture Notes in Computer Science, vol 6784. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21931-3_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-21931-3_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21930-6
Online ISBN: 978-3-642-21931-3
eBook Packages: Computer ScienceComputer Science (R0)