Paradox in a non-linear capacitated transportation problem
DOI:
https://doi.org/10.2298/YJOR0602189DKeywords:
capacitated transportation problem, paradox, fixed chargeAbstract
This paper discusses a paradox in fixed charge capacitated transportation problem where the objective function is the sum of two linear fractional functions consisting of variables costs and fixed charges respectively. A paradox arises when the transportation problem admits of an objective function value which is lower than the optimal objective function value, by transporting larger quantities of goods over the same route. A sufficient condition for the existence of a paradox is established. Paradoxical range of flow is obtained for any given flow in which the corresponding objective function value is less than the optimum value of the given transportation problem. Numerical illustration is included in support of theory.References
Arora, S.R., Ahuja, A., “A paradox in fixed charge transportation problem”, Indian Journal of Pure and Applied Mathematics, 31(7) (2000) 809-822.
Arora, S.R., Khurana, A., “Three dimensional fixed charge bi-criterion indefinite quadratic transportation problem”, Yugoslav Journal of Operations Research, 14(1) (2004) 83-97.
Basu, M., Pal, B.B., Kundu, A., “An algorithm for finding the optimum solution of solid fixed charge transportation problem”, Optimization, 31(3) (1994) 283-291.
Bit, A.K., Biswal, M.P., Alam, S.S., “Fuzzy programming technique for multi objective capacitated transportation problem”, Journal of Fuzzy Mathematics, 1(2) (1993) 367-376.
Dinkelbach, W., “On nonlinear fractional programming”, Management Science, 13(7) (1967) 492-498.
Hirsch, W.M., and Dantzig, G.B., “Notes on linear programming: Part XIX, the fixed charge problem”, Rand Research Memorandum no. 1383, Santa Monica, California, 1954.
Kassay, F., “Operator method for transportation problem with bounded variables”, Pr a′ ce a v St u′ die Vysokej v Skoly Dopravy Spojov v v Ziline S e′ ria Matematicko-Fyzik a′ lna, 4 (1981) 89-98.
Murty, K.G., Linear and Combinatorial Programming, John Wiley & Sons INC., New York, London, Sydney, Toronto, 1976.
Sandrock, K., “A simple algorithm for solving small fixed charge transportation problem", Journal of Operations Research Society, 39 (1988) 467-475.
Swarup, K., “Transportation technique in linear fractional functions programming”, Journal of Royal Naval Scientific Service, 21(5) (1966) 256-260.
Szwarc, W., “The transportation paradox”, Naval Research Logistics Quarterly, 18(2) (1971) 185-202.
Thirwani, D., “A note on fixed charge bi-criterion transportation problem with enhanced flow”, Indian Journal of Pure and Applied Mathematics, 29(5) (1998) 565-571.
Verma, V., and Puri, M.C., “On a paradox in linear fractional transportation problem”, in: S. Kumar (ed.), Recent Developments in Australian Society of Operational Research, Gordan and Breach Science Publishers, 1991, 413-424.
Zheng, H.R., Xu, J. M., Hu, Z.M., “Transportation problems with upper limit constraints on the variables and with parameters”, Journal of Wuhan University Natural Science Edition, 5 (1994) 1-5.
Downloads
Published
Issue
Section
License
Copyright (c) 2006 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
