A variety of applications arise in Mathematics with the growing concepts ofrnGraph Theory. Among the different applications; one of thefirst Optimiza-rntion problem studied in operations research is the Transportation problem.rnThe problem can be seen as the transport of products from warehouses tornstores, with a minimum possible transportation costs, in such a way that therntotal supplies from all Warehouses are suffcient to meet the demands at allrnthe Stores.