An algorithm for solving a fractional capacitated transportation problem with enhanced flow

This paper presents an algorithm to solve a fractional capacitated transportation problem with enhanced flow. Sometimes, situations arise where either reserve stocks have to be kept at the 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 problems is studied where in the total transportation flow is enhanced to a known specified level. A related transportation problem is formulated and it is established that special type of feasible solution called corner feasible solution of related transportation problem bear one to one correspondence with the feasible solution of the given enhanced flow problem. The optimal solution to enhanced flow problem may be obtained from the optimal solution to related transportation problem. A real life example of a company is included in support of theory.