圆通快递成都分公司难题.ppt

资源描述

圆通快递成都分公司难题,圆通快递成都分最近拓展了到北京的业务，全部采用航空路线（由于路线很多）各办事处将其已目前还能走的吨位的情况传到了成都分公司。根据此资料，成都公司要作出计划，最多能将多少快递物资从成都送往北京以及如何取道转机。下面是各地分公司还剩余的航空吨位的详细情况表：,用图来描述就是,发点vs =成都，收点vt =北京。前面已订购机票情况表中的数字即是各边上的容量（允许通过的最大旅客量），当各边上的实际客流量为零时略去不写，以零流作为初始可行流。,利用标号法（经5次迭代）可以得到从成都发送旅客到北京的最大流量如图所示,重,武,昆,上,广,西,郑,沈,京,成,30,10,0,6,12,2,8,0,12,5,10,6,10,10,6,0,0,0,10,8,0,18,10,10,0,

展开阅读全文

圆通快递成都分公司难题.ppt

最新文档