|
AN ALGORITHM TO SOLVE LINEAR PLUS LINEAR FRACTIONAL CAPACITATED TRANSPORTATION PROBLEM WITH ENHANCED FLOW
1
Author(s):
MOAZZAM ARIF
Vol - 6, Issue- 2 ,
Page(s) : 317 - 333
(2015 )
DOI : https://doi.org/10.32804/IRJMST
Abstract
The present paper presents an algorithm to solve a linear plus linear fractional transportation problem with enhanced flow. Sometimes, situations arise where either reserve stocks have to be kept at supply points say, for emergencies, or there may be extra demand in the markets. In such situations, the total flow needs to be controlled or enhanced. In this paper ,a special class of transportation problem is studied where total transportation flow is enhanced to a known specified level.A related transportation problem is formulated and it is established that a special type of feasible solution called corner feasible solution of related transportation problembear one to one correspondence with the feasible solutionof the givenenhanced flow problem. The optimal solution to enhanced flow problem may be obtained from the optimal solution to related transportation problem. An algorithm is presented to solve a capacitated linear plus linear fractional transportation problem with enhanced flow. A real life example of a company is included in support of the theory.
- A .Gupta, S. Khanna and M.C Puri, “ A paradox in linear fractional Transportation problems with mixed constraints”, Optimization, Vol. 27, No. 4, 1993, pp. 375-387.
- M. Jain and P.K Saksena, “Time minimising Transportation Problem with Fractional Bottleneck Objective Function,” Yugoslav Journal of Operations Research, Vol. 21, No. 2, 2011, pp. 1-16
- F. Xie, Y. Jia and R.Jia, “Duration and Cost Optimisationfor Transportation Problem,” Advances in Information Sciences and Service Sciences, Vol. 4, No. 6, 2012, pp. 219-233
- A . Khurana and S.R.Arora, “The Sum of a Linear and Linear Fractional Transportation Problem with Restricted and Enhanced Flow,” Journal of Interdisciplinary Mathematics, Vol.9, No. 9, 2006, pp. 373-383
- K. Gupta and S.R Arora, “ Paradox in a Fractional Capacitated transportation Problem,” International Journal of Research in IT ,Management and Engineering,” Vol.2 ,No. 3, 2012, pp.43-64
- S. Misra and C. Das, “ Solid Transportation Problemwith Lower and Upper Bounds on Rim Conditions – A Note,” New Zealand Operational Research, Vol. 9, No.2, 1981, pp.137-140
- S. Jain and N. Arya, “ An Inverse Capacitated Transportation Problem,”IOSR Journal of Mathematics, Vol.5, No. 4,2013, pp.24-27
- A. Khurana and S.R. Arora, “Fixed Charge Bi Criterion Indefinite Quadratic Transportation Problem with Enhanced Flow,” Revista investigacion operational, No. 32,2011,pp.133-145
|