基于0-1整数线性规划的军事空运装载优化算法 被引量：13

1

作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 EI CSCD 北大核心 2011年第3期500-505,共6页

为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将... 为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%. 展开更多

关键词 军事装备物资 装载方案 0-1整数线性规划 空运

在线阅读 下载PDF 职称材料

优化列车编组计划的0-1规划法 被引量：11

2

作者 曹家明 朱松年 《铁道学报》 EI CAS CSCD 北大核心 1992年第4期49-57,共9页

首先对文献[1]所建立的整数规划模型作了改进,把列车编组计划问题描述为一个线性0-1规划模型,并与现有模型进行了比较。然后,以文献[2]提出的求解0-1规划的有序组合树法为基础,根据问题的特殊性质作了一些特殊处理,从而大大压缩了计算... 首先对文献[1]所建立的整数规划模型作了改进,把列车编组计划问题描述为一个线性0-1规划模型,并与现有模型进行了比较。然后,以文献[2]提出的求解0-1规划的有序组合树法为基础,根据问题的特殊性质作了一些特殊处理,从而大大压缩了计算范围。同时提出一种分解技术,大幅度节省了存贮空间,并为并行算法的设计提供了条件。最后介绍了利用微机计算的初步结果。 展开更多

关键词 列车编组计划 整数规划 线性规划

在线阅读 下载PDF 职称材料

多核集群任务分配问题的0-1整数规划求解模型

3

作者 杨际祥 凌玲 《高技术通讯》 CAS CSCD 北大核心 2016年第4期344-348,共5页

研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传... 研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传统求解模型具有严重的局限性,而该求解模型考虑了节点内通讯代价,并采用了线性规划松弛技术,其目标是最小化计算代价、节点间通讯代价和节点内通讯代价。计算结果验证了提出的模型的有效性。 展开更多

关键词 多核集群 任务分配问题(TAP) 0-1整数规划 线性规划松弛

在线阅读 下载PDF 职称材料

考虑风电和负荷波动及N-1故障的发电备用优化方法研究 被引量：13

4

作者 张粒子 李丰 +1 位作者 叶红豆 舒隽 《太阳能学报》 EI CAS CSCD 北大核心 2014年第1期64-73,共10页

基于风电与负荷预测误差的统计分布,确定合理的区间数;采用区间数优化方法,同时考虑备用优化配置中的电网安全约束、故障场景下的网络拓扑结构变化以及连续波动场景与瞬时离散故障场景下的爬坡约束,建立考虑风电和负荷波动及系统N-1故... 基于风电与负荷预测误差的统计分布,确定合理的区间数;采用区间数优化方法,同时考虑备用优化配置中的电网安全约束、故障场景下的网络拓扑结构变化以及连续波动场景与瞬时离散故障场景下的爬坡约束,建立考虑风电和负荷波动及系统N-1故障多场景的备用容量优化模型,并运用benders分解方法减小求解规模。从时间维度与空间维度将机组出力与备用容量及其在机组间的合理分配进行统一优化,保证系统在各场景下的自愈校正能力。通过IEEE 39节点算例验证该文所提方法的有效性和优越性。 展开更多

关键词 风电 备用 混合整数规划 N-1 区间数优化

在线阅读 下载PDF 职称材料

考虑N-1安全网络约束的输电网结构优化 被引量：21

5

作者 张衡 程浩忠 +2 位作者 曾平良 张建平 陆建忠 《电力自动化设备》 EI CSCD 北大核心 2018年第2期123-129,共7页

输电网结构优化是控制输电阻塞的手段之一。且当负荷处于较低水平、系统裕度较高时,也可以通过结构优化提高设备的利用率。为了在开断部分线路的同时保证系统安全性,建立考虑N-1安全网络约束的输电网结构优化模型。通过对可开断线路潮... 输电网结构优化是控制输电阻塞的手段之一。且当负荷处于较低水平、系统裕度较高时,也可以通过结构优化提高设备的利用率。为了在开断部分线路的同时保证系统安全性,建立考虑N-1安全网络约束的输电网结构优化模型。通过对可开断线路潮流方程进行线性化,将原有模型转化成混合整数线性规划形式。为了应对负荷的短期波动及风电出力不确定性对电网结构优化结果的影响,采用吸引子传播(AP)聚类算法构建不同的运行场景。以修改的IEEE-RTS 24节点系统为例对所提模型进行验证和分析,结果表明,在满足一定的安全约束条件下,断开某些输电网线路可以减轻输电阻塞、降低系统的运行成本、提高线路的负载率水平。 展开更多

关键词 结构优化 N-1安全约束 负载率 混合整数线性规划 AP聚类

