期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到79篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
求基可行解一种概率意义下的多项式算法 被引量：10
1
作者 夏少刚 李敏 《运筹学学报》 CSCD 1998年第4期39-47,共9页
本文对求线性规划问题的基可行解，给出一种改型算法，证明它对m个约束、n个变量的问题，当n≥2m时，为使求得一个基可行解的概率大于0．98，对m>24，所需迭代次数不超过（m＋3），而对m≥76，迭代次数已不超过（m＋1）．
关键词 线性规划 单纯形法 基可行解 多项式算法
下载PDF
解线性规划问题的一种半单纯形法 被引量：6
2
作者 江树彬 周传世 《华南理工大学学报（自然科学版）》 EI CAS CSCD 1995年第6期93-99,共7页
本文提出解线性规划问题的一种方法，主要是对约束Ａｘ＝ｂ求初始基可行解时，不必引入人工变量而可直接用旋转运算获得，之后就完全和单纯形法一样求最优解。并提出了判定无可行解的方法和准则。对算法的理论问题也作了证明和解释。
关键词 线性规划 单纯形算法 最优化算法 半单纯形法
下载PDF
n维复形上带有时间因素的规划问题 被引量：5
3
作者 郑汉鼎 《应用数学》 CSCD 北大核心 1990年第3期38-43,共6页
本文讨论了带时间系数的数学规划问题,用图论和拓扑学的方法获得了多目标规划问题的解.
关键词 时间因素 规划问题 基可行解
下载PDF
系数为对称梯形模糊数的模糊线性规划 被引量：4
4
作者 朱佳翔 谭清美 +1 位作者 荆象源 董锋 《控制理论与应用》 EI CAS CSCD 北大核心 2009年第6期701-703,共3页
针对模糊系数的线性规划,提出了一种系数为对称梯形模糊数的线性规划的方法,同时得出一些定理、命题以及相应的算法,并通过实例验证了该方法的有效性.该方法与常规方法的不同之处在于无须将模糊线性规划转化为经典线性规划就能得到满意... 针对模糊系数的线性规划,提出了一种系数为对称梯形模糊数的线性规划的方法,同时得出一些定理、命题以及相应的算法,并通过实例验证了该方法的有效性.该方法与常规方法的不同之处在于无须将模糊线性规划转化为经典线性规划就能得到满意的模糊优化解,因此提出的方法所取得的规划结果更加满足决策者的需要. 展开更多
关键词 对称梯形模糊数 模糊优化解 基本可行解 模糊线性规划
下载PDF
关于求线性规划初始正则解的一个新方法的注记 被引量：4
5
作者 高培旺 《徐州工程学院学报（自然科学版）》 CAS 2012年第2期1-4,共4页
在线性规划问题的求解中,对基变量取负值的情形,文献[6]提出一种求初始正则解的新方法.该文对这种方法作了进一步讨论,指出它实质上是由原有单纯形法和对偶单纯形法两个阶段组成.第一阶段通过引入非负右手边向量构造辅助线性规划问题,... 在线性规划问题的求解中,对基变量取负值的情形,文献[6]提出一种求初始正则解的新方法.该文对这种方法作了进一步讨论,指出它实质上是由原有单纯形法和对偶单纯形法两个阶段组成.第一阶段通过引入非负右手边向量构造辅助线性规划问题,然后用单纯形法求解这个辅助问题获得原问题的一个正则解(如果存在);第二阶段由此正则解出发,用对偶单纯形法求得原问题的最优解(如果存在).通过大规模例子对这种算法进行数值试验,结果表明它的计算效率非常低,因而对这种方法进行了改进. 展开更多
关键词 线性规划 基本可行解 初始正则解 单纯形法 对偶单纯形法
下载PDF
对“求解线性规划问题的一种全搜索方法”的改进与修正 被引量：3
6
作者 夏少刚 《运筹与管理》 CSCD 2004年第3期10-14,共5页
本文对[1]、[2]提出的全搜索方法作了若干必要的改进与修正,从而使之更完善、更简捷、更有效。
关键词 线性规划 基可行解 全搜索方法 最优性条件
下载PDF
基于位势法的农资供需匹配解决方案
7
作者 路萍 于书举 胡祺 《计算机工程与应用》 CSCD 北大核心 2003年第30期223-226,共4页
随着连锁经营方式在农资领域的运作发展,以电子商务平台为基础的农资管理信息系统提出了智能服务要求。论文结合金色谷超市管理有限公司的全国范围的农资连锁网络,探讨了基于位势法的农资配送决策支持模型,并就模型的建立、模型建立的... 随着连锁经营方式在农资领域的运作发展,以电子商务平台为基础的农资管理信息系统提出了智能服务要求。论文结合金色谷超市管理有限公司的全国范围的农资连锁网络,探讨了基于位势法的农资配送决策支持模型,并就模型的建立、模型建立的前提条件、基础数据、模型的求解算法以及相关的数据结构设计等进行了论述。这种模型将有助于企业管理者对全国范围的农资调配做出科学的、合理的整体最优解决方案。 展开更多
关键词 供需匹配 位势法 基本可行解 最优解
下载PDF
求解线性规划问题的一种全搜索方法 被引量：2
8
作者 李敏 夏少刚 耿立春 《运筹与管理》 CSCD 2000年第2期43-47,共5页
在文 [1]基础上提出一个全搜索方法 ,它通常只需迭代一、二次 ,即可得到一个基可行解。之后依据最优性条件进行的寻优迭代 ,也较文 [2 ]的搜索方位更多 。
关键词 线性规划 基可行解 全搜索 最优性条件
下载PDF
关于解线性规划问题的一种半单纯形法的注记 被引量：3
9
作者 高培旺 《南通大学学报（自然科学版）》 CAS 2011年第2期85-89,共5页
指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文... 指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法(或两阶段法第一阶段)进行了改进,数值试验结果表明,改进后的单纯形算法在计算效率上明显优于半单纯形法. 展开更多
关键词 线性规划 基本可行解 单纯形法 半单纯形法 两阶段法
下载PDF
单纯形法原理及其扩展 被引量：3
10
作者 郭照庄 岳雅璠 孙月芳 《北华航天工业学院学报》 CAS 2014年第3期1-3,共3页
详细阐述单纯形法的基本原理,并就使用单纯形法过程中经常遇到的如何寻找初始基本可行解,如何减少单纯形法的计算量以及如何将大规模复杂问题分解成若干个规模较小的简单问题等方面给予简答。
关键词 单纯形法 基本可行解 分解算法
原文传递
单纯形法中的迭代思想 被引量：2
11
作者 罗进 张志军 《湖北工业大学学报》 2008年第1期95-96,共2页
论证了单纯形法本质上是一种迭代算法,并给出了迭代方向和步长的计算公式.
关键词 线性规则问题 单纯形法 基可行解 迭代
下载PDF
关于使用最大改进规则的单纯形算法 被引量：3
12
作者 高国成 王卓鹏 孟艳双 《运筹与管理》 CSCD 2004年第2期5-7,共3页
文[5]建立了定理5-3、5-4、5-5,并据此证明了采用该文的最大改进规则的单纯形算法是多项式算法。本文举例证明了文[5]中的定理5-3、5-4、5-5是错误的。
关键词 最大改进规则 单纯形算法 多项式算法 线性规划 基可行解
下载PDF
线性规划的原始松弛——对偶MBU单纯形算法 被引量：3
13
作者 高培旺 《闽江学院学报》 2012年第5期30-33,共4页
线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一个可行基.本文提出了一种原始松弛—对偶MBU单纯形算法(来求解第一阶段问题).首先,忽略不等式约束构造一... 线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一个可行基.本文提出了一种原始松弛—对偶MBU单纯形算法(来求解第一阶段问题).首先,忽略不等式约束构造一个原始可行的松弛子问题,再用原始单纯形法求解该子问题;然后用对偶MBU单纯形法求解第一阶段问题.通过大规模数值试验对这种算法进行计算检验,数值结果表明,与经典单纯形算法相比,本文所提出的算法简便可行且具有更高的计算效率. 展开更多
关键词 线性规划 基本可行解 单纯形法 对偶MBU单纯形法 松弛
下载PDF
运输问题用检验数判别最优解的注记 被引量：2
14
作者 毛圆洁 《河南教育学院学报（自然科学版）》 2010年第4期9-10,共2页
求解运输问题的表上作业法中一般用检验数判别可行解是否为最优解,但此方法并不适用于判别非基本最优解和部分基本最优解.
关键词 运输问题 基本最优解 基本可行解 检验数
下载PDF
解不等式约束型线性规划问题的一种高效算法
15
作者 郭强 《西北建筑工程学院学报（自然科学版）》 1997年第2期63-68,71,共7页
给出了一种求解不等式约束型线性规划问题的算法，这种算法与现有的其它单纯形类算法相比，不但内存占用少．而且迭代次数少、运算速度快．
关键词 线性规划 松弛变量 人工变量 基本可行解
下载PDF
求标准线性规划问题的一种截解法 被引量：1
16
作者 高培旺 《运筹与管理》 CSCD 2002年第2期25-30,共6页
本文提出了求解线性规划问题的一种新思路 ,就是通过平行移动目标函数等值面 ,即改变目标函数作为参数的取值来截取基本可行解 ,甚至最优解。值得注意的是 。
关键词 截解法 标准线性规划 基本可行解 目标函数等值面
下载PDF
关于使用最大改进规则的对偶单纯形算法 被引量：1
17
作者 高国成 王卓鹏 《运筹与管理》 CSCD 2001年第2期60-62,共3页
本文举例证明了文 [3]的定理 10 - 1是错误的。
关键词 最大改进规则 线性规划 基可行解 对偶单纯形法
下载PDF
直接求线性规划可行基的一种方法 被引量：1
18
作者 夏少刚 丛春霞 《运筹与管理》 CSCD 2005年第5期1-6,共6页
本文给出直接求线性规划问题基可行解的一种简易方法,该方法既避免了引入人工变量,减少存储,一般又能较快地得到一个较好的基可行解。
关键词 运筹学 线性规划 基可行解 人工变量 直接法 Gauss消元
下载PDF
关于“单纯形法选择进出基变元的一个新准则”的计算效率 被引量：2
19
作者 高培旺 《河南工程学院学报（自然科学版）》 2012年第2期61-64,共4页
线性规划广泛应用于经济与管理的各个领域,单纯形法是求解线性规划实际问题非常有效的算法.对"单纯形法选择进出基变元的一个新准则"进行了分析,给出了详细的算法步骤,通过大规模的数值试验进一步揭示了该算法的计算效率.结... 线性规划广泛应用于经济与管理的各个领域,单纯形法是求解线性规划实际问题非常有效的算法.对"单纯形法选择进出基变元的一个新准则"进行了分析,给出了详细的算法步骤,通过大规模的数值试验进一步揭示了该算法的计算效率.结果表明,这种改进的单纯形算法虽然在大部分问题上的迭代次数比经典的单纯形算法有所减少,但所耗费的计算时间却普遍增加,其计算效率随着问题规模的增大而不断下降. 展开更多
关键词 线性规划 基本可行解 单纯形法 改进的单纯形法 计算效率
下载PDF
网络图上的分段线性分式规划模型及有效算法 被引量：1
20
作者 杨祥永 许成 《青岛大学学报（自然科学版）》 CAS 2007年第2期22-26,共5页
为了得到网络图上分段线性分式规划问题的有效算法,借助于线性规划问题的单纯形方法及网络图上修改支撑树的迭代方法,论证了一个基本可行解是否最优解的判别准则,并给出了网络图上分段线性分式规划问题的一个有效算法。为进一步解决网... 为了得到网络图上分段线性分式规划问题的有效算法,借助于线性规划问题的单纯形方法及网络图上修改支撑树的迭代方法,论证了一个基本可行解是否最优解的判别准则,并给出了网络图上分段线性分式规划问题的一个有效算法。为进一步解决网络图上非线性目标函数的优化问题提供了依据。 展开更多
关键词 支撑树 基可行解 检验数
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
使用帮助 返回顶部