标题
  • 标题
  • 作者
  • 关键词

线性规划求基可行解的一种方法

2008-08-25分类号:O221.1

【作者】夏少刚  刘心  
【部门】东北财经大学数学与数量经济学院  
【摘要】本文通过增加一个特殊约束,贯彻对偶单纯形法检验数全非正的思想,迭代求优;然后再去掉该约束,结果却可得到一个基可行解。上述过程经简化处理后,增减约束可以不必出现,它仅使单纯形表矩阵增加几次初等变换而已,足见其方法之简捷及有效性。
【关键词】运筹学  线性规划  单纯形法  对偶单纯形法  增减约束
【基金】
【所属期刊栏目】运筹与管理
文献传递