2019/6/20 3.3运输问愿的推广 结果 产销不平衡的运输问题 最优调运方素是： xn=50,×22150,Xm50,xa2200 供大于求◆增加虚报销地 相应的最小总运输量为 Zn=90×50+70×150+80×50+75×200 供不应求→增加虚拟产地 转化 =34000(吨公里) 产销平衡的运输问愿 △ 对应的运距（或运价）？ 3.3运输问题的推广 运问应用举例 5 10 15 40 50 产第不平衡→产销平衡 30 30 60 80 70150 25 115603070 A 3.4指派问题 A2 204015 303010 品】 A3 3035 40 52510 A4度)●M0 0020 b25115603070210 1041415 得到这禅的平衡表后，再技根平衡的运输问圆求解模型。 丙9141613 8119 1 2019/6/20 7 结 果 最优调运方案是： x11=50，x12=150，x21=50，x23=200 相应的最小总运输量为： Zmin=90×50+70×150+80×50+75×200 =34000（吨公里） 3.3 运输问题的推广 产销不平衡的运输问题 供大于求 供不应求 增加虚拟销地 增加虚拟产地 产销平衡的运输问题 对应的运距（或运价） ？ 转化 3.3 运输问题的推广 产销不平衡 产销平衡 – 供过于求，即 ai > bj ，增加一个虚收点Dn+1， bn+1= ai - bj , 令 wi,n+1=0, i=1,2,…,m – 供小于求，即 ai < bj ，增加一个虚发点Wm+1， am+1= bj - ai , 令 wm+1,j=0, j=1,2,…,n 运输问题应用举例 1 2 3 4 5 10 15 20 20 40 1 15 35 50 20 40 15 30 30 2 10 60 100 30 35 40 55 25 3 80 70 150 25 115 60 30 70 如产地3的产量变为130，又B地区需的115单位必 须满足，试重新确定最优调拨方案 B1 B2 B3 B4 B5 ai A1 10 15 20 20 40 50 A2 20 40 15 30 30 100 A3 30 35 40 55 25 130 A4(虚） 0 M 0 0 0 20 bj 25 115 60 30 70 210 得到这样的平衡表后，再按照平衡的运输问题求解模型。 3.4 指派问题 例3-2 有一份中文产品说明书需译成英、日、德、俄四种 语言，现有甲、乙、丙、丁四人都可以胜任，他们译 成不同语言所需时间不同，如下表。求如何分配使所 需总时间最少（每人只译一种） 语言 人员 E J G R 甲 2 15 13 4 乙 10 4 14 15 丙 9 14 16 13 丁 7 8 11 9 整数规划