圆通快递成都分小企业难题.ppt

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