首页|退化线性规划的单纯形法换基原则的改进

退化线性规划的单纯形法换基原则的改进

扫码查看
原文链接
  • NETL
单纯形法是求解线性规划问题的一种实用方法,换基原则对单纯形法的有效性起着决定性作用.本文通过举例论证的方法对处理退化线性规划的Bland法则中存在的问题进行深入分析和探讨,并从人工变量的角度对Bland法则中的换基原则进行了修正和完善,能防止进基变量在下一次的迭代中又出基,以及死循环的出现.

蒋美仙

展开 >

浙江工业大学工业工程研究所(浙江杭州)

数学规划 退化线性规划 单纯形法 基变量

中国运筹学会

第七届中国青年运筹与管理者大会论文集(上卷)

2005-08-12

南京

第七届中国青年运筹与管理者大会论文集(上卷)

229-233

2005