期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
第一阶段原有单纯形和对偶单纯形算法的计算比较
1
作者
姚翠友
高培旺
《数学的实践与认识》
CSCD
北大核心
2013年第12期161-165,共5页
线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段法求解.对含有"≥"不等式约束的线性规划问题,讨论了第一阶段原有单纯形法和对偶单纯形法两种...
线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段法求解.对含有"≥"不等式约束的线性规划问题,讨论了第一阶段原有单纯形法和对偶单纯形法两种算法形式,并根据第一阶段问题的特点提出了改进的对偶单纯形枢轴准则.最后,通过大规模数值试验对两种算法进行计算比较,结果表明,改进后的对偶单纯形算法在计算效率上明显优于原有单纯形算法.
展开更多
关键词
线性规划
基本可行解
单纯形法
对偶单纯形法
两阶段法
原文传递
题名
第一阶段原有单纯形和对偶单纯形算法的计算比较
1
作者
姚翠友
高培旺
机构
首都经济贸易大学信息学院
闽江学院数学系
出处
《数学的实践与认识》
CSCD
北大核心
2013年第12期161-165,共5页
基金
教育部人文社科青年基金项目(09YJCZH083)
国家自然科学基金项目(71240002)
文摘
线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段法求解.对含有"≥"不等式约束的线性规划问题,讨论了第一阶段原有单纯形法和对偶单纯形法两种算法形式,并根据第一阶段问题的特点提出了改进的对偶单纯形枢轴准则.最后,通过大规模数值试验对两种算法进行计算比较,结果表明,改进后的对偶单纯形算法在计算效率上明显优于原有单纯形算法.
关键词
线性规划
基本可行解
单纯形法
对偶单纯形法
两阶段法
Keywords
linear programming
basic feasible solution
simplex algorithm
dual simplexalgorithm
two-phase method ＂ .
分类号
O221.1 [理学—运筹学与控制论]
原文传递
题名
作者
出处
发文年
被引量
操作
1
第一阶段原有单纯形和对偶单纯形算法的计算比较
姚翠友
高培旺
《数学的实践与认识》
CSCD
北大核心
2013
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
