Read Journals 1907 – Vol 68 No 3  – Revised simplex method: An alternative solver to the out-of-kilter method for water balance model decision support system

Current Status

Not Enrolled

Price

ZAR 370.00

Get Started

discounted for SAICE members

Water resource decision support systems are used to support the management of water resource planning networks and catchments. For years, the out-of-kilter algorithm has been the only solver used in the Water Resource Yield Model. The out-of-kilter algorithm can solve a wide range of network problems, including transportation, assignment, shortest path, and caterer problems. However, the Water Balance Model decision support system introduced the revised
simplex algorithm, which was used for comparison. The revised simplex algorithm is well suited to large, sparse problems and is widely regarded as fast and robust in practice. This research seeks to revive, explore, and improve the understanding of the decision support system by evaluating the revised simplex algorithm as an alternative to the out-of-kilter algorithm for solving water resource catchment networks. The findings indicate that the out-of-kilter algorithm focuses solely on supply costs, whereas the revised simplex algorithm considers both supply and sink nodes, resulting in improved yield and reduced supply costs. Furthermore, the revised simplex algorithm prioritises satisfying demand from the lowest-cost available sources and avoids using the pumping channel if water can be sourced from elsewhere.