共查询到20条相似文献,搜索用时 263 毫秒
1.
求解网络最大流问题的一个算法 总被引:8,自引:2,他引:6
为了便于建立与网络最大流问题有关的决策支持系统,本给出一个求解网络最大流问题的数值算法。证明了算法的理论依据,并举例说明了算法的应用。该算法能求出网络最大流和最小截,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。 相似文献
2.
求解最大利润流问题的一个算法 总被引:1,自引:1,他引:0
为了便于建立与最大利润流问题有关的决策支持系统,本给出了一个交易网络中求最大利润流的数值算法,证明了算法的理论依据,并举例了说明算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。 相似文献
3.
《数学的实践与认识》2017,(18)
构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法.算法直接在其对应的网络中保持互补松弛条件不变,通过调整节点势以扩大允许网络从而寻求增广链并进行流量增广,直至在网络中得到流量为k的最小费用流,此时非O流边对应(m,n,k)指派问题的最优解.给出了(m,n,k)指派问题的最优解及多重最优解的重要性质,数值试验表明算法有效可行. 相似文献
4.
5.
6.
最大利润流问题及算法 总被引:3,自引:0,他引:3
最大利润流是以运输利润最大为目标的网络优化问题 .一个利润可行流可分解为若干个路流和圈流 ,相应地该可行流的利润也等于这些路流和圈流的利润之和 .本文证明了一个可行流为最大利润流的充要条件是不存在利润增广路 ,并据此提出了求解算法 .文章最后给出了一个计算实例 . 相似文献
7.
带有模糊容量限制的网络中的最佳最小费用最大流 总被引:2,自引:0,他引:2
本文主要讨论当网络中的弧容量限制和最大流目标要求带有模糊性时的最小费用最大流问题,通过构造带费用的增量网络并设法寻找其中的最佳最小费用路,给出了求解这类模糊网络流问题的算法。 相似文献
8.
9.
带有模糊容量限制的网络中的最佳最小费用量大流 总被引:2,自引:2,他引:0
本文主要讨论当网络中弧容量限制和最大流目标要求带有模糊性时的最小费最大流问题,通过构造带费用的增量网络并设法寻找其中的最佳最小费用路,给出了求解这类模糊网络流问题的算法。 相似文献
10.
11.
12.
Sahib Ram Mandan 《Annali di Matematica Pura ed Applicata》1961,53(1):45-55
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
陈继红 《数学的实践与认识》2011,41(17)
班轮联盟通过舱位资源之间的合作,以发挥规模经济的优势.以班轮运力配置模型为基础,建立基于非线性目标规划的班轮联盟舱位租赁决策优化模型,用于分析和研究联盟情况下集装箱班轮系统舱位租赁与配置优化与决策问题.通过实例计算分析,结果表明,航运公司通过航运联盟舱位租赁,在降低其系统成本、优化运力配置等方面有较好的优点,可适应复杂多变的运力配置情况. 相似文献
14.
GM-凸函数及其Jensen型不等式 总被引:1,自引:0,他引:1
作为对几何凸函数、GA-凸函数、GH-凸函数的推广,提出了GM-凸函数的概念,并研究了它的性质及其判定,进而建立了GM-凸函数的离散型Jensen不等式,并给出若干应用. 相似文献
15.
给出了HG-凸函数概念及其判定定理,建立了HG-凸函数的Jensen型不等式,并给出它的应用. 相似文献
16.
本文利用实变函数方法详细证明了Riemann-Lebesgue定理在开集上成立,并且给出了其应用. 相似文献
17.
自由统计软件R是一个用于统计计算和统计制图的优秀工具.本文论述了如何利用R解决可靠性数学中寿命分布的参数估计问题,并简要介绍了在R的基础上进行统计软件开发的基本方法. 相似文献
18.
19.
20.