FRACTIONAL PLUS FRACTIONAL CAPACITATED TRANSPORTATION PROBLEM WITH ENHANCED FLOW

Abstract

This paper presents an algorithm to solve a fractional plus fractional capacitated transportation problem with enhanced ow EP . A related transportation problem RTP is formed and it is shown that to each corner feasible solution to RTP ,there is a corresponding feasible solution to enhanced ow problem EP . An optimal solution to EP is shown to be determined from an optimal solution to RTP . A numerical example is given in support of the theory and is veried by using a computing software Excel Solver.

Keywords

• capacitated,transportation problem,optimal solution,feasible solution,enhanced ow,related transportation problem.

References

1. Dahiya ,K., Verma, V.,(2006),Paradox in a non- linear capacitated transportation problem ,Yugosl. J. Oper. Res, 16(2),pp.189-210
2. Dan Dan, E., Ifeyinwa, M.H., Jude,O.,(2013) , Paradox in sum of a linear and a linear fractional transportation problem, Int. J. Appl. Math. Model., 1(4),pp.1-17
3. Das A., Basu , M., Acharya, D.,(2013), Fixed Charge Capacitated Non-Linear Transportation prob- lem, J. Eng., Comput. Appl. Sci., 2(12),pp.49-54
4. Gupta ,K. , Arora, S.R.,(2013), Bottleneck Capacitated Transportation Problem With Bounds on Rim Conditions, Opsearch, 50(4),pp. 491-503
5. Gupta, K. , Arora, S.R.,(2013), Linear plus Linear Fractional Capacitated Transportation Problem With Restricted Flow, Amer. J. Oper. Res.,3,pp.581-588
6. Gupta, K., Arora, S.R.,(2014),An Algorithm For Solving A Capacitated Fixed Charge Indefinite Quadratic Transportation Problem With Enhanced Flow, Yugosl. J. Oper. Res., 24(2),pp.217-236
7. Joshi, V.D., Gupta, N.,(2011) , Linear fractional transportation problem with varying demand and supply, Le Matematiche, 66,pp. 3-12
8. Khanna, S.,(1982) , Impact of extra flow in a transportation problem, Indian J. Pure Appl. Math., 13(6),pp.656-665

9. Khurana, A ., Arora, S. R. ,(2006) , The sum of a linear and linear fractional transportation problem with restricted and enhanced flow, J. Interdiscip. Math., 9,pp.73-383
10. Khurana, A. ,Arora ,S. R.,(2011) , Fixed charge bi - criterion indefinite quadratic transportation problem with enhanced flow , Revista Investigacion Operational , 32,pp. 133-145
11. Xie, F., Jia, Y., Jia , R.,(2012), Duration and Cost Optimization for Transportation Problem, Adv.Inf. Sci. Serv. Sci., 4(6),pp.219-233