Ein lösungsalgoritlimiis für ein lineares mehrstufiges transportproblem mit proportionalen mengenänderangen1
作者:
Günther Schulz,
期刊:
Mathematische Operationsforschung und Statistik
(Taylor Available online 1970)
卷期:
Volume 1,
issue 3
页码: 155-171
ISSN:0047-6277
年代: 1970
DOI:10.1080/02331887008801013
出版商: Akademie-Verlag
数据来源: Taylor
摘要:
The linear multiple transportation problem with proportional quantitative changes consists of N simple transportation problem (steps) which are interconnected by the fact that the places of destination of the (k – 1)-th step simultaneously are starting places of thek-th step ;k= 2,3,…,N. Besides, a t the transition of the (k – 1)-th step to the k-fh step there is admissible a proportional quantitative change of the goods to be transported which may be different a t all places. The given solution method represents a generalization of the u-v-algorithm for the solution of classical transportationproblem to a multiple problem. After the analytical formulation of the problem there are formulized some propositions forming the basis for the solution algorithm given a t the end of the paper. I n the following sections the determination of anadmissible basic solution, the calculation of the dual variables and the exchange of basic variables are examined in detail.
点击下载:
PDF (808KB)
返 回