A Proposed Method for Finding Initial Solutions to Transportation Problems
No Thumbnail Available
Date
2023
Journal Title
Journal ISSN
Volume Title
Publisher
Pakistan Journal of Statistics and Operation Research
Abstract
The Transportation Model (TM) in the application of Linear Programming (LP) is very useful in optimal distribution
of goods. This paper focuses on finding Initial Basic Feasible Solutions (IBFS) to TMs hence, proposing a Demand-
Based Allocation Method (DBAM) to solve the problem. This unprecedented proposal goes in contrast to the Cost-
Based Resource Allocations (CBRA) associated with existing methods (including North-west Corner Rule, Least
Cost Method and Vogel’s Approximation Method) which select decision variable before choosing demand and supply
constraints. The proposed ‘DBAM’ on page 66 is implemented in MATLAB and has the ability to solve large-scale
transportation problems to meet industrial needs. A sample of five (5) examples are presented to evaluate efficiency of
the method. Initial Basic Feasible Solutions drawn from the study are of higher accuracy and will rapidly converge to
optima in less iterations. The comparative results also showed that the DBAM outperforms other methods under this
study which qualifies it as one of the best methods to solve industrial TMs.
Description
This article is published by Pakistan Journal of Statistics and Operation Research 2023 and is also available at http://dx.doi.org/10.18187/pjsor.v19i1.4196
Keywords
Citation
Pak.j.stat.oper.res. Vol.19 No.1 2023 pp 63-75