在线阅读 下载PDF 职称材料

考虑N-1故障的安全约束机组组合模型及约束削减方法 被引量：16

6

作者 王砚平 鲍威 +4 位作者 李赢 姚斯磊 郭瑞鹏 林玲 况静 《电力自动化设备》 EI CSCD 北大核心 2021年第7期167-175,共9页

考虑N-1故障的安全约束机组组合问题规模庞大,对其进行数值求解十分困难。为此,基于直流潮流和线路开断分布因子,建立混合整数线性规划模型并提出约束削减方法。约束削减方法包括两步:根据并联支路潮流之间的关系选出需要监视的支路,以... 考虑N-1故障的安全约束机组组合问题规模庞大,对其进行数值求解十分困难。为此,基于直流潮流和线路开断分布因子,建立混合整数线性规划模型并提出约束削减方法。约束削减方法包括两步:根据并联支路潮流之间的关系选出需要监视的支路,以减少并联支路的安全约束;推导故障态潮流的上界,将其与故障态支路容量进行比较,以消除冗余的故障态安全约束。该约束削减方法可以在不改变最优解的前提下,大幅缩减安全约束机组组合问题的规模以及求解时间。IEEE 30和IEEE 118节点测试系统的仿真分析结果验证了所提模型及约束削减方法的有效性。 展开更多

关键词 安全约束机组组合 N-1故障 混合整数线性规划 约束削减方法 监视支路 故障态潮流上界

在线阅读 下载PDF 职称材料

基于Langrange分解的反应性资源受限项目调度建模与优化

7

作者 魏亚锋 张梦茹 +1 位作者 苏志雄 魏汉英 《系统管理学报》 北大核心 2025年第4期1046-1060,共15页

针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损... 针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损失为调度目标。首先,通过引入资源流表示资源约束,构建0-1混合整数线性规划模型(MILP);其次,针对该问题的NP-hard属性,结合Langrange松弛、对偶分解和Benders分解法,并运用次梯度法,对该模型进行优化以降低求解难度,设计出能够以较高的效率和精确度求解该问题的迭代算法。最后,通过数值实验测试该算法的有效性,结果表明该算法能有效求解中型甚至较大型规模问题案例,并获得更精确的解。 展开更多

关键词 反应性资源受限项目调度 0-1混合线性规划 Langrange分解 Benders分解 次梯度

在线阅读 下载PDF 职称材料

具备“平行结构”的局域性资源受限项目调度问题的新模型

8

作者 魏汉英 原梦迪 苏志雄 《系统管理学报》 北大核心 2025年第2期428-445,共18页

经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其... 经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其有需求的部分工序。RCPSP的最新拓展问题也普遍体现出资源受限的“局域性”特征,如反应性RCPSP、资源供应/需求非定额RCPSP、多项目环境下的RCPSP等,由于现有方法对该“局域性”特征探索不足,求解问题最优解的效率明显受限。鉴于此,将具有“局域性”特征的RCPSP归类为局域性RCPSP,进行统一分析,揭示其共同特性,并开发适用于此类问题的有效方法。重点考虑一类问题:项目中受局域性资源限制的工序具备“平行结构”,即工序相互平行(港口船舶调度等问题也等价于具备“平行结构”的RCPSP),且资源为单产能类型资源。如何安排受限资源完成该局部工序,从而使项目全局工期最短。探索问题的“局域性”特征,量化“局域调度”对“项目全局”的影响,并基于此构建“用局部调度实现全局最优化”的基于工序排序位置的新0-1混合线性规划模型,该模型具有更强的优化潜力。算例测试表明,该模型在计算较大型案例的最优解方面具有显著的竞争力。 展开更多

关键词 资源受限项目调度 局域性调度 0-1混合线性规划 网络计划技术 项目工期

在线阅读 下载PDF 职称材料

保障各种复杂故障工况下解优质率的电网故障诊断解析模型 被引量：1

9

作者 王英英 金明亮 +5 位作者 李勇 许浩千 林湘宁 翁汉琍 李正天 魏繁荣 《电网与清洁能源》 CSCD 北大核心 2024年第9期1-12,共12页

