Tsegaye, Yirgalem (PhD)Gebremedhin, Henok2018-07-162023-11-042018-07-162023-11-042013-07-02http://etd.aau.edu.et/handle/123456789/8783A variety of applications arise in Mathematics with the growing concepts of Graph Theory. Among the different applications; one of thefirst Optimiza- tion problem studied in operations research is the Transportation problem. The problem can be seen as the transport of products from warehouses to stores, with a minimum possible transportation costs, in such a way that the total supplies from all Warehouses are suffcient to meet the demands at all the Stores.enTransportation ProblemThesis