• 论文 • 上一篇    下一篇

运输问题不用初始解的表格法

陈忠实   

  1. 北京化工学院
  • 出版日期:1988-01-20 发布日期:1988-01-20

陈忠实. 运输问题不用初始解的表格法[J]. 数值计算与计算机应用, 1988, 9(1): 32-36.

A TABLE METHOD FOR TRANSPORTATION PROBLEMS WITHOUT INITIAL SOLUTION

  1. Chen Zhong-shi Beijng Chemical Engineering Institute
  • Online:1988-01-20 Published:1988-01-20
运输问题是线性规划的一种特殊类型,已被广泛应用。由于约束方程组系数矩阵具有特殊的结构,出现了多种简便算法。这些方法都需要一个初始基本容许解。初始解的好坏对于计算量,有时甚至对最优解的某些特性都有影响。[2]综述了产生初始解的一
In this paper we describe a dual simplex method for transportation problems based on afamiliar table. This method does not need the initial solution and can be easily realized on thecomputer.
()

[1] 管梅谷,郑汉鼎,线性规划,山东科学技术出版社,1983.
[2] 赵凤治,运输问题的初始解,数值计算与计算机应用,3:2(1982) .
[3] 运筹学试用教材编写组,运筹学,清华大学出版社,1982.
[4] 陈忠实,集中调度货运汽车的数学方法及其微机软件包的研制,清华大学研究生论文,1983.
No related articles found!
阅读次数
全文


摘要