最小费用,minimum cost,音标,读音,翻译,英文例句,英语词典
说明：双击或选中下面任意单词，将显示该词的音标、读音、翻译等；选中中文或多个词，将显示翻译。
您的位置： ->
-> 最小费用
1)&&minimum cost
In this way, the problem of optimizing approval for wagon requisition was transformed into solving minimum cost and maximum flow in a network.
建立了求解铁路局范围内请求车审批优化的数学模型和与此模型对应的网络图,将铁路请求车审批优化问题转换为求解最小费用最大流问题。
This paper regards networks as geometry graphics by introduced the theory of plane geometry based on the theory of minimum cost,and the mathematics model is established.
在目前最小费用理论的基础上引入平面几何理论,把网络等效于几何图形,建立了数学模型。
We study uncapacitated version of the minimum cost flow problem of one-commodity and two-commodity with not only fixed cost but also variable cost, and give them each a polynomial algorithm.
本文研究了无容量限制的带固定费用和可变费用的单物资和二物资的最小费用流问题,并分别给出了多项式算法。
2)&&the least expenditure
Application of the least expenditure method
最小费用法在方案优选中的应用
3)&&smallest cost
This paper discusses the smallest cost problem on the undirection network,which has the upper limit of rate of flow,and sets up its mathematics model,and gives its relevant algorithm.
该文研究了无向网络上,具有流量上限的网络流最小费用问题,建立了它的数学模型,并且给出了相应的算法。
4)&&least-cost
The bandwidth-delay-constrained least-cost multicast routing problem is known to be NP-complete,and the immune algorithm to solve the problem is proposed in the paper.
研究了带宽延时受限、费用最小的QoS组播路由问题 ,并提出了一种解决该问题的免疫算法 。
5)&&minimum cost flow
最小费用流
Solving time-cost trade-off model for activity network by minimum cost flow
应用最小费用流求解活动网络时间-费用模型
Weighted minimum cost flow phase unwrapping algorithm based
基于二阶差分的加权最小费用流相位展开算法
An algorithm for minimum cost flows satisfying binary feasible zone comb
具有流量为零或介于上下界之间的二态组合约束最小费用流问题的算法
6)&&min-cost flow
最小费用流
This paper proposed and studied the reverse problem of min-cost flow:determite the optimal allocation of the parameters so that the solutions of the problem can reach a given reguirement The mathematical model and a algorithm is presented.
本文提出并讨论了最小费用流的反问题：如何在有限的投资条件下，最有效地扩充容量参数。
It is a min-cost flowproblem in which the cost function is piecewise linear.
本文提出一个关于最大流的弧扩张问题,它是一个费用为分段线性函数的最小费用流问题。
补充资料：保险的费用(含施救费用与救助费用)
保险的费用(含施救费用与救助费用)
　　保险的费用(含施救费用与救助费用)保险人即保险公司承保的费用。即当保险标的物遭遇保险责任范围内的事故时，除了能使货物本身受到损毁导致经济损失外，还会产生费用方面的损失，这种费用保险人也给予赔偿。
可保险的费用主要有以下几种:①施救费用。指在国际货物运输保险中，发生承保责任内的事故或自然灾害，被保险人或者他的代理人、雇用人员为防止损失扩大而进行抢救行为所支出的合理费用。保险人对这种施救费用，负责赔偿，以鼓励被保险人对货物积极抢救。②救助费用。保险标的物发生承保责任范围内的自然灾害或意外事故，由保险人和被保险人以外的第三者来解救危险，获救方应该向救助方支付相应的费用，这种费用就是救助费用。它属于共同海损的费用支出。③特别费用。指运输工具遭遇海难后，在避难港由于卸货所引起的损失，以及在中途港、避难港由于卸货、存仓及运送货物所产生的费用。这种费用也属于保险人赔付范囿。　　
说明：补充资料仅用于学习参考，请勿用于其它任何用途。您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
清华大学网络优化最小费用流问题研讨.ppt 76页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
你可能关注的文档：
··········
··········
7.3.2原始-对偶算法 ,例 x的流值达到4 得到最小费用流 最大流流值为2, 增广 N0(x)
(1,0) (1,0) (2,0) (2,0) (1,2) (1,0) (1,0) (1,2) 7.3.2原始-对偶算法 – 复杂性分析 算法每次循环迭代修改弧上的流值和节点上的势各一次.
由于流值不可能超过nU, 且任何节点上的势不可能低于-nC,
因此总迭代次数不会超过min{nU,nC}.
记求解非负弧长网络的最短路算法的复杂度为S(n，m，C), 最大流算法的复杂度为M(n，m，U) 本算法复杂度为O(min{nU,nC}[S(n，m，nC)+ M(n，m，U)] ) 这一算法仍然不是多项式时间算法 与最小费用路算法相比, 可能会以每次迭代调用一次最大流算法为代价, 希望减少一些迭代次数.
布 置 作 业 目的 掌握最小费用流问题的基本概念和建模方法； 掌握消圈算法与最小费用路算法及其复杂度； 掌握原始-对偶算法的基本思想。 内容 《网络优化》第245-251页 3；6；15；（第1讲） 思考 4； 5； （不交） 网
Network Optimization http://www.csiam.edu.cn/netopt 清华大学数学科学系
谢金星 办公室：理科楼2206# （电话：） Email:jxie@math.tsinghua.edu.cn
http://faculty.math.tsinghua.edu.cn/~jxie 清华大学课号：（研） 第7章
最小费用流问题 (Minimum Cost Flow Problem)
(Out-Of-Kilter Algorithm) 瑕疵算法(也翻译为“状态算法”)在迭代过程中则对这些条件更为放宽:
只要求满足节点上的流量守恒条件, 而不要求x为伪流(即可能不满足容量约束),
并且也不一定保持互补松弛条件.
最小费用路算法和原始-对偶算法的特点 :
对偶变量?为对偶问题的可行解, 并始终保持互补松弛条件；
但原始变量x在算法终止前通常不是原问题的可行解 （即只是伪流，而不一定满足节点上的流量守恒条件, 即不是流值为v的可行流）.
7.4瑕疵算法
(Out-Of-Kilter Algorithm) 想一想,非循环流的情况是否都可以转化为循环流的情况?
算法的思想： 通过一定步骤, 使非最优的“程度”不断降低，最后达到最优.
可以认为, 瑕疵算法是原始-对偶算法的一种变形.
瑕疵算法的考察对象： 循环流(Circulation) ：流值为0的可行流（没有所谓源点和汇点, 网络中的所有节点都是转运点） 网络中容量下限 L 不一定为0； 7.4瑕疵算法
- Kilter条件 7.4瑕疵算法
L?0 L=0 最小费用循环流模型
0； (7.19’) 当
； (7.20’) 当
； (7.23) 当
； (7.24) 当
互补松弛条件
Kilter条件（或译为瑕疵条件、状态条件等）
满足该条件的弧为无瑕的(In-Kilter),
否则称为有瑕的(Out-Of-Kilter).
- Kilter图;Kilter数 7.4瑕疵算法
如果所有弧都是无瑕的, 则得到了原问题的最优解.
定义7.4 对于每条弧(i,j), 我们定义其Kilter数（瑕疵数、状态数）为将流量xij修正为满足Kilter条件所需要修改的量(假设保持节点上的势不变), 记为K (xij)或kij, 即
Kilter图（瑕疵图、状态图等）
； (7.23) 当
； (7.24) 当
-残量网络 7.4瑕疵算法
当xij&lij时, 则(i,j)?N(x), uij(x)=lij-xij, cij(x)=cij 当 xij&gt
正在加载中，请稍后...豆丁微信公众号
君，已阅读到文档的结尾了呢~~
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
求解网络最小费用流问题的算法研究
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='http://www.docin.com/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口文档分类：
下载后只包含 1 个 PDF 格式的文档，没有任何的图纸或源代码，
下载前请先预览，预览内容跟原文是一样的，在线预览图片经过高度压缩，下载原文更清晰。
您的浏览器不支持进度条
下载文档到电脑，查找使用更方便
还剩?页未读，继续阅读
播放器加载中，请稍候...
该用户其他文档
下载所得到的文件列表危险品运输中最小风险流.pdf
文档介绍：
............................................................... 25 4.3
算法正确性 ................................................................................................................. 26 4.4
算法步骤 ..................................................................................................................... 26 4.5
算法复杂度 ................................................................................................................. 27 目录 IV
算法比较 ..................................................................................................................... 27 4.7
算法应用 ..................................................................................................................... 28 第 5 章结论与展望 .............................................................................................................. 31
本文的结论 ................................................................................................................. 31 5.2
下一步的工作 ............................................................................................................. 31 参考文献 .............................................................................................................................. .... 33
致谢 .............................................................................................................................. ........ 36
攻读硕士学位期间撰写的论文 .............................................................................................. 37
第 1 章绪论 1
第 1 章绪论本章将从网络流理论在危险品运输方面的应用,阐述国内外危险品运输研究发展现状,并给出本文研究的主要内容和框架.
研究背景自 20 世纪 50 年代网络流问题提出以来,经过国内外学者的大量研究,丰富的科研成果和应用实践,为网络流理论体系的形成奠定了坚实的基础.
随着生产技术和网络技术的迅猛发展,新问题的不断出现,经典网络模型已经被打破,从而促使网络流问题朝着新的方向发展.
例如,非线性网络流、动态网络流等方向的研究已取得一定成果.
最小费用流问题是网络流理论的主要内容之一,它在交通运输、物流安排、计算机科学与技术、通信网络等领域有着广泛的应用.
经过众多学者的探讨和研究, Tardos 首次提出多项式时间算法求解最小费用流问题[1] .
此后,更多的多项式时间算法被提出, 常用的最小费用最大流算法主要有:负费用圈算法[2,3] 、最小费用路算法[4,5] 、松弛法[6,7] 、最短路法[8,9] 、状态法[5,10] 等.
本文研究最小费用流在危险品运输中的应用,由于实际运输中首先需要把安全放在第一位,即在风险小的情况下实现运输量尽可能的多,它在经典的最小费用流问题中加入了一些新的因素,称之为最小风险流问题.
危险品运输安全问题一直受到世界各国的重视,一些发达国家已经形成比较完整的危险品运输选线方法,但是安全问题形势依然严峻.
据统计, 1926 年~1997 年意大利的 3222 起危险品事故中, 41% 以上发生在运输途中. 近年来,随着美国国内危险品运输量的增长,每天运输量超过 50 万吨,且 90% 以上是道路运输[11] .
一旦对危险品处理不当, 造成的危害是不可比拟的.
如 1984 年 12 月 3 日,印度发生世界工业史上少有的惨案, 博帕尔联碳公司下属的农药厂由于对异***酸甲酯储存不当,造成泄漏,使 20 万人受害, 5000 人中毒身亡[12] ; 2009 年 10 月 29 日,印度斋普尔石油公司的油库发生特大火灾爆炸事故,使 45 人受伤, 11 人遇难,紧急疏散 50 余万人[13];近期,最典型的事故是 2011 年 3 月 11 日,日本近海发生史上最高级地震—9.0 级,引发约 10 米高海啸,并导致了核电站爆炸,引起了全世界的轰动. 2011 年 4 月 4日,日本开始向太平洋中倾倒核污水, 这对于全世界,至少对东北亚周边国家,造成了直接的危害. 2011 年 4 月 5 日,俄罗斯《劳动报》和《报纸报》斥责日本向海洋排放核污水这一举动,指出放射性污水被排入河北大学理学硕士学位论文 2
大洋后,将直接蒸发到空气中,通过呼吸进入人的肺部,可能引发癌症等疾病,生活在污染区 300 公里范围内的生物或多或少都会受到影响,需要数百年甚至更长的时间才能消除,核辐射带来的危害是长远的,潜移默化的危害着全世界人民的生命[14] ; 2013 年 3 月 15 日,韩国大林的聚乙烯公司发生一起储罐爆炸事故,使 11 人受伤, 6 人遇害[15] 等等.
危险品事故每时每刻都可能发生,因此国外危险品运输安全问题刻不容缓.
随着我国工业、农业、制造业、运输业的迅猛发展,例如石油、天然气、化学材料等危险品的种类和数量的急剧增加,引发运输途中更多问题的出现.
我国道路运输危险品的量已超过 3 亿吨/年,其中年货运总3
内容来自淘豆网www.taodocs.com转载请标明出处.
文件大小：0 KB
下载次数：}