广义对偶单纯形方法

被引:7
作者
陆宗元
机构
[1] 上海师范大学数理信息学院上海
关键词
线性规划; 对偶单纯形方法; 广义对偶单纯形法;
D O I
暂无
中图分类号
O221 [规划论(数学规划)];
学科分类号
070105 [运筹学与控制论];
摘要
在已经得到的线性规划问题的基本解既不是原始问题的可行解 ,也不是对偶问题的可行解的情形下 ,介绍求解线性规划问题的广义对偶单纯形法 ,它是对偶单纯形法的推广 ,用此法迭代一次就可得到一个对偶可行解
引用
收藏
页码:39 / 43
页数:5
相关论文
共 1 条
[1]
关于单纯形方法的一点注记 [J].
陆宗元 .
上海师范大学学报(自然科学版), 2000, (04) :18-23