亏基

作品数：13被引量：10H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：马艳琴潘平奇卜春霞李炜闫安更多>>
相关机构：东南大学黄河科技学院郑州大学杭州电子科技大学更多>>
相关期刊：《杭州电子科技大学学报（自然科学版）》《数学的实践与认识》《高等学校计算数学学报》《黄冈师范学院学报》更多>>
相关基金：国家自然科学基金河南省基础与前沿技术研究计划项目郑州市科技局科技攻关项目浙江省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
最钝角亏基松弛算法
《高等学校计算数学学报》2018年第4期289-296,共8页顾文亚 孟祥瑞 邱新法 潘平奇 
江苏省普通高校研究生科研创新计划项目(KYLX_0850);国家自然科学基金(41805049)
1引言线性规划(LP)是产生最早,影响最深远的一个运筹学分支.历经70多年的发展,已广泛应用于经济,科技,管理和工程等诸多领域,产生了巨大的经济效益和社会效益.1947年,美国数学家G.B.Dantzig提出了线性规划问题的一般数学模型和求解线性...
关键词：松弛算法 亏基 钝角 线性规划 社会效益 经济效益 单纯形法 经典算法 
基于LU分解的亏基摄动对偶Ⅰ阶段算法
《数学的实践与认识》2017年第17期289-294,共6页马艳琴 张利利 卜春霞 
河南省教育厅基础研究资助项目(17B110001)
将摄动算法和亏基单纯形算法相结合,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个新的Ⅰ阶段算法,以使其进一步克服退化所带来的困扰.数值试验结果表明,新算法能够降低退化带来的不良影响,减少总迭代次数和运算时间,...
关键词：单纯形法 亏基 退化 摄动 LU分解 
基于亏基的最陡边主元标算法
《数学的实践与认识》2016年第17期20-25,共6页马艳琴 唐风军 王爱苹 卜春霞 
河南省科技厅基础与前沿技术研究资助项目(132300410217)
在最陡边规则的基础上建立了新的主元标规则,并将其应用到亏基情形,在亏基的框架下建立了一个新的求对偶可行基的算法,数值结果表明,新算法能够减少迭代次数,算法效率较高,并且对于大规模问题的求解具有潜在优势,进一步表明了最陡边主...
关键词：亏基 退化 最陡边 主元标 
基于最钝角主元标规则的亏基算法被引量：1
《数学的实践与认识》2015年第7期255-260,共6页马艳琴 张利利 王爱苹 卜春霞 
河南省科技厅基础与前沿技术研究资助项目(132300410217)
在最钝角原理基础上建立了新的主元标规则,它按最钝角原理赋予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.在亏基架构中引入新的主元规则,能有...
关键词：单纯形法 亏基 退化 最钝角 主元标 
无比值检验的亏基原始Ⅰ阶段算法
《数学的实践与认识》2014年第3期142-147,共6页马艳琴 张亚芳 杨红艳 卜春霞 
河南省科技厅基础与前沿技术研究资助项目(132300410217);郑州市科技局科技攻关项目(20130786)
首次将亏基和无比值检验列主元规则相结合,执行亏基对偶单纯形算法得到一个原始可行基,以充分发挥这两种算法的优势,从而为亏基原始单纯形算法提供一个新的I阶段算法,以使其进一步克服退化所带来的困扰.数值试验表明,亏基和无比值主元...
关键词：线性规划 单纯形法 亏基 退化 无比值主元规则 
基于亏基的摄动原始单纯形Ⅰ阶段算法
《数学的实践与认识》2013年第13期161-167,共7页马艳琴 卜春霞 潘平奇 
国家自然科学基金(61174085);河南省科技厅基础与前沿技术研究资助项目(102300410058)
通过摄动技术来使问题强制获得对偶可行性,执行亏基对偶单纯形算法得到一个原始可行基,并采用修正的主元规则,以充分发挥这两种算法的优势,从而为亏基原始单纯形算法提供一个新的I阶段算法,以使其进一步克服退化所带来的困扰.初步的数...
关键词：线性规划 单纯形法 亏基 退化 摄动 主元规则 
基于最陡边规则的亏基对偶Ⅰ阶段算法
《数学的实践与认识》2013年第10期196-200,共5页马艳琴 卜春霞 潘平奇 
国家自然科学基金(61174085);河南省科技厅基础与前沿技术研究资助项目(102300410058)
将摄动算法和亏基原始单纯形算法相结合,采用最陡边的列主元规则,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个新的I阶段算法,以使其进一步克服了退化所带来的困扰.初步的数值试验表明,所提出的算法能有效地减少总迭...
关键词：线性规划 单纯形法 亏基 退化 摄动 LU分解 
基于摄动的亏基对偶单纯形算法
《山东轻工业学院学报（自然科学版）》2012年第1期81-84,共4页马艳琴 
将摄动对偶单纯形算法和亏基算法相结合,不仅为亏基的对偶单纯形算法提供了一个初始对偶可行基,还能有效的克服退化现象,并用matlab编制程序对22个标准NETLIB问题进行数值试验数值,结果表明,该算法可在总体上减少迭代次数,极具竞争性.
关键词：线性规划 亏基 摄动 退化 对偶单纯形算法 
求解线性规划的亏基单人工变量大M算法
《杭州电子科技大学学报（自然科学版）》2010年第3期78-81,共4页毛保华 李炜 胡星星 
浙江省自然科学基金资助项目(Y606026)
该文提出了求解线性规划问题的一种有效算法-亏基单人工变量大M算法。新算法主要建立在亏基思想的基础进行,不单只需引进单人工变量且是一阶段的,在此基础上研究了如何提前判别原问题的不可行性。理论和实例的结果都表明可以提高计算的...
关键词：运筹学 线性规划 亏基 不可行性 
传统选主元规则的变形及其在亏基方法中的应用
《运筹与管理》2005年第3期28-33,共6页闫安 潘平奇 
国家自然科学基金资助项目(10371017)
从几何直观入手,对传统单纯形两阶段方法加以分析,得到了变形传统选主元规则的思想和动态选主元策略的思想,并将两种思想在亏基架构下加以实现。由此给出了三种具有动态选主元策略的变形的选主元规则及其相应的亏基算法。数值试验结果表...
关键词：运筹学 线性规划 单纯形法 亏基 两阶段法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部