Reduction Method Using Minimum Supply And Demand Method to Find an Initial Basic Feasible Solution of Transportation Problem

Authors

  • Morade NM Dept. of Mathematics, MVP Samsj’s, Arts, Commerce and Science College, Dindori, Savitribai Phule Pune University, Nashik, India

DOI:

https://doi.org/10.26438/ijcse/v7i1.4650

Keywords:

Linear Programming, Assignment, Transportation problem, initial basic feasible solution, Reduction method using Supply & Demand method

Abstract

Transportation Problem plays an important role in our economy and managerial decision- making. The main objective of transportation problem solving method is to obtain an optimal solution. An initial basic feasible solution is the first step to obtain an optimal solution for the transportation problems. Among the existing methods, Vogel’s Approximation Method gives an initial basic feasible solution near to the optimal solution, but it is very expansive in term of the execution of time. This paper introduces a new method, Reduction Method using minimum supply & demand method, to find an initial basic feasible solution of Transportation Problem. This method is easy to apply and fast compared to Vogel’s Approximation Method. It gives better initial basic feasible solution compared to all existing prominent methods. The method is also illustrated with numerical examples.

References

[1] KAPOOR V. K., “Operations Research ( Quantitative Techniques for management )”, Sultan Chand & Sons Publisher, India ,pp. 5.3-5.97, 2008.

[2] M. K. Hasan, “Direct Methods for Finding Optimal Solution of a Transportation Problem are not Always Reliable”, International Refereed Journal of Engineering and Science , Vol. 1, Issue. 2, pp.46-52, 2012.

[3] N. M. Morade, “New Method to find initial basic feasible solution of Transportation Problem using MSDM” , International Journal of Computer Sciences and Engineering, Vol.5, issue.12, pp.223-226, 2017.

[4] P.K.Gupta and D.S.Hira, “ Operations Research”, Sultan Chand & Sons Publisher , India, pp. 148 -210,1997.

[5] P.K. Gupta and M. Mohan, “Problems in Operations Research”, Sultan Chand & Sons Publisher, India, pp. 337 -400, 1997.

[6] S.D. Sharma, “Operations Research Theory, Methods and Applications”, Kedar Nath Ram Nath & Co., India, pp. 347 -434, 2003.

Downloads

Published

2019-01-31
CITATION
DOI: 10.26438/ijcse/v7i1.4650
Published: 2019-01-31

How to Cite

[1]
N. Morade, “Reduction Method Using Minimum Supply And Demand Method to Find an Initial Basic Feasible Solution of Transportation Problem”, Int. J. Comp. Sci. Eng., vol. 7, no. 1, pp. 46–50, Jan. 2019.

Issue

Vol. 7 No. 1 (2019): IJCSE January Edition

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.