运输最小费用问题.doc

运输最小费用问题.doc

ID:57336660

大小:99.50 KB

页数:8页

时间:2020-08-12

运输最小费用问题.doc_第1页
运输最小费用问题.doc_第2页
运输最小费用问题.doc_第3页
运输最小费用问题.doc_第4页
运输最小费用问题.doc_第5页
资源描述:

《运输最小费用问题.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、下表给出某运输问题的产销平衡表与单位运价表。将此问题转化为最小费用最大流问题,画出网络图并求数值解。产量销地123产量2030242252087销量456网络图如下,弧旁数字为.设为边(i,j)上的数量,为边(i,j)上的单位运费,则最小费用最大流的数学为边(i,j)上的额定容量,规划表达sets:points/s,v1,v2,v3,v4,v5,t/;edge(points,points)/s,v1s,v2v1,v3v1,v4v1,v5V2,v3v2,v4v2,v5v3,tv4,tV5,t/:c,u,f;endsetsd

2、ata:c=0020245302220000;u=87888777456;vf=15;enddatamin=@sum(edge(i,j):c(i,j)*f(i,j));@for(points(i)

3、i#ne#@index(s)#and#i#ne#@index(t):@sum(edge(i,j):f(i,j))-@sum(edge(j,i):f(j,i))=0;);@sum(edge(i,j)

4、i#eq#@index(s):f(i,j))=vf;@sum(edge(j,i)

5、i#eq#@index(t):f(j,i))=v

6、f;@for(edge(i,j):@bnd(0,f(i,j),u(i,j)));endGlobaloptimalsolutionfound.Objectivevalue:240.0000Totalsolveriterations:1VariableValueReducedCostVF15.000000.C(S,V1)0.0.C(S,V2)0.0.C(V1,V3)20.000000.C(V1,V4)24.000000.C(V1,V5)5.0.C(V2,V3)30.000000.C(V2,V4)22.000000.C(V2,

7、V5)20.000000.C(V3,T)0.0.C(V4,T)0.0.C(V5,T)0.0.U(S,V1)8.0.U(S,V2)7.0.U(V1,V3)8.0.U(V1,V4)8.0.U(V1,V5)8.0.U(V2,V3)7.0.U(V2,V4)7.0.U(V2,V5)7.0.U(V3,T)4.0.U(V4,T)5.0.U(V5,T)6.0.F(S,V1)8.-10.00000F(S,V2)7.0.F(V1,V3)2.0.F(V1,V4)0.12.00000F(V1,V5)6.0.F(V2,V3)2.0.F(V2,V4

8、)5.0.F(V2,V5)0.5.F(V3,T)4.0.F(V4,T)5.-8.F(V5,T)6.-15.00000RowSlackorSurplusDualPrice1240.0000-1.20.0.30.-10.0000040.20.0000050.12.0000060.5.70.-10.0000080.-20.00000结果其最小总费用为240。 三观就是世界观、价值观、人生观,这「三观」不合的人是不太可能做朋友的,勉强不来的。  物以类聚,人以群分。三观,才是人和人之间最大的障碍!  三观不合的人,所说的话难有交

9、集,更谈不上碰出火花,寒暄片刻尚可,相处时间稍长,便如鸡同鸭讲,彼此都觉得索然无味,甚至有可能互相伤害。  有一则寓言说,青蛙和老鼠成了好友,想时时刻刻都在一起。于是,它们把脚绑在了一起。  刚开始,它们在地面上行走正常,还能吃到谷子。  当它们来到池塘边时,青蛙一下就跳进了水里,把老鼠也拖下了水。  青蛙在水里玩得高兴,而可怜的老鼠不会游泳,淹死了。  最后,老鼠的尸体浮上水面,它的脚仍然和青蛙绑在一起。  一只老鹰发现了老鼠,便冲向水面,抓起老鼠,而青蛙也跟着被提出水面,成了老鹰的美食。  三观不同的人密切来往,就像

10、寓言中的青蛙和老鼠,只会给双方带来伤害。  摸不透的心就算了,不必费力去揣摩;看不清的人就远躲,不必劳神去猜测。人生短暂,精力有限。我们应该将所有倾注于所爱的人、相处愉快的人。  对于那些志不同道不合的朋友,我们大可以选择悄悄离开。毕竟,谁的生活里也不会缺了一个人就不行。  所谓打交道,交在其次,重要的是有相同的道,也就是「三观」要合。  二、大路朝天,各走一边  人与人之间互相理解并不容易,观念差异大的人则更难。  贪婪的人怎么也无法理解有些人视钱财如浮云,势利的人怎么也不会相信有些人对待别人可以做到一视同仁。  人都

11、容易以自己内心所想的为标准,以此来分析和判断他人。  如果有人的言行跟自己内心的标准不一致,则认为他人是装腔作势,虚伪透顶,这实在是自以为是!  在这个世界上,总有一些人是看你不顺眼的。没关系,你走你的阳关道,我过我的独木桥,相安无事便好。  朋友,没有必要强求,意气相投就真心相处,看不惯的就拂袖而去,大路朝天,各走

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。