期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于最钝角主元标规则的亏基算法
被引量:
1
1
作者
马艳琴
张利利
+1 位作者
王爱苹
卜春霞
《数学的实践与认识》
北大核心
2015年第7期255-260,共6页
在最钝角原理基础上建立了新的主元标规则,它按最钝角原理赋予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.在亏基架构中引入新的主元规则,能有...
在最钝角原理基础上建立了新的主元标规则,它按最钝角原理赋予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.在亏基架构中引入新的主元规则,能有效地减少每次迭代可选的非基变量的个数.数值试验表明,新算法的效率优于亏基原始单纯形算法,表明了最钝角原理的可行性和有效性.
展开更多
关键词
单纯形法
亏基
退化
最钝角
主元标
原文传递
基于亏基的最陡边主元标算法
2
作者
马艳琴
唐风军
+1 位作者
王爱苹
卜春霞
《数学的实践与认识》
北大核心
2016年第17期20-25,共6页
在最陡边规则的基础上建立了新的主元标规则,并将其应用到亏基情形,在亏基的框架下建立了一个新的求对偶可行基的算法,数值结果表明,新算法能够减少迭代次数,算法效率较高,并且对于大规模问题的求解具有潜在优势,进一步表明了最陡边主...
在最陡边规则的基础上建立了新的主元标规则,并将其应用到亏基情形,在亏基的框架下建立了一个新的求对偶可行基的算法,数值结果表明,新算法能够减少迭代次数,算法效率较高,并且对于大规模问题的求解具有潜在优势,进一步表明了最陡边主元规则的可行性和有效性.
展开更多
关键词
亏基
退化
最陡边
主元标
原文传递
线性规划的最钝角松弛算法
被引量:
2
3
作者
周志娟
潘平奇
陈森发
《运筹与管理》
CSCD
北大核心
2009年第6期7-10,共4页
本文提出一个基于最钝角原理的松弛算法求解线性规划问题。该算法依据最钝角原理略去部分约束得到一个规模较小的子问题,用原始单纯形算法解之;再添加所略去的约束恢复原问题,若此时全部约束条件均满足则已获得一个基本最优解,否则用对...
本文提出一个基于最钝角原理的松弛算法求解线性规划问题。该算法依据最钝角原理略去部分约束得到一个规模较小的子问题,用原始单纯形算法解之;再添加所略去的约束恢复原问题,若此时全部约束条件均满足则已获得一个基本最优解,否则用对偶单纯形算法继续求解。初步的数值试验表明,新算法比传统两阶段单纯形算法快得多。
展开更多
关键词
线性规划
单纯形法
松弛
最钝角
主元标
下载PDF
职称材料
求线性规划初始可行基的新方法
被引量:
15
4
作者
李炜
《运筹与管理》
CSCD
2004年第1期7-10,共4页
本文提出一个求线性规划初始可行基的新算法,该算法不仅避免了人工变量,而且理论分析及初步的数值实验结果表明其效率更高。
关键词
线性规划
运筹学
主元标
单纯形方法
最钝角法则
下载PDF
职称材料
一种线性三层规划的改进的Frank-Wolf解法
被引量:
1
5
作者
张美芳
成央金
+1 位作者
邓胜岳
徐林西
《湖南工业大学学报》
2009年第1期36-39,共4页
利用KT条件、罚函数法,将三层线性规划降为约束条件为线性的二层规划,再利用Frank-Wolf线性逼近的理论,从而仅需求解一层线性规划就得到了三层线性规划的最优解。其中线性规划的求解应用了主元标单纯形法,其优点是可以得到更靠近最优点...
利用KT条件、罚函数法,将三层线性规划降为约束条件为线性的二层规划,再利用Frank-Wolf线性逼近的理论,从而仅需求解一层线性规划就得到了三层线性规划的最优解。其中线性规划的求解应用了主元标单纯形法,其优点是可以得到更靠近最优点的可行解,从而减少计算量。
展开更多
关键词
三层线性规划
线性逼近
主元标
单纯形法
罚函数法
下载PDF
职称材料
一个新的最钝角单纯形算法
被引量:
1
6
作者
金婷
潘平奇
《淮北煤炭师范学院学报(自然科学版)》
2010年第2期14-18,共5页
给出了一个新的主元规则.它按最钝角原理给予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.否则再确定一组新的非基本变量赋予较高优先权,重复上...
给出了一个新的主元规则.它按最钝角原理给予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.否则再确定一组新的非基本变量赋予较高优先权,重复上述过程,从对偶问题的角度,该算法可以看成是按最钝角原理进行某种松弛,可望有效地减少迭代次数.
展开更多
关键词
线性规划
主元标
最钝角原理
单纯形方法
有限规则
下载PDF
职称材料
关于最钝角原理应用范围的一个标注
7
作者
刘道建
黄天民
《湖南科技大学学报(自然科学版)》
CAS
北大核心
2011年第4期126-128,共3页
针对最钝角主元标规则仅适合只含不等式约束的线性规划问题这一应用条件的局限性,提出了一种预处理线性规划问题的方法,应用该方法可使任何线性规划问题转化成只含不等式约束的线性规划问题,从而使最钝角主元标规则在应用过程中不再受...
针对最钝角主元标规则仅适合只含不等式约束的线性规划问题这一应用条件的局限性,提出了一种预处理线性规划问题的方法,应用该方法可使任何线性规划问题转化成只含不等式约束的线性规划问题,从而使最钝角主元标规则在应用过程中不再受条件限制,以充分发挥其计算稳定性好、搜索效率高的特长优势.
展开更多
关键词
线性规划
单纯形法
最钝角原理
主元标
规则
应用范围
原文传递
题名
基于最钝角主元标规则的亏基算法
被引量:
1
1
作者
马艳琴
张利利
王爱苹
卜春霞
机构
黄河科技学院电子系
郑州大学数学系
出处
《数学的实践与认识》
北大核心
2015年第7期255-260,共6页
基金
河南省科技厅基础与前沿技术研究资助项目(132300410217)
文摘
在最钝角原理基础上建立了新的主元标规则,它按最钝角原理赋予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.在亏基架构中引入新的主元规则,能有效地减少每次迭代可选的非基变量的个数.数值试验表明,新算法的效率优于亏基原始单纯形算法,表明了最钝角原理的可行性和有效性.
关键词
单纯形法
亏基
退化
最钝角
主元标
Keywords
simplex method
pivoting index
most-obtuse-angle principle
finite rule
分类号
O221.1 [理学—运筹学与控制论]
原文传递
题名
基于亏基的最陡边主元标算法
2
作者
马艳琴
唐风军
王爱苹
卜春霞
机构
黄河科技学院电子系
郑州大学数学系
出处
《数学的实践与认识》
北大核心
2016年第17期20-25,共6页
基金
河南省科技厅基础与前沿技术研究资助项目(132300410217)
文摘
在最陡边规则的基础上建立了新的主元标规则,并将其应用到亏基情形,在亏基的框架下建立了一个新的求对偶可行基的算法,数值结果表明,新算法能够减少迭代次数,算法效率较高,并且对于大规模问题的求解具有潜在优势,进一步表明了最陡边主元规则的可行性和有效性.
关键词
亏基
退化
最陡边
主元标
Keywords
simplex method
deficiency
most-steep-rule
pivoting index
分类号
O221.1 [理学—运筹学与控制论]
原文传递
题名
线性规划的最钝角松弛算法
被引量:
2
3
作者
周志娟
潘平奇
陈森发
机构
东南大学经济管理学院
东南大学数学系
出处
《运筹与管理》
CSCD
北大核心
2009年第6期7-10,共4页
基金
国家自然科学基金资助项目(10871043)
教育部博士点基金资助项目(20060286005)
文摘
本文提出一个基于最钝角原理的松弛算法求解线性规划问题。该算法依据最钝角原理略去部分约束得到一个规模较小的子问题,用原始单纯形算法解之;再添加所略去的约束恢复原问题,若此时全部约束条件均满足则已获得一个基本最优解,否则用对偶单纯形算法继续求解。初步的数值试验表明,新算法比传统两阶段单纯形算法快得多。
关键词
线性规划
单纯形法
松弛
最钝角
主元标
Keywords
linear programming
simplex method
relaxation problem the most obtuse angle
pivoting index
分类号
O221.1 [理学—运筹学与控制论]
下载PDF
职称材料
题名
求线性规划初始可行基的新方法
被引量:
15
4
作者
李炜
机构
东南大学应用数学系
出处
《运筹与管理》
CSCD
2004年第1期7-10,共4页
基金
国家自然科学基金资助项目(10371017)
湖北省教育厅优秀中青年科研项目(20001347001)
文摘
本文提出一个求线性规划初始可行基的新算法,该算法不仅避免了人工变量,而且理论分析及初步的数值实验结果表明其效率更高。
关键词
线性规划
运筹学
主元标
单纯形方法
最钝角法则
Keywords
operational research
linear programming
pivot index
分类号
O221.1 [理学—运筹学与控制论]
下载PDF
职称材料
题名
一种线性三层规划的改进的Frank-Wolf解法
被引量:
1
5
作者
张美芳
成央金
邓胜岳
徐林西
机构
湘潭大学数学与计算科学学院
湖南工业大学理学院
出处
《湖南工业大学学报》
2009年第1期36-39,共4页
文摘
利用KT条件、罚函数法,将三层线性规划降为约束条件为线性的二层规划,再利用Frank-Wolf线性逼近的理论,从而仅需求解一层线性规划就得到了三层线性规划的最优解。其中线性规划的求解应用了主元标单纯形法,其优点是可以得到更靠近最优点的可行解,从而减少计算量。
关键词
三层线性规划
线性逼近
主元标
单纯形法
罚函数法
Keywords
three level linear programming
linear approximation
principal pivot
simplex method
penalty function
分类号
O221.1 [理学—运筹学与控制论]
下载PDF
职称材料
题名
一个新的最钝角单纯形算法
被引量:
1
6
作者
金婷
潘平奇
机构
南京林业大学理学院
东南大学数学系
出处
《淮北煤炭师范学院学报(自然科学版)》
2010年第2期14-18,共5页
文摘
给出了一个新的主元规则.它按最钝角原理给予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.否则再确定一组新的非基本变量赋予较高优先权,重复上述过程,从对偶问题的角度,该算法可以看成是按最钝角原理进行某种松弛,可望有效地减少迭代次数.
关键词
线性规划
主元标
最钝角原理
单纯形方法
有限规则
Keywords
linear programming
pivoting index
most-obtuse-angle principle
simplex method
finite rule
分类号
O221.2 [理学—运筹学与控制论]
下载PDF
职称材料
题名
关于最钝角原理应用范围的一个标注
7
作者
刘道建
黄天民
机构
湖南科技大学数学与计算科学学院
西南交通大学电气工程学院
出处
《湖南科技大学学报(自然科学版)》
CAS
北大核心
2011年第4期126-128,共3页
基金
湖南省教育厅科研资助项目(08C347)
文摘
针对最钝角主元标规则仅适合只含不等式约束的线性规划问题这一应用条件的局限性,提出了一种预处理线性规划问题的方法,应用该方法可使任何线性规划问题转化成只含不等式约束的线性规划问题,从而使最钝角主元标规则在应用过程中不再受条件限制,以充分发挥其计算稳定性好、搜索效率高的特长优势.
关键词
线性规划
单纯形法
最钝角原理
主元标
规则
应用范围
Keywords
linear programming
the simplex method
most - obtuse angle principle
pivoting rules
applied limitation
分类号
O123 [理学—基础数学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
基于最钝角主元标规则的亏基算法
马艳琴
张利利
王爱苹
卜春霞
《数学的实践与认识》
北大核心
2015
1
原文传递
2
基于亏基的最陡边主元标算法
马艳琴
唐风军
王爱苹
卜春霞
《数学的实践与认识》
北大核心
2016
0
原文传递
3
线性规划的最钝角松弛算法
周志娟
潘平奇
陈森发
《运筹与管理》
CSCD
北大核心
2009
2
下载PDF
职称材料
4
求线性规划初始可行基的新方法
李炜
《运筹与管理》
CSCD
2004
15
下载PDF
职称材料
5
一种线性三层规划的改进的Frank-Wolf解法
张美芳
成央金
邓胜岳
徐林西
《湖南工业大学学报》
2009
1
下载PDF
职称材料
6
一个新的最钝角单纯形算法
金婷
潘平奇
《淮北煤炭师范学院学报(自然科学版)》
2010
1
下载PDF
职称材料
7
关于最钝角原理应用范围的一个标注
刘道建
黄天民
《湖南科技大学学报(自然科学版)》
CAS
北大核心
2011
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部