The transportation problem is of particular interest because of its economic application and its computational simplicity. The transportation problem is commonly used to describe a particular type of linear programming ...