线性规划一种改进的对偶单纯形法 被引量：6

1

作者 罗雁 简金宝 吴志远 《桂林工学院学报》 CAS 北大核心 2005年第2期263-266,共4页

研究了线性规划对偶单纯形法的改进.根据改进原始单纯形法思想,建立了标准型线性规划对偶单纯形法的一种改进算法.与原对偶单纯形法相比,改进算法的存贮量和计算量大大减少.最后给出了方法的实算例子.

关键词 线性规划 单纯形法 对偶单纯形法

在线阅读 下载PDF 职称材料

变量有广义界线性规划的直接对偶单纯形法 被引量：2

2

作者 莫正芳 简金宝 晁绵涛 《运筹与管理》 CSCD 2006年第1期18-24,共7页

本文讨论变量有广义界线性规划问题借助标准形线性规划同单纯形法技术,建立问题的一个直接对偶单纯形法。分析了方法的性质,给出了初始对偶可行基的计算方法,并用实例说明方法的具体操作。

关键词 变量有界 线性规划 对偶单纯形法 对偶可行基 对偶可行解

在线阅读 下载PDF 职称材料

二阶锥规划的Lagrange对偶及2维原始对偶单纯形法

3

作者 曾友芳 潘华琴 《广西大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第6期836-840,共5页

