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

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.

@article{ijter2025212506185255,
  author = {Dr. Sarla Raigar and Dr. Gurusharan Kaur and Dr. Kirti Kumar Jain},
  title = {Solving Transportation Problem Using Linear Programming and Graph Theory by Proposed Model},
  journal = {International Journal of Technology &  Emerging Research },
  year = {2025},
  volume = {1},
  number = {3},
  pages = {36-45},
  issn = {3068-109X},
  url = {https://www.ijter.org/article/212506185255/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.},
  month = {Jul},
}

Copyright © 2025 Authors retain the copyright of this article. This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.