首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 263 毫秒
1.
求解网络最大流问题的一个算法   总被引:8,自引:2,他引:6  
为了便于建立与网络最大流问题有关的决策支持系统,本给出一个求解网络最大流问题的数值算法。证明了算法的理论依据,并举例说明了算法的应用。该算法能求出网络最大流和最小截,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。  相似文献   

2.
求解最大利润流问题的一个算法   总被引:1,自引:1,他引:0  
为了便于建立与最大利润流问题有关的决策支持系统,本给出了一个交易网络中求最大利润流的数值算法,证明了算法的理论依据,并举例了说明算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。  相似文献   

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

4.
最大流问题的逆问题   总被引:1,自引:0,他引:1  
讨论了最大流问题的逆问题,提出了f^0截的概念,给出并证明了逆问题有解的充要条件;当逆问题有解时,把逆问题转化为找一个容量网络的最小截的问题;最后,给出了一个复杂度为O(│V│^3)的多项式算法。  相似文献   

5.
运输网络中求最小费用最大流的一个算法   总被引:20,自引:9,他引:11  
给出一个求动输网络中的最小费用最大流的数值算法,证明了算法的理论依据,并举例说明算法的应用。  相似文献   

6.
最大利润流问题及算法   总被引:3,自引:0,他引:3  
最大利润流是以运输利润最大为目标的网络优化问题 .一个利润可行流可分解为若干个路流和圈流 ,相应地该可行流的利润也等于这些路流和圈流的利润之和 .本文证明了一个可行流为最大利润流的充要条件是不存在利润增广路 ,并据此提出了求解算法 .文章最后给出了一个计算实例 .  相似文献   

7.
带有模糊容量限制的网络中的最佳最小费用最大流   总被引:2,自引:0,他引:2  
本文主要讨论当网络中的弧容量限制和最大流目标要求带有模糊性时的最小费用最大流问题,通过构造带费用的增量网络并设法寻找其中的最佳最小费用路,给出了求解这类模糊网络流问题的算法。  相似文献   

8.
紧急网络中的最小饱和流问题   总被引:8,自引:0,他引:8  
网络N中的一个流,如果沿前向已无法再增流,则称为饱和流,在交通拥挤或紧急疏散时,网络往往被一饱和流所堵塞。显然,这饱和流的值越小,网络的性能就越差。于是从网络分析的观点就提出最小饱和流问题。本文首先证明此问题NP-困难的。然后给出关于最小饱和流与最大流的关系及算法方面的结果。  相似文献   

9.
带有模糊容量限制的网络中的最佳最小费用量大流   总被引:2,自引:2,他引:0  
本文主要讨论当网络中弧容量限制和最大流目标要求带有模糊性时的最小费最大流问题,通过构造带费用的增量网络并设法寻找其中的最佳最小费用路,给出了求解这类模糊网络流问题的算法。  相似文献   

10.
林浩  林澜 《运筹学学报》2014,18(4):96-104
网络流理论中最基本的模型是最大流及最小费用流问题. 为研 究堵塞现象, 文献中出现了最小饱和流问题, 但它是NP-难的. 研究类似的最小覆盖流问题, 即求一流, 使每一条弧的流量达到一定的额定量, 而流的值为最小. 主要结果是给出多项式时间算法, 并应用于最小饱和流问题.  相似文献   

11.
Q & A     
  相似文献   

12.
Summary A simplex in an n-space and its tangential simplex formed of the n+1 tangent hyperplanes of its circumhypersphere (0) at its vertices are polar reciprocal of each other w. r. t. (0). The n+1 joins of their corresponding vertices, in general, do not concur [3, p.41, Ex.7;4;18;24;25]. But when n=2, the3 joins of the corresponding vertices of a triangle and its tangential triangle always concur at itsLemoine point L as its3 symmedians which are the isogonal conjugates of its medians w. r. it [7] such that its circumcircle coincides with the polar conic of L w. r. t. it [9]. For n=3, the4 joins of the corresponding vertices of a tetrahedron and its tangential tetrahedron concur at itsLemoine point L, if and only if it is isodynamic [5], as its4 Lemoinians [17] (called symmedians byCourt [6] which join its vertices to theLemoine points of its opposite faces (but not as the isogonal conjugates of its medians w. r. t. it) such that its circumsphere coincides with the polar quadric [16] of L w. r. t. it. The purpose of this paper is to develope analogonsly the theory of an isodynamic simplex, in an n-space (n>3), which is in rerspective with its tangential simplex, called isogonic under the circumstances. Their relationship as cevian & anticevian simplexes, and their association with S-configurations and related cevian quadrics are also pointed out. To Eurico Bompiani on his scientific Jubilee  相似文献   

13.
集装箱班轮联营系统舱位租赁与分配决策优化模型   总被引:1,自引:0,他引:1  
班轮联盟通过舱位资源之间的合作,以发挥规模经济的优势.以班轮运力配置模型为基础,建立基于非线性目标规划的班轮联盟舱位租赁决策优化模型,用于分析和研究联盟情况下集装箱班轮系统舱位租赁与配置优化与决策问题.通过实例计算分析,结果表明,航运公司通过航运联盟舱位租赁,在降低其系统成本、优化运力配置等方面有较好的优点,可适应复杂多变的运力配置情况.  相似文献   

14.
GM-凸函数及其Jensen型不等式   总被引:1,自引:0,他引:1  
作为对几何凸函数、GA-凸函数、GH-凸函数的推广,提出了GM-凸函数的概念,并研究了它的性质及其判定,进而建立了GM-凸函数的离散型Jensen不等式,并给出若干应用.  相似文献   

15.
给出了HG-凸函数概念及其判定定理,建立了HG-凸函数的Jensen型不等式,并给出它的应用.  相似文献   

16.
本文利用实变函数方法详细证明了Riemann-Lebesgue定理在开集上成立,并且给出了其应用.  相似文献   

17.
自由统计软件R是一个用于统计计算和统计制图的优秀工具.本文论述了如何利用R解决可靠性数学中寿命分布的参数估计问题,并简要介绍了在R的基础上进行统计软件开发的基本方法.  相似文献   

18.
管理层收购(MBO)是现阶段我国产权改革实践中的一个热点问题,虽然由于种种原因,被认为在我国当前经济环境下不宜施行,但仍然具有其独特的优点。目前,社会普遍关注的是MBO的操作规程及其财务风险等问题,而忽视了对企业管理层成员的筛选。本认为,在这种筛选过程中存在逆向选择问题。并试图证明通过信号传递能够实现分离均衡。  相似文献   

19.
《Acta Mathematica》1916,40(1):III-X
  相似文献   

20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号