Solving Transportation Problem Using Linear Programming and Graph Theory by Proposed Model

Abstract

This article describes how to use Graph Theory and LPP approaches to identify solutions to minimize transportation expenses. This paper's goal is to apply several strategies that have been created in the literature to address transportation-related issues and lower costs. This paper demonstrates the connection between the transportation problem and graph theory and starts the process of looking for different sorts of solutions. For this reason, we have employed a novel approach in conjunction with graph theory, LCM, VAM, NWCM, and Linear Programming Model. Which technique has a lower transportation cost is shown via comparison.

Keywords: Transportation, Minimization costs, Sources supply, Demand, Bipartite graph, LINGO Software, Linear Programming.