On a Paradox in Linear Plus Linear Fractional Transportation Problem

Abstract

A paradoxical situation arises in a linear plus linear fractional transportation problem (LPLFTP), when value of the objective function falls below the optimal value and this lower value is attainable by transporting larger amount of quantity. In this paper, a new heuristic is proposed for finding initial basic feasible solution for LPLFTP and a sufficient condition for the existence of a paradoxical solution is established in LPLFTP. Two numerical examples are proposed for explanation of the algorithms. Keywords: Transportation problem; linear plus linear fractional function; more-forless paradox.