拟凹费用的最小费用流问题

研究拟凹费用的最小费用流问题,建立问题的优化模型,给出了求解算法和数值例子.

广义多品种最小费用流问题的对偶理论(英文)

基于广义多品种最小费用流问题的性质,将问题转化成一对含有内、外层问题的双水平规划.内层规划实际是单品种费用流问题,而外层问题是分离的凸规划,使用相关的凸分析理论,导出了广义多品种最小费用流问题的对偶规划,对偶定理和Kuhn.Thcker条件.

容差法在带模糊约束最小费用流问题中的应用

文献[1]首先提出了带模糊约束最小费用流问题的数学模型.但是对于“虚拟运价”中参数θ没有给出具体的方法.本文使用“容差法”对“虚拟运价”重新进行了研究,由于最优水平值可以通过模糊综合评判法或灰色综合评判法来给定,这样确定的“虚拟运价”就更科学,而且更适于实际操作.

总流量可变的最小费用流问题及其求解

讨论在总流量可变动的情况下 ,网络最小费用流问题的解法。分别就单源单汇和多源多汇情况构造不同的辅助网络 ,将原网络中的最小费用流问题转化为辅助网络中的最小费用循环流问题 ,然后用瑕疵算法求最小费用循环流问题的最优解 ,这样在求出原网络中最小费用流的同时 ,也获得了总流量的最优取值 .

基于线性规划的对偶算法求解最小费用流问题

首先描述了线性规划对偶性和最小费用流问题,提出了最小费用流的对偶算法。简单的证明了此算法的正确性,并说明通过此算法可以获得最小费用流问题的最优解。最后通过一个实例说明了利用对偶算法求解最小费用流问题的步骤。

用最小费用流的允许边算法求解指派问题

构造指派问题的最小费用最大流模型,并将基于对偶原理的允许边算法用于该模型,提出了求解指派问题的一种新算法。该算法按照互补松驰条件,通过修改已标号节点的势,在容量-费用网络中逐步扩大允许网络,并在其中增广流量,直至求得容量-费用网络的最小费用最大流,此最大流中的非0流边即对应于指派问题的最优指派。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量。对于非标准指派问题,可以直接求解,而不需要先将其转化为标准形式。

组合优化问题反问题的研究进展

本文重点介绍了组合优化问题反问题的研究进展。具体内容包括:线性规划问题反问题、最短路问题反问题、最小费用流问题反问题和网络容量扩充问题反问题的提出背景、研究成果、应用前景及一些可能的研究方向。

求解运输问题的一种含参算法

本文讨论在实际运输问题中供应能力受限制的情况下，通过在约束条件中引入参数来求解从而减小问题规模的一种算法。

对称的运输问题及其逆问题

本文对［１，２，６］中提出的运输问题进行了推广，并提出了一个强多项式算法，从而改进了原有的结果．同时对对称的运输问题的逆问题进行了研究，并借助于最小费用循环流技术得到了一个强多项式算法．

(m,n,k)指派问题的最小费用流模型及其算法

构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法.算法直接在其对应的网络中保持互补松弛条件不变,通过调整节点势以扩大允许网络从而寻求增广链并进行流量增广,直至在网络中得到流量为k的最小费用流,此时非O流边对应(m,n,k)指派问题的最优解.给出了(m,n,k)指派问题的最优解及多重最优解的重要性质,数值试验表明算法有效可行.

最小费用流的灵敏度分析

最小费用流的灵敏度分析林景荣（广东民族学院，广州５１０６３３）ＳｅｎｓｉｔｉｖｉｔｙＡｎａｌｙｓｉｓｏｎＭｉｎｉｍｕｍＣｏｓｔＣｉｒｃｕｌａｔｉｏｎＬｉｎＪｉｎｇｒｏｎｇ（ＧｕａｎｇｄｏｎｇＩｎｓｔｉｔｕｔｅｆｏｒＮａｔｉｏｎａｌｉｔｉｅｓ）Ａｂｓｔ...

多车多波次导弹火力打击行动规划问题的网络流模型及动态规划求解

在敌我攻防对抗条件下,多车多波次导弹火力打击是十分重要的作战样式。首先建立了多波次导弹火力打击行动规划问题的抽象动态规划模型,然后研究了单车单波次和单车多波次导弹火力打击行动规划问题的求解,并以此为基础,设计了多车多波次导弹火力打击行动规划问题的多阶段网络最小费用流的动态规划算法。实验结果表明,所建模型及所提算法适合描述和求解多车多波次导弹火力打击行动规划问题,能够快速高效地求解问题的优化行动方案,为作战行动决策提供科学依据。

网络化作战C2组织结构的一种分析设计方法

网络化作战条件下,传统的层次型C2组织限制了组织成员之间的信息交互,难以适应复杂多变的作战环境,影响了系统整体作战效能的发挥。通过分解单个组织节点智能体(Agent)的行为过程,结合网络化作战的概念,在引入信息流、指控流因素情况下,研究在网络化作战中C2组织结构网络,并在分析组织网络探测信息/指控命令的传输和处理的基础上,提出了一种C2组织结构设计方法。该方法充分考虑了网络化作战探测信息共享以及指控命令协同,并将网络化作战C2组织的最优设计问题转化为C2组织网络中探测信息和指控命令的最小费用最大流问题。