Article Preview 1. Introduction The transportation problem is a special class of linear programming problem, widely used in the areas of inventory control, communication network, aggregate planning, employment scheduling, personal management and so on. In several real-life situations, there is a…