基于最大流最小截集定理的解列断面搜索方法

如何在系统发生失稳后快速寻找最优解列断面,是实施主动解列需要解决的重要问题。为解决系统规模增大而引起求解过程中的非确定性多项式难题,提出一种基于最大流最小截集定理的最优解列断面搜索方法。首先根据系统失步后发电机的分群信息,以最大流最小截集定理为依据构造容量网络;然后利用Ford-Fulkerson标号法缩小解列断面搜索空间;最后以不平衡功率最小为约束确定最优解列断面。通过新英格兰39节点系统算例验证了该方法的有效性及快速性。

基于最小工期的施工分包商选择方法

为了正确选择分包商以达到总施工工期最小的目的,提出一种基于最小工期的分包商选择方法。根据工程实际,将工程分解为分部工程和分项工程等多个子工程,并对每个子工程配置可选的分包商方案生成工程分解及分包商关系表达图;进一步建立分包商选择网络模型;通过网络集截理论和邻接矩阵的方法建立分包商选择数学表达式,将施工分包商选择问题转化为以最小工期为目标的分包商组合优化问题;通过基于最佳保留策略的遗传算法,对该组合优化问题进行了求解。以中铁某局159隧道工程为例,验证了该施工分包商选择方法的有效性。

有向网络中无环最小饱和流问题及其算法

假设网络的初始流为零流,以最大堵塞截面为准堵塞截面,找出从源点到汇点的包含准堵塞截面弧最多的有条件最长增广路对网络进行增流,直至网络达到饱和,并对该算法进行了复杂性分析。利用该算法对多个网络进行论证,结果表明利用有条件最长增广路算法计算出的最小饱和流值与仿真计算以及与双向增流算法计算得到的结果基本相同,增流次数大大减少,且求解的结果避免了在封闭环路中的流量流动,进一步优化了最小饱和流值。

省级邮政通信网能力的研究（二）

省级邮政通信网能力的研究（二）石家庄邮政高等专科学校赵栓亮五、数学模型的解法我们前面给出的省级邮政通信网能力网络模型，实际上是一个个多个发点和多个收点的网络最大流问题。为求出网络的最大流，首先将有向网络图进行如下变换。所有的点Ｓｉ（ｉ＝１，２，３…ｎ...

工期-费用优化数学模型及程序实现

引入运筹学中的最小截集最大流原理 ,建立工期 -费用优化数学模型 ,通过求解最小截集问题 ,得出工期 -费用优化模型的解法 ,并编制程序实现 ,有效地解决了复杂工程进度计划网络工期 -费用优化问题。

工程项目进度计划优化方法的研究

网络计划技术是当前工程项目进行进度安排与控制时普遍采用的一种方法,但网络的工期 成本优化问题至今没有得到很好的解决.该文根据"最大流最小截"理论,针对多年来难以解决的工期 成本优化问题提出了解决方法,并通过一个简单的单代号网络例题说明其优化步骤和数学模型,使工期 成本优化很容易在计算机上实现.该方法对控制工程进度、降低工程成本具有积极意义.

关于凝聚度的探讨

图是由点和边组成的，对于一个连通图Ｇ，是否可以将点的结论推广到边？从而更好地研究图。本文就是将连通图Ｇ的点的凝聚度负点的最小截集的唯一性推广到边上，进而推广到边的凝聚度负集上，使对图的研究从点、边同时考虑，从而更全面、更方便研究图的性质。