京东配送网络图1

京东配送网络图
物流111 尹虹 1104083129
最大流及最小费用一．最大流问题（容量/流量单位：百万件）
从到流量容量节点净流
量
供应/需求
北京沈阳 4 <= 4 北京15 发点
北京西安 2 <= 4 上海13 发点
北京济南 4 <= 5 西安0 = 0 北京成都 5 <= 5 济南0 = 0 西安成都 2 <= 2 南京0 = 0 济南南京 4 <= 4 武汉0 = 0 南京成都 4 <= 4 杭州0 = 0 南京武汉 3 <= 3 福州0 = 0 武汉成都 3 <= 3 广州0 = 0 上海南京 3 <= 4 成都-16 收点
上海杭州 5 <= 5 沈阳-4 收点
上海广州 5 <= 5 佛山0 收点
杭州福州 5 <= 5 深圳-8 收点
福州广州 1 <= 3
福州深圳 4 <= 4
广州佛山0 <= 3
广州成都 2 <= 3
广州深圳 4 <= 4 最大流28
经计算得最大流为28(百万件)
二．最小费用（容量/流量单位：百万件费用单位：元）
从到流量容量单位费
用
节点净流量
供应/
需求
北京沈阳 4 <= 4 8 北京15 = 15 北京西安 2 <= 4 8 上海13 = 13 北京济南 4 <= 5 8 西安0 = 0 北京成都 5 <= 5 10 济南0 = 0 西安成都 2 <= 2 7 南京0 = 0 济南南京 4 <= 4 7 武汉0 = 0 南京成都 4 <= 4 8 杭州0 = 0 南京武汉 3 <= 3 7 福州0 = 0 武汉成都 3 <= 3 8 广州0 = 0 上海南京 3 <= 4 8 成都-16 = -16 上海杭州 5 <= 5 7 沈阳-4 = -4 上海广州 5 <= 5 8 佛山0 = 0 杭州福州 5 <= 5 8 深圳-8 = -8 福州广州 1 <= 3 8
福州深圳 4 <= 4 8
广州佛山0 <= 3 10
广州深圳 4 <= 4 9
广州成都 2 <= 3 9 最小费用= 482
经计算得最小费用为482000000元
结论：京东配送最大流为28000000件，最小费用为482000000元。