（3）由题
满足产地的约束条件： 满足销地的约束条件：
16
21x11?17x12?23x13?25x14?30010x21?15x22?30x23?19x24?60023x31?21x32?20x33?22x34?50021x11?10x21?2331?55017x12?15x22?21x32?25023x13?30x23?2033?35025x14?19x24?22x34?200
八、P161页 习题5
某建材加工企业2013年年底接到170万单位的订单，期限一年。该企业在本市拥有四个加工点、三个仓库，建材在加工点完成后会放入仓库进行储存。2014年，年初仓库库存为0，正常生产时各加工点每年产量分别为50万、20万、40万、60万；若加工生产，仓库的容量分别为50万、90万、40万。单位运价表如下，找出总运费最小的方案。
17
仓库 加工点 仓库1 仓库2 仓库3 解：由题可得 加工点1 加工点2 加工点3 加工点4 9 15 5 6 9 4 7 6 11 11 8 11
18
九、P270页 习题4
有9个小镇v1,v1...,v9,公路网络图如图所示，弧旁数据为该公路的长度，有运输队欲从v1到v9运货，问走哪一条路最短。
解：
19
由输出结果可得：最短路径为v1→v2→v6,最短距离为12。
十、P272 习题10
请求下面网络图中的最小费用最大流，图中弧（vi,vj）赋权为（cij,bij）其中，cij为从vi到vj的流量，bij为从vi到vj的单位流量的费用。
解：
20