首页   按字顺浏览 期刊浏览 卷期浏览 Simplifying teaching the transportation problem
Simplifying teaching the transportation problem

 

作者: VeenaG. Adlakha,   Hossein Arsham,  

 

期刊: International Journal of Mathematical Education in Science and Technology  (Taylor Available online 1998)
卷期: Volume 29, issue 2  

页码: 271-285

 

ISSN:0020-739X

 

年代: 1998

 

DOI:10.1080/0020739980290210

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

An algorithm to find optimal routeing for distribution‐related problems is presented. Usually these problems are formulated as transportation problems (TP) and solved using the stepping‐stone (SS) technique. In practice, however, the SS algorithm encounters major obstacles including difficulties in identifying an initial basic feasible solution, resolving SS degeneracy, and enumerating SS paths. The proposed algorithm solves the linear programming (LP) formulation of TP in a novel way and, unlike simplex or dual simplex methods, does not require artificial or slack/surplus variables. A general‐purpose algorithm is proposed which not only solves the classical TP, but also can effectively handle an unbalanced condition and additional side‐constraints on the routes. The proposed algorithm uses only the Gauss Jordan row operation, as used in the simplex method. As such, it is much easier to understand and apply, and can serve as an effective tool for teaching TP. Numerical examples are presented to illustrate applications of the proposed method. It is assumed that the reader is familiar with simplex terminology.

 

点击下载:  PDF (708KB)



返 回