International Journal of Managment, IT and Engineering
  • Year: 2012
  • Volume: 2
  • Issue: 5

Restricted flow in a non linear Capacitated Transportation Problem with Bounds on Rim Conditions

  • Author:
  • Kavita Gupta, S.R. Arora
  • Total Page Count: 18
  • Page Number: 226 to 243

*Department of Mathematics, Jagan Institute of Management Studies, 3 Institutional Area, Sector-5, Rohini, Delhi, India

**Ex-Principal, Hans Raj College, University of Delhi, Delhi-110007, India

Online published on 26 June, 2013.

Abstract

This paper discusses restricted flow in a fixed charge capacitated transportation problem with bounds on total source availabilities and total destination requirements. The objective function is the sum of two linear fractional functions consisting of variable costs and fixed charges respectively. Sometimes, situations arise when one wishes to keep reserve stocks at the sources for emergencies, thereby restricting the total transportation flow to a known specified level. A related transportation problem is formulated and it is shown that to each basic feasible solution called corner feasible solution to related transportation problem, there is a corresponding feasible solution to this restricted flow problem. The optimal solution to restricted flow problem may be obtained from the optimal solution to related transportation problem. An algorithm is presented to solve non linear capacitated transportation problem with restricted flow. Numerical illustration is included in support of theory.

Keywords

Capacitated transportation problem, restricted flow, fixed charge, related problem, corner feasible solution