经典电网故障诊断解析模型是非线性0-1整数规划模型,其难以精确求解,启发式算法虽能获得可行解,但求解准确性和一致性难以保证,且求解时间较长,不利于基于诊断结果的故障排查和设备运维。对传统故障诊断模型进行改进,降低了模型的复杂度... 经典电网故障诊断解析模型是非线性0-1整数规划模型,其难以精确求解,启发式算法虽能获得可行解,但求解准确性和一致性难以保证,且求解时间较长,不利于基于诊断结果的故障排查和设备运维。对传统故障诊断模型进行改进,降低了模型的复杂度,实现了目标函数的线性化,据此构建了基于整数线性规划的电网故障诊断解析模型。Gurobi具有将启发式算法和整数线性规划求解算法有机结合的优点,将其应用于求解基于0-1整数线性规划的诊断模型,解决了传统启发式寻优算法因算法自身的局限性而陷入仅获得局部最优解甚至错解、以及求解速度慢等问题。通过算例对新型电网故障诊断模型的有效性和优越性进行验证,结果表明:相较于基于遗传算法、模拟退火算法、粒子群算法等启发式算法的传统模型,改进模型求解的速度与精度均显著得到了提高。 展开更多

关键词 电网故障诊断 解析模型 0-1整数线性规划 复杂故障 信息容错 全局最优解

在线阅读 下载PDF 职称材料

配电网快速高容错性故障定位的线性整数规划方法 被引量：48

10

作者 郭壮志 徐其兴 +1 位作者 洪俊杰 毛晓明 《中国电机工程学报》 EI CSCD 北大核心 2017年第3期786-794,共9页

研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对... 研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对绝对值模型的等效变换,建立了仅含0-1离散变量的线性整数规划故障定位新模型。基于代数关系的配电网故障定位新模型优点在于:能够克服已有间接故障定位方法对群体智能算法的依赖,可利用常规优化算法进行决策。3个仿真算例表明,采用新模型和线性整数规划方法进行配电网故障定位时不仅具有高的容错性能,能够实现多信息畸变下馈线故障区段的准确辨识,且具有实现方便、故障辨识效率高、数值稳定性好的优越性。 展开更多

关键词 配电网 故障定位 绝对值模型 0-1整数规划模型 高容错性 线性整数规划

在线阅读 下载PDF 职称材料

产品回收多级逆向物流网络优化设计模型 被引量：29

11

作者 董景峰 王刚 +1 位作者 吕民 高国安 《计算机集成制造系统》 EI CSCD 北大核心 2008年第1期33-38,49,共7页

为降低逆向物流成本,改善客户产品回收便利性,优化逆向物流网络中产品回收的渠道选择决策,在原有正向物流网络基础上,提出了包含初始收集点、集中回收中心和回收处理工厂三种物流设施的多级逆向物流网络。以总逆向物流成本最小为目标,... 为降低逆向物流成本,改善客户产品回收便利性,优化逆向物流网络中产品回收的渠道选择决策,在原有正向物流网络基础上,提出了包含初始收集点、集中回收中心和回收处理工厂三种物流设施的多级逆向物流网络。以总逆向物流成本最小为目标,兼顾各客户群的产品回收便利性,建立了0-1混合整数规划模型,实现逆向物流网络的选址/分配问题。应用遗传算法求解该模型。模拟算例表明,该算法有效且可行,为企业进行逆向物流网络设计提供可参考的模型和求解算法。 展开更多

关键词 产品回收 正向物流 多级逆向物流网络 0-1混合整数规划模型 遗传算法

在线阅读 下载PDF 职称材料

考虑间歇式电源与储能的随机柔性优化调度方法 被引量：15

12

作者 李丰 张粒子 舒隽 《电力系统自动化》 EI CSCD 北大核心 2014年第5期1-7,共7页

分析和测算了间歇式电源的自动发电控制(AGC)容量求,运用拉丁超立方抽样生成风电场景并进行削减,基于马尔可夫链对系统N-1故障的不确定性概率进行预测。在此基础上,兼顾机组组合、机组功率分配以及AGC与备用容量分层协调优化配置等问题... 分析和测算了间歇式电源的自动发电控制(AGC)容量求,运用拉丁超立方抽样生成风电场景并进行削减,基于马尔可夫链对系统N-1故障的不确定性概率进行预测。在此基础上,兼顾机组组合、机组功率分配以及AGC与备用容量分层协调优化配置等问题,建立了考虑间歇式电源与储能的随机柔性优化调度模型。所提方法与模型综合考虑了系统N-1故障和间歇式电源的不确定性概率与严重性、系统AGC与备用容量辅助服务成本、储能系统剩余可充放电能力以及网络约束的影响。针对该模型的复杂性,将其线性化后采用商用混合整数线性规划求解器CPLEX进行求解。通过IEEE6节点和IEEE39节点系统算例验证了所提方法的有效性。 展开更多

关键词 间歇式电源 储能系统 N-1 故障 混合整数线性规划 随机优化调度

在线阅读 下载PDF 职称材料