目前对二阶锥规划算法的研究是数学规划领域的研究热点之一,在这方面的研究成果初具规模。文中着重研究两方面问题:一是详细推导二阶锥规划的Lagrange对偶问题;二是将2维二阶锥规划(即二阶锥约束都是2维的,但自变量的总维数是2r维的,r... 目前对二阶锥规划算法的研究是数学规划领域的研究热点之一,在这方面的研究成果初具规模。文中着重研究两方面问题:一是详细推导二阶锥规划的Lagrange对偶问题;二是将2维二阶锥规划(即二阶锥约束都是2维的,但自变量的总维数是2r维的,r表示二阶锥约束的个数)转化成相应的标准形线性规划,给出其原始对偶单纯形法,并举例说明算法的应用,最后进行部分灵敏度分析。这一工作基本完善了2维二阶锥规划的单纯形类方法,即至此,2维二阶锥规划的原始单纯形法、对偶单纯形法和原始对偶单纯形法的理论已较完善。其他拓广的单纯形类方法可在将2维二阶锥规划转化成相应的标准形线性规划之后对应线性规划的拓广单纯形类方法直接得到。 展开更多

关键词 二阶锥规划 LAGRANGE对偶 原始对偶单纯形法 灵敏度分析

在线阅读 下载PDF 职称材料

规范形式LP问题的改进对偶单纯形法 被引量：1

4

作者 张劲松 赵冬梅 《重庆工学院学报》 2007年第5期100-102,共3页

通过分析对偶单纯形法迭代的实质,就所给LP问题的规范形式,不引进剩余变量而直接得出另一种改进的对偶单纯形法,使变量个数不增且运算规模缩小.

关键词 LP问题 规范形式 对偶单纯形法

在线阅读 下载PDF 职称材料

单纯形法的产生与发展探析 被引量：13

5

作者 敖特根 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第5期861-864,共4页

目的回顾与探析求解线性规划问题的单纯形法的产生及其发展,帮助理解单纯形法在数学规划问题发展过程中的重要性。方法文献研读与历史分析。结果单纯形法的创建标志着线性规划问题的诞生,单纯形法的发展代表线性规划问题的发展。研究单... 目的回顾与探析求解线性规划问题的单纯形法的产生及其发展,帮助理解单纯形法在数学规划问题发展过程中的重要性。方法文献研读与历史分析。结果单纯形法的创建标志着线性规划问题的诞生,单纯形法的发展代表线性规划问题的发展。研究单纯形法的产生与发展对研究数学规划问题有重要意义。结论探究单纯形法的产生与发展有助于认识数学规划思想在应用数学的重要地位。 展开更多

关键词 线性规划 单纯形法 对偶单纯形法

在线阅读 下载PDF 职称材料

关于使用最大改进规则的对偶单纯形算法 被引量：1

6

作者 高国成 王卓鹏 《运筹与管理》 CSCD 2001年第2期60-62,共3页

本文举例证明了文 [3]的定理 10 - 1是错误的。

关键词 最大改进规则 线性规划 基可行解 对偶单纯形法

在线阅读 下载PDF 职称材料

线性规划求基可行解的一种方法 被引量：4

7

作者 夏少刚 刘心 《运筹与管理》 CSCD 2008年第4期8-11,共4页

本文通过增加一个特殊约束,贯彻对偶单纯形法检验数全非正的思想,迭代求优;然后再去掉该约束,结果却可得到一个基可行解。上述过程经简化处理后,增减约束可以不必出现,它仅使单纯形表矩阵增加几次初等变换而已,足见其方法之简捷及有效性。

关键词 运筹学 线性规划 单纯形法 对偶单纯形法 增减约束

在线阅读 下载PDF 职称材料

线性规划中一个避免人工变元的方法 被引量：15

8

作者 吴振奎 《运筹与管理》 CSCD 1998年第2期78-82,共5页

文章讨论了线性规划中人工变元问题，且给出一种避免人工变元有效的并且有可能较简便的方法。

关键词 线性规划 人工变元 单纯形法 对偶单纯形法 矩阵初等变换

在线阅读 下载PDF 职称材料

与“求线性规划问题可行基的一种方法”的再商榷 被引量：1

9

作者 夏少刚 郑直 费威 《运筹与管理》 CSCD 2006年第3期16-18,24,共4页

再次说明文[1]提出的方法不能直接使用,仍须按文[2]的修正结果实行才是正确的。同时指出最近提出的某些算法的不实之处,以飨读者,避免误导。

关键词 运筹学 线性规划 单纯形法 对偶单纯形法 可行基

在线阅读 下载PDF 职称材料

对“求线性规划问题可行基的一种方法”的修正 被引量：10

10

作者 夏少刚 《运筹与管理》 CSCD 2000年第2期91-93,共3页

指出文 [1]方法中某些重要结论的欠妥之处 ,并给出修正结果 ,使方法得以正确和完善。

关键词 线性规划 单纯形法 对偶单纯形法 可行基

在线阅读 下载PDF 职称材料

无线多跳网络的网络寿命最大化模型及其求解 被引量：2

11

作者 孟娟 《火力与指挥控制》 CSCD 北大核心 2022年第7期32-37,共6页

为了拓延多跳网络的网络寿命,提出基于无线能量传输的网络寿命延长算法(WPEL)。WPEL算法针对多跳传输的协作无线能量传输(wirelesspowertransfer,WPT),构建系统模型,并将其表述成优化问题。该优化问题以最大多跳网络的寿命为目标,以优... 为了拓延多跳网络的网络寿命,提出基于无线能量传输的网络寿命延长算法(WPEL)。WPEL算法针对多跳传输的协作无线能量传输(wirelesspowertransfer,WPT),构建系统模型,并将其表述成优化问题。该优化问题以最大多跳网络的寿命为目标,以优化每个节点的WPT时间为手段。证明多跳节点的寿命具有聚合特性,将优化问题转化为可处理的线性规划问题,利用对偶单纯形法求解,获取各节点的最优WPT时间,进而延长网络寿命。仿真结果表明,在无线传感网络和移动自组织网络环境下,WPEL算法的网络寿命性能优于传统的WPT算法。 展开更多

关键词 多跳网络 无线能量传输 聚合特性 线性规划 对偶单纯形法

在线阅读 下载PDF 职称材料

关于变量有上限的线性规划问题的一种解法 被引量：1

12

作者 夏少刚 张振刚 《运筹学学报》 CSCD 1989年第2期73-74,共2页

对变量有上限的线性规划问题:中作了讨论,其算法由于不必扩大系数矩阵而被广泛采用,但伴随离基变量的六种选择,找初始解和换基都需增加运算量和程序,且不易掌握,无论讲授和学习起来都颇费时数。对问题（1）～（3）的另一种处理是[2]和[3... 对变量有上限的线性规划问题:中作了讨论,其算法由于不必扩大系数矩阵而被广泛采用,但伴随离基变量的六种选择,找初始解和换基都需增加运算量和程序,且不易掌握,无论讲授和学习起来都颇费时数。对问题（1）～（3）的另一种处理是[2]和[3]中介绍的对偶单纯形法,它是先置限制（3）于不顾,通过对问题（1）～（2）中每一正检验数λ_l作变换先得到正则解,继之用对偶单纯形法迭代求解。倘若求得的最优解中某变量x₉不满足上限约束（3）。 展开更多

关键词 线性规划问题 对偶单纯形法 检验数 正则解 单纯形表 初始解 系数矩阵 进基 基都 变号

在线阅读 下载PDF 职称材料

有界变量线性规划的一种简易解法 被引量：1

13

作者 夏少刚 《运筹与管理》 CSCD 2005年第6期12-18,共7页

本文在[1]的基础上,较系统地叙述了有界变量线性规划一种简易解法的基本思路、方法步骤、理论分析和应用举例。指出,因变量有界所引起的种种麻烦在这里通过单纯形表的小小变动便加以解决了。

关键词 运筹学 线性规划 单纯形法 对偶单纯形法 上限 简易解法

在线阅读 下载PDF 职称材料

一种用线性规划预测纺织品染色处方的电脑配色新方法 被引量：1

14

作者 曾华 张(丰臽) 宋一德 《纺织学报》 EI CAS CSCD 北大核心 1992年第6期4-7,2,共5页

本文介绍一种用线性规划预测纺织品染色处方的电脑配色新方法,该方法将光谱匹配和三刺激值匹配两种电脑配色方法有机地结合起来,实验结果表明该法具有配色范围广,提取配方多,试染命中率高等优点,明显改善了电脑配色的实际可用性。

关键词 光谱匹配 三刺激值 对偶单纯形法 代数解法 近似度 阿伦 目标函数值 匹配条件 约束方程 浓度值

在线阅读 下载PDF 职称材料

机组复原问题研究

15

作者 李艳艳 乐美龙 韩晓龙 《广西大学学报（自然科学版）》 CAS 北大核心 2015年第3期736-743,共8页

精细的运筹规划研究为航空公司提供了越来越高效的运营计划,使得飞机和机组的利用率非常之高,这导致即使是小小的意外发生,都将影响计划的实施,甚至是整个航班计划的中断。所以,不正常运营规划显得愈发重要,而机组复原又是其中重要的环... 精细的运筹规划研究为航空公司提供了越来越高效的运营计划,使得飞机和机组的利用率非常之高,这导致即使是小小的意外发生,都将影响计划的实施,甚至是整个航班计划的中断。所以,不正常运营规划显得愈发重要,而机组复原又是其中重要的环节。针对该问题,提出了能充分描述该问题的关系网络图,建立了多商品网络模型。对于该大规模整数规划问题,设计了适用的对偶单纯形法,从而大大减少了问题求解的时间。算例分析表明,算法满足航空公司不正常运行期的实时控制要求。和cplex线性规划求解方法做性能比较证明了算法具有较高的求解效率。 展开更多

关键词 机组复原 关系网络图 多商品流 实时控制 对偶单纯形法

在线阅读 下载PDF 职称材料

线性规划在商业经济活动分析中的应用

16

作者 谢少敏 《财贸研究》 1983年第4期65-76,84,共13页

在商业经济活动分析中,线性规划己被逐步应用。因为商业经济活动中的一些问题,如进货量的确定、运输路线的选择、存储量的控制等,都受许多因素影响,从而都可以归结为求经济目标极值问题。通过建立线性规划模型和运用线性规划方法对这些... 在商业经济活动分析中,线性规划己被逐步应用。因为商业经济活动中的一些问题,如进货量的确定、运输路线的选择、存储量的控制等,都受许多因素影响,从而都可以归结为求经济目标极值问题。通过建立线性规划模型和运用线性规划方法对这些问题进行分析、研究,得出最优解,就可以对经济活动实行最优规划、最优控制和最优管理,以达到取得最大经济效益的目的。 展开更多

关键词 经济活动分析 最优管理 最优控制 对偶单纯形法 极值问题 单纯形表 运输路线 对偶规划 换基迭代 进货量

在线阅读 下载PDF 职称材料