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