说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 多商品网络流
1)  multi-commodity network flow
多商品网络流
1.
With the limit number of allocated passenger trains, the mathematical optimization model is established for the train set assignment problem by using multi-commodity network flow model to optimize the train set assignment scheme, which means the train running diagram will be transformed into network diagram.
在列车车底数量有限的条件下,利用多商品网络流模型对列车车底的套用问题建立数学优化模型,对车底套用方案进行优化,即把列车运行图转化为网络图,而后根据流守恒、容量限制和维修等约束条件,建立以列车运输能力最大化为目标的整数规划模型。
2)  multicommodity network flow model
多商品网络流模型
3)  multi-commodity flow
多商品流
1.
Multi-commodity Flow Supply Chain Network Model for Multicriteria under Uncertainty
不确定的多商品流多准则供应链网络模型
4)  network commodity pricing
网络商品定价
5)  internet intermediary brand
网络中间商品牌
6)  multiflow network
多分流网络
补充资料:网络流
网络流
network flows
    图论中的一种理论与方法,研究网络上的一类最优化问题。1955年,T.E.哈里斯在研究铁路最大通量时首先提出在一个给定的网络上寻求两点间最大运输量的问题。1956年,L.R.福特和D.R.富尔克森等人给出了解决这类问题的算法,从而建立了网络流理论。所谓网络或容量网络指的是一个连通的赋权有向图D=(VEC),其中V是该图的顶点集,E是有向边(即弧)集,C是弧上的容量。此外顶点集中包括一个起点和一个终点。网络上的流就是由起点流向终点的可行流,这是定义在网络上的非负函数,它一方面受到容量的限制,另一方面除去起点和终点以外,在所有中途点要求保持流入量和流出量是平衡的。如果把下图看作一个公路网,顶点v1v6表示6座城镇,每条边上的权数表示两城镇间的公路长度。现在要问:若从起点v1将物资运送到终点v6去,应选择那条路线才能使总运输距离最短这样一类问题称为最短路问题。如果把上图看作一个输油管道网,v1表示发送点,v6表示接收点,其他点表示中转站,各边的权数表示该段管道的最大输送量。现在要问怎样安排输油线路才能使从v1v6的总运输量为最大这样的问题称为最大流问题。
   
   

图片

图片


    
   最大流理论是由福特和富尔克森于1956年创立的,他们指出最大流的流值等于最小割(截集)的容量这个重要的事实,并根据这一原理设计了用标号法求最大流的方法,后来又有人加以改进,使得求解最大流的方法更加丰富和完善。最大流问题的研究密切了图论和运筹学,特别是与线性规划的联系,开辟了图论应用的新途径。
   最大流问题仅注意网络流的流通能力,没有考虑流通的费用。实际上费用因素是很重要的。例如在交通运输问题中,往往要求在完成运输任务的前提下,寻求一个使总运输费用最省的运输方案,这就是最小费用流问题。如果只考虑单位货物的运输费用,那么这个问题就变成最短路问题。由此可见,最短路问题是最小费用流问题的基础。现已有一系列求最短路的成功方法。最小费用流(或最小费用最大流)问题,可以交替使用求解最大流和最短路两种方法,通过迭代得到解决。
   目前网络流的理论和应用在不断发展,出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条