城市轨道交通列车交路优化模型 被引量：15

13

作者 程婕 彭其渊 赵军 《西南交通大学学报》 EI CSCD 北大核心 2013年第6期1116-1121,共6页

为了确定城市轨道交通交路方案的列车运行区段和折返车站,结合运输组织实践经验,以列车交路决定的输送能力与客流需求量空间分布的最佳匹配为原则,以快速车底周转和换乘客流最少为目标,综合考虑站线运输能力的条件限制、运输组织需求以... 为了确定城市轨道交通交路方案的列车运行区段和折返车站,结合运输组织实践经验,以列车交路决定的输送能力与客流需求量空间分布的最佳匹配为原则,以快速车底周转和换乘客流最少为目标,综合考虑站线运输能力的条件限制、运输组织需求以及乘客便利性,建立了城市轨道交通列车交路的多目标0-1混合整数规划模型.该模型分别对决策变量、目标函数和约束条件进行了简化处理,可以通过优化软件编程求解.以重庆市轨道交通一号线远期运营方案为例,对不同交路上限数目,在2 s内计算出4种可选交路方案,为运营部门选择最终方案提供了决策依据. 展开更多

关键词 城市轨道交通 列车交路方案 多目标0-1混合整数规划

在线阅读 下载PDF 职称材料

基于不可观测深度的分阶段PMU配置算法 被引量：7

14

作者 蒋正威 李继红 孙维真 《电网技术》 EI CSCD 北大核心 2008年第16期81-85,90,共6页

首先介绍了不可观测深度的概念,然后提出混合运用广域测量系统和能量管理系统的数据进行线性状态估计的方法以弥补PMU量测的不足,以此作为在系统不完全可观条件下进行PMU配置的前提。不完全可观系统PMU配置模型能处理如通信条件限制、... 首先介绍了不可观测深度的概念,然后提出混合运用广域测量系统和能量管理系统的数据进行线性状态估计的方法以弥补PMU量测的不足,以此作为在系统不完全可观条件下进行PMU配置的前提。不完全可观系统PMU配置模型能处理如通信条件限制、已配置了部分PMU等约束条件,并能用0-1线性整数规划模型求解。文章最后提出了PMU分阶段配置的方法,并在新英格兰测试系统和浙江电网中进行了验证。结果表明,PMU分阶段优化配置能有效减少初期费用,并且随着系统不可观测深度的降低,线性状态估计的效果更好。 展开更多

关键词 电力系统 相量测量装置(PMU) 不可观测深度 线性状态估计 0-1线性整数规划

在线阅读 下载PDF 职称材料

单线区段实用货物列车运行图的优化模型及算法 被引量：24

15

作者 彭其渊 杨明伦 聂勋煌 《铁道学报》 EI CSCD 北大核心 1995年第3期15-20,共6页

对于研究利用计算机编制单线区段货物列车运行图问题，首先构造一个混合０－１整数规划模型，然后提出求解该问题的一种新算法——时空局域滚动优化方法，阐述了该方法的原理和实现步骤。利用该方法编制了一个有１１对旅客列车、２７对... 对于研究利用计算机编制单线区段货物列车运行图问题，首先构造一个混合０－１整数规划模型，然后提出求解该问题的一种新算法——时空局域滚动优化方法，阐述了该方法的原理和实现步骤。利用该方法编制了一个有１１对旅客列车、２７对货物列车的单线区段货物列车运行图，耗时９０ｍｉｎ左右，其主要质量指标均符合实用要求。 展开更多

关键词 货物 列车运行图 算法 优化模型

在线阅读 下载PDF 职称材料

老板数独的方程求解算法研究 被引量：3

16

作者 肖华勇 马丽娜 程海礁 《计算机工程与应用》 CSCD 2014年第9期41-44,48,共5页

从老板数独的定义建立了与原问题等价的方程组,由该方程组推导出一系列数学性质,包括候选数删除性质、唯一确定法性质、矛盾性质、不变性性质,说明了数独的人工推理规则包含在这些性质之中。利用这些性质提出了求解该方程组的算法。数... 从老板数独的定义建立了与原问题等价的方程组,由该方程组推导出一系列数学性质,包括候选数删除性质、唯一确定法性质、矛盾性质、不变性性质,说明了数独的人工推理规则包含在这些性质之中。利用这些性质提出了求解该方程组的算法。数值实例表明,提出的方法对于不同难度的数独难题都是有效的。 展开更多

关键词 老板数独 方程组 0-1规划 不变性

在线阅读 下载PDF 职称材料

用改进遗传算法优选测试节点 被引量：2

17

作者 李丹阳 孟亚峰 +1 位作者 朱赛 韩春辉 《电光与控制》 北大核心 2013年第4期63-67,共5页

针对模拟电路故障诊断中的测试节点优选问题,首先定义了决策矩阵A及其相关概念,对测试节点优选问题建立了数学模型,将测试节点优选问题转化为典型的0/1规划问题,将测试节点的优选过程变成数学模型的求解过程;然后针对建立的数学模型,提... 针对模拟电路故障诊断中的测试节点优选问题,首先定义了决策矩阵A及其相关概念,对测试节点优选问题建立了数学模型,将测试节点优选问题转化为典型的0/1规划问题,将测试节点的优选过程变成数学模型的求解过程;然后针对建立的数学模型,提出了一种改进遗传算法,并通过和传统遗传算法、分枝定界法的比较,对算法性能进行了分析。仿真结果表明,提出的节点优选方法可靠有效,具有较高的工程应用价值。 展开更多

关键词 故障诊断 决策矩阵 0 1规划 遗传算法

在线阅读 下载PDF 职称材料

中转港口堆场集装箱堆存多目标优化模型 被引量：3

18

作者 王斌 徐国平 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2013年第6期1275-1278,共4页

建立了中转港堆场堆存多目标优化模型;在满足中转港船舶靠泊要求下制定堆场最佳堆存方案,目标是最小化计划期内堆场的龙门吊使用数量和平衡各个箱区的工作量负荷;在建立和求解模型的基础上,仿真分析了工作量负荷参数,以揭示工作量负荷... 建立了中转港堆场堆存多目标优化模型;在满足中转港船舶靠泊要求下制定堆场最佳堆存方案,目标是最小化计划期内堆场的龙门吊使用数量和平衡各个箱区的工作量负荷;在建立和求解模型的基础上,仿真分析了工作量负荷参数,以揭示工作量负荷程度对于龙门吊使用数量和工作分配均衡性的影响。 展开更多

关键词 堆场 集装箱 龙门吊 0-1混合整数规划 多目标规划

在线阅读 下载PDF 职称材料

多直流馈入受端系统与直流联络线协调恢复的一体化建模与求解 被引量：6

19

作者 李少岩 曹珂 +1 位作者 顾雪平 王帅 《电工技术学报》 EI CSCD 北大核心 2023年第21期5862-5877,共16页

在多馈入系统发生大停电后,选择合适的时机接入直流联络线可以有效推进受端电网的恢复进程。与此同时,交直流之间及多个逆变站间的交互影响,为合理安排直流启动时机及运行出力带来了新的挑战。基于上述背景,该文提出一种能够同时协调关... 在多馈入系统发生大停电后,选择合适的时机接入直流联络线可以有效推进受端电网的恢复进程。与此同时,交直流之间及多个逆变站间的交互影响,为合理安排直流启动时机及运行出力带来了新的挑战。基于上述背景,该文提出一种能够同时协调关键机组、直流联络线与输电线路恢复的网架重构策略。首先,分析了多直流启动与运行对受端电网强度的要求,通过构建“n+1”网络实现了直流恢复安全约束的一体化线性建模;然后,为应对恢复过程中可能出现的突发状况,采用一种分时步的滚动窗口优化机制,建立了基于混合整数线性规划的源网协调恢复模型;接着,针对模型求解效率低的问题,提出了两种支路预筛选策略;最后,以修改的新英格兰10机39节点系统为例验证了所提方法的有效性。 展开更多

关键词 源网协调恢复 “n+1”网络构建法 序贯决策 支路预筛选 混合整数线性规划

在线阅读 下载PDF 职称材料

运筹学中几个特殊离散线性规划的相对差分图上作业解法 被引量：1

20

作者 孙焕纯 王跃方 《大连理工大学学报》 EI CAS CSCD 北大核心 2004年第5期775-780,共6页

为求解运筹学中某些特殊的线性整数规划和0-1规划问题,应用相对差分法发展了一种图上作业法,建立了这些规划问题的数学模型.该作业法通过目标函数与决策变量的约束条件间的相对差分,比较容易地求解了运输问题、分派问题、最短路程问题... 为求解运筹学中某些特殊的线性整数规划和0-1规划问题,应用相对差分法发展了一种图上作业法,建立了这些规划问题的数学模型.该作业法通过目标函数与决策变量的约束条件间的相对差分,比较容易地求解了运输问题、分派问题、最短路程问题和货郎担问题,证明了方法的有效性. 展开更多

关键词 运筹学 差分 求解 货郎担问题 线性规划 离散 运输问题 解法 作业 路程问题

在线阅读 下载PDF 职称材料