摘要
线性规划的支撑方法(二)高学东,武森,李宗元(北京科技大学管理学院,北京100083)6初始支撑可行解的构造6.1初始可行解的构造在研制或设计一种新产品的时候,初始设计往往可以用来帮助构造数学模型,相应的设计向量天虽不一定完全可行,但在某些方面有可能...
In this paper a support method for solving a linear programming problem is introduced. The concept which is called a support is used in the method. Here the support is like a base, but generally nonsupport variable is not zero. In this paper, some main concepts, for example, the support feasible solution and e-optimization solution, are given. The optimization and suboptimization criteria are discussed. The adaptive algorithm is built and the termination in finite steps is proved.
出处
《运筹与管理》
CSCD
1996年第1期1-11,共11页
Operations Research and Management Science
关键词
线性规划
支撑方法
初始可行解
灵敏度分析
linear programming
support
support method
optimization and suboptimizationcritiria.