Abstract

Two methods have been used extensively for arriving at initial basic feasible solution (IBF). One of them is Northwest corner rule and the other on is Russell method (Hillier & Lieberman, 2005.) Both methods have drawbacks. The IBF obtained is either far from optimal solution or does not have adequate number of entries to initiate transportation simplex algorithm. The Northwest Corner rule gives an initial feasible solution that is far from optimal while the IBF solution obtained using Russell method doesn’t give enough number of entries to start the transportation simplex algorithm. Hence, there is a need for developing a method for arriving at initial basic feasible solution with adequate number of entries needed to initiate transportation simplex algorithm, which can then be used to get an optimal solution. A computer software has been developed based on the new proposed method for this purpose. The proposed new method has been validated through four simple but illustrative examples.

Highlights

  • There are two most popular methods used in literature for deriving initial basic feasible solution (IBF)

  • To get feasible and optimal solution of transportation problem an algorithm provides an idea for optimality when compared with MODI method (G.Patel et al 2017) as the method is stepwise process so that optimum solution is obtained which allow the user to take effective decisions

  • The cost required for shipping goods was minimized by an integrated algorithm, so that demand was fulfilled by finding optimal solutions to problems in transportation(Abu et al.)

Read more

Summary

Introduction

There are two most popular methods used in literature for deriving initial basic feasible solution (IBF). The cost required for shipping goods was minimized by an integrated algorithm, so that demand was fulfilled by finding optimal solutions to problems in transportation(Abu et al.). If North-West corner rule, Minimum Cost Method and Vogel’s Approximation Method is compared it can be said three methods gives optimum solution which can be used by researcher according to their requirements for obtaining the number of units transferred from source to destination. It was established that a numerical illustration to find optimality of results can be yielded by this method as it requires very simple calculations (Ullah et al 2015) Results obtained by this method show that a solution can be guessed in few iterations and consumes less time.

Northwest Corner Rule
Russell Method
Proposed New Method
19 M - - 19 20 23 M
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call