线性规划的支撑方法（二）  

THE SUPPORT METHOD FOR SOLVING A LONEAR PROGRAMMING PROBLEM

作　　者：高学东[1] 武森[1] 李宗元[1] 

机构地区：[1]北京科技大学管理学院

出　　处：《运筹与管理》1996年第1期1-11,共11页Operations Research and Management Science

摘　　要：线性规划的支撑方法（二）高学东，武森，李宗元（北京科技大学管理学院，北京１０００８３）６初始支撑可行解的构造６．１初始可行解的构造在研制或设计一种新产品的时候，初始设计往往可以用来帮助构造数学模型，相应的设计向量天虽不一定完全可行，但在某些方面有可能...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.

关 键 词：线性规划 支撑方法 初始可行解 灵敏度分析 

分 类 号：O221.1[理学—运筹学与控制论]