简化线性不等式组的线性规划方法

被引:15
作者
郑更新
机构
[1] 中央民族大学数学系
关键词
线性不等式组;最简不等式组;有效约束;对偶规划;
D O I
暂无
中图分类号
O221.1 [线性规划];
学科分类号
070105 [运筹学与控制论];
摘要
本文应用线性规划的对偶理论给出了判断线性不等式组AX≤b是否相容,是否可简化的充分必要条件,并给出了相应的方法
引用
收藏
页数:4
相关论文
共 3 条
[1]
化简线性不等式组的两阶段算法 [J].
陈伟侯 .
中央民族大学学报(自然科学版), 1995, (01)
[2]
最优化方法基本教程.[M].盛昭瀚;曹忻编;.东南大学出版社.1992,
[3]
数学规划讲义.[M].马仲蕃 编.中国人民大学出版社.1981,