共查询到13条相似文献,搜索用时 62 毫秒
1.
2.
3.
求解网络最大流问题的一个算法 总被引:8,自引:2,他引:6
为了便于建立与网络最大流问题有关的决策支持系统,本给出一个求解网络最大流问题的数值算法。证明了算法的理论依据,并举例说明了算法的应用。该算法能求出网络最大流和最小截,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。 相似文献
4.
工程施工中运输网络优化方案 总被引:5,自引:0,他引:5
施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 . 相似文献
5.
遗传算法求解带容量限制的最小费用流问题 总被引:1,自引:0,他引:1
研究了带容量限制的带固定费用和可变费用的最小费用流问题,发现该问题是混合0-1整数规划问题,不存在多项式算法.在研究了最优解的结构后,结合最优解的结构特点为之设计了遗传算法,然后构造了一个100个节点的特殊网络,用计算机做了100例计算,验证了该算法具有很好的近似比和很快的收敛速度. 相似文献
6.
7.
为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求有上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解,在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解最小饱和流问题。 相似文献
8.
9.
10.
分配网络流广泛应用于解决水源、电力的调度及工厂的产品运输、分配、合成等问题.本文提出一个分配网络流的最小费用流算法. 相似文献
11.
无容量限制的最小费用流问题 总被引:2,自引:0,他引:2
本文研究了无容量限制的带固定费用和可变费用的单物资和二物资的最小费用流问题,并分别给出了多项式算法.最后应用该算法,计算了一个二物资的最小费用流问题的实例. 相似文献
12.
以多孔介质等效渗流概念得出粘土平均孔隙微尺度数量级范围在0.01 μm至0.1μm,与测试结果一致.实验结果表明饱和粘土微尺度孔隙渗流为非线性流.理论推导表明固液界面作用与渗透率平方根或孔隙半径成反比,固液界面相互作用是导致饱和粘土非线性渗流的重要原因.提出了精确描述饱和粘土微尺度孔隙非线性渗流基本规律的数学模型,其参数量纲明确,物理意义清楚.建立了饱和粘土非线性渗流新定律,统一描述了从较低到较高水力梯度全过程渗流曲线特征,达西定律是其特例.基于新定律,建立了饱和粘土非线性渗流定流量径向固结数学模型.以粘性边界层思想与稳态依序替换法及积分方程法,导出了粘土非线性渗流平均质量守恒方程及活动边界运动方程,给出了饱和粘土非线性渗流超孔隙水压力分布公式与平均固结度计算公式,获得了粘土层压力分布规律和平均固结度随时间变化规律.结果表明:饱和粘土非线性渗流使活动边界运动速度减小.研究结果为粘土地质工程与岩土工程应用提供了新的科学依据.达西渗流径向固结计算是新的非线性渗流固结计算的特例. 相似文献
13.
需求区间型运输问题的求解算法 总被引:4,自引:1,他引:4
为了便于建立与需求区间型运输问题有关的决策支持系统,本给出了一个求解需求区间型运输问题的数值算法,证明了算法的理论依据,并举例说明算法的应用,该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法有较高的计算效率。 相似文献