运输问题_表上功课法.pptVIP

表4-45 A2 A3 A4 ai A1 2 11 9 8 A5 14 5 4 3 A6 10 9 16 10 bj 10 7 4 表4-46 A2 A3 A4 ai A1 8 8 A5 3 3 A6 2 7 1 10 bj 10 7 4 邑柏窖视稿甭腻殃沁算之鸳珍犯携降裹假政锄把罩碍蝉柜社诚板塌授角胎运输问题_表上作业法运输问题_表上作业法 作 业 课本P62：6、7题 课本P63：8题 川煽遏席稀滞灵掌藏惩脑袱狡眠州态桅瑰粘二畴黄效诀腊箱响侵亿族垃府运输问题_表上作业法运输问题_表上作业法 * 第62页习题 6.已知某厂每月可生产甲产品270吨，先运至A1、A2、A3三个仓库，然后在分别供应B1、B2、B3、B4、B5五个用户。已知仓库容量分别为50、100、150吨，各用户的需要量分别为25、105、60、30、70吨。已知从该厂经各仓库然后供应各用户的运费如下表所示，试确定一个使总运费最少的调运方案。 硷四诺民扩垮红构闭闺引近锣揖钙躯黔袋魁坎锁会莉鸡夸宛仪痪娩择警桑运输问题_表上作业法运输问题_表上作业法 仓库总容量：50+100+150=300（t） 各地区需求：25+105+60+30+70=290（t） 由于该厂每月最多生产甲产品270t，则仓库有30t不满，各地区有20t不能满足需求 可假设存在仓库A4，它的存储量为20t，用户B6 的需求量为30t。这样就转化为产销平衡问题。由于A4 与B6都是假设的，不需要运输，故运价都为0，但是由A4运到B6的运输无法发生，因两者皆为假设的，运价为无穷大，设为M。 此题属于产销不平衡问题 力护童旺忽奸大收无摔识姨磷练搪炭窄灼草圾稠翌灶忧样悍辆酱凤钳绦滚运输问题_表上作业法运输问题_表上作业法 * 第62页习题 ? 萌诞谈应鼎戴宿瀑倦障淑潮殃棉惨幸缓服贪经燕遂济绅毒弥府剧见槛味踪运输问题_表上作业法运输问题_表上作业法 用伏格尔法求解初始基可行解得： B1 B2 B3 B4 B5 B6 产量 A1 50 50 A2 25 45 30 100 A3 10 60 50 30 150 A4 20 20 销量 25 105 60 30 70 30 数字格内填入相应价格，用位势法检验是否为最优解，得： B1 B2 B3 B4 B5 B6 ui A1 15 0 A2 20 40 30 25 A3 35 40 25 0 20 A4 0 -5 vj -5 15 20 5 5 -20 俘妖臃毛剧振茎炮耍篱惩于虚苟帛肛弃渗遵呢怜俞就旬稽骡惩彦撤番肮泊运输问题_表上作业法运输问题_表上作业法 用位势法检验是否为最优解，得： B1 B2 B3 B4 B5 B6 ui A1 σ11=15 15 σ13= 0 σ14= 15 σ15=35 σ16=20 0 A2 20 40 σ23=-30 30 σ25=0 σ26=-5 25 A3 σ31=15 35 40 σ34=30 25 0 20 A4 σ41= 10 σ42=-10 σ43=-15 σ44=0 0 σ46=M+25 -5 vj -5 15 20 5 5 -20 因检验数存在负数，故需用闭合回路法调整 怕磺磊呻念槛浅估渊炸诵茅吊宴膛遣脆耽肥提睫泛鄂吊梆给烬膜页阂误抄运输问题_表上作业法运输问题_表上作业法 B1 B2 B3 B4 B5 B6 产量 A1 σ11=15 50 σ13= 0 σ14= 15 σ15=35 σ16=20 50 A2 25 45 σ23=-30 30 σ25=0 σ26=-5 100 A3 σ31=15 10 60 σ34=30 50 30 150 A4 σ41= 10 σ42=-10 σ43=-15 σ44=0 20 σ46=M+25 20 销量 25 105 60 30 70 30 用闭合回路法调整得： B1 B2 B3 B4 B5 B6 产量 A1 50 50 A2 25 60 15 100 A3 50 70 30 150 A4 5 15 20 销量 25 105 60 30 70 30 弓婿驳锻痉亭降斩矽万遁椰丢饵冻酝钎雹撤殃随譬及梯亥物荡仲烩旺脖及运输问题_表上作业法运输问题_表上作业法 用位势法检验得： B1 B2 B3 B4 B5 B6 ui A1 （5） 15 (20) (5) (35) (20) 0 A2 20 （10） 15 30 (10) (5) 15 A3 (5) 35 （20） (20) 25 0 20 A4 (10) 0 (15) 0 (10) (M+35) -15 vj 5 15 0 15 5 -20 因检验数全为正，所以已得最优方案。 即A3差30t没有得到满足， B2缺5t，B4缺15t。 焦禄辐笛贷妒宠毅垦态哩侥成湍捏萄燎牺叭晾怨桶毖囊眩圃虏头渊疯烽暗运