Home Journals IJTER Archives Vol. 1, No. 3 Solving Transportation Problem Using Linear Programming and...

International Journal of Technology & Emerging Research

e-ISSN: 3068-109X p-ISSN: 3068-1995 DOI: 10.64823 Current Volume: 2 — Issue 6 (2026)
Open Access monthly Peer Reviewed Submit Manuscript
Article Info
Open Access Research Article
10 pages PDF

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

by Dr. Sarla Raigar , Dr. Gurusharan Kaur , Dr. Kirti Kumar Jain

International Journal of Technology & Emerging Research 2025 , 1 (3) , 36–45

10.64823/ijter.2503006
Received: 18 Jun 2025 Published: 19 Jul 2025
View PDF Download

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.

Share Your Research

Spread the word across academic networks

/280 characters

Download and attach while posting

Generating image...

Could not generate image preview.

Share card preview
DOI:

IORO Support

Usually replies in minutes

Common Questions

Leave us a message: