Open Access Open Access  Restricted Access Subscription Access

Initial Basic Feasible Solution Methods in Transportation Problem: A Review

Nayan Harji Kerai, Prof. (Dr.) J. R. Pitroda, Dr. Reshma L. Patel, Er. Jayesh D. Prajapati

Abstract


Transportation problem is an important optimization technique in operations research used for minimizing the cost of distributing goods from multiple sources to various destinations. This study focuses on different methods for obtaining the initial basic feasible solution, namely North-West Corner Method (NWCM), Least Cost Method (LCM), and Vogel’s Approximation Method (VAM). Each method was analysed based on its procedure, efficiency, and cost outcome using a common example. The results showed that NWCM gave a cost of ₹1180, LCM reduced it to ₹1080, and VAM provided the minimum cost of ₹1020. The study also included steps and solutions of each method for better understanding. It was observed that methods considering cost and penalties give more efficient results. Overall, the transportation problem provides a systematic approach for cost optimization and effective resource allocation in real-life distribution systems.

 


Full Text:

PDF

References


M. M. K. Abdul Quddoos,Shakeel Javaid, “A New Method for Finding an Optimal Solution for Transportation Problems,” International Journal on Computer Science and Engineering (IJCSE), vol. 4, no. 7, pp. 1271–1274, 2012.

R. Kumar R, R. Gupta, and K. O, “a New Approach To Find the Initial Basic Feasible Solution of a Transportation Problem,” International Journal of Research -GRANTHAALAYAH, vol. 6, no. 5, pp. 321–325, 2018, doi: 10.29121/granthaalayah.v6.i5.2018.1457.

N. Iheonu and S. Inyama, “On the Optimization of Transportation Problem,” British Journal of Mathematics & Computer Science, vol. 13, no. 4, pp. 1–11, 2016, doi: 10.9734/bjmcs/2016/17279.

S. Mishra, “Solving Transportation Problem by Various Methods and Their Comaprison,” International Journal of Mathematics Trends and Technology, vol. 44, no. 4, pp. 270–275, 2017, doi: 10.14445/22315373/ijmtt-v44p538.

G. A. T. Abdul Sattar Soomro, Muhammad Junaid, “A Modified Vogel Approximation Method for Solving Balanced Transportation Problems,” Mathematical Theory and Modeling, vol. 5, no. 4, pp. 32–42, 2015, [Online]. Available: http://asrjetsjournal.org/

Mrs. R. Vivek Joshi, “Optimization Techniques for Transportation Problems of Three Variables,” IOSR Journal of Mathematics, vol. 9, no. 1, pp. 46–50, 2013, doi: 10.9790/5728-0914650.

D. Kumar, S. Krishna, A. Verma, and K. Jaswal, “Real World Application of Transportation Problem: A Case Study Approach,” International Journal for Research Trends and Innovation, vol. 10, no. 7, pp. 336–342, 2025, doi: 10.56975/ijrti.v10i7.205507.

W. Journal and P. S. Vol, “Proposed Method for Solving Transportation Problems,” Wasit Journal for Pure Sciences, vol. 1, no. 3, pp. 9–14, 2022.

M. Nandhini, “a Study on Comparision of Transportation Problems in Operations Research,” International Journal of Creative Research Thoughts, vol. 11, no. 2, pp. 642–650, 2023, [Online]. Available: www.ijcrt.org

Reem Mahmoud Ahmed and Abdul Sattar Soomro, “Advanced method for solving the transportation problem,” International Journal of Science and Research Archive, vol. 12, no. 2, pp. 1758–1767, 2024, doi: 10.30574/ijsra.2024.12.2.1406.


Refbacks

  • There are currently no refbacks.