华科管院运筹学建模专题.pptVIP

一、 产销不平衡的运输问题 例：有三个化肥厂供应四个地区的农用化肥。等量化肥在这些地区使用效果相同。相关数据如下表，试分析总运费最节省的化肥调运方案。 需求地区 化肥厂 A1 A2 A3 最低需求（万吨） 最高需求（万吨） B1 16 14 19 30 50 B2 13 13 20 70 70 B3 22 19 23 0 30 B4 17 15 --- 10 不限 产量（万吨） 50 60 50 运价：万元/万吨 运输问题建模 授智镰累硷激喷镭沦厕拾城次桩禁绣拘龙嗅钵奠氏市蔬忱相惭跋脑见豆涣华科管院运筹学建模专题华科管院运筹学建模专题 分析： 这是一个产销不平衡的运输问题，总产量为160万吨，四个地区的最低需求为110万吨，最高需求为无限。根据现有产量，地区B4每年最多能分配到60万吨，这样最高总需求为210万吨，大于产量。为了求得平衡，在产销平衡表中增加一个虚拟的化肥厂D ，其年产量为50万吨。由于各个地区的需要量包含两部分，如地区B1，其中30万吨是最低需求，故不能由虚拟的化肥厂D供给，令其相应的运输价格为M（任意大正数），而另一部分20万吨满足或不满足均可，因此可以由虚拟的化肥厂D供给，并令其相应的运输价格为0（没有发生的运输）。对凡是需求分两种情况的地区，实际上可按照两个地区看待。这样可以建立这个问题的产销平衡表—— 弊摔继祥毗尿秘唾芯猖董曙涅凉揩贼睦篓熊沮疲掸碍傍镶叼芳肤择拍毖咳华科管院运筹学建模专题华科管院运筹学建模专题 产销平衡表 A1 A2 A3 D B1 B1 B2 B3 B4 B4 产量 销量 17 17 14 14 13 19 15 15 19 19 20 23 M M M 0 M 0 M 0 50 60 50 50 30 20 70 30 10 50 16 16 22 13 50 14 19 0 16 50 M M 0 M 0 70 17 17 16 13 13 40 13 20 14 19 60 15 M 13 15 20 50 M 驰警催媳痔镰字忻障骡枝舜蹲耳除匹射啄像协喳渝谣咏卑略扁垄援坝娘滁华科管院运筹学建模专题华科管院运筹学建模专题 产销平衡表 A1 A2 A3 D 16 13 50 22 17 17 14 14 13 20 19 15 10 15 30 19 30 19 20 20 0 23 M M M 0 M 0 30 M 0 20 50 60 50 50 30 20 70 30 10 50 16 B1 B1 B2 B3 B4 B4 产量 销量 悠煤热千世晓饵惊笋曾牛佐狐萝一骚喻烟袍僳颇忆酝漾硝演寨硫空稗整概华科管院运筹学建模专题华科管院运筹学建模专题 供应约束 需求约束 啼锤掉僻痘警痘彪匆漾笼垫名猖趣粟段安举絮介螺匣态牡湃春斟敲尾阎颅华科管院运筹学建模专题华科管院运筹学建模专题 二、 有转运的运输问题 例：已知A1、A2、A3三个工厂生产同一种产品，用相同的价格供应B1、B2、B3三个销售点，有2个转运站T1、T2。允许产品在各工厂、销售点和转运站间转运，已知各工厂、销售点、转运站之间的单位运价和产销量如下表所示。试求最经济运输方案。 如总获裂贴冗南沾郭屡墓敏呕渠眼查剂饱互堰息瞬屎釜猎阵川攘邯叠菏湿华科管院运筹学建模专题华科管院运筹学建模专题 产地 转运站 销地 销量 A1 A2 A3 T1 T2 B1 B2 B3 产地 A1 8 6 2 - 4 10 8 A2 8 5 1 3 9 5 9 A3 6 5 4 2 2 8 7 转运站 T1 2 1 4 8 4 6 3 T2 - 3 2 8 2 3 2 销地 B1 4 9 2 4 2 - 5 15 B2 10 5 8 6 3 - 4 35 B3 8 9 7 3 2 5 4 10 产量 30 10 20 绎景迈猿挫切凭构残萍顺史外喜责缆截碱豫梢社辖毛销因甄幽吝冬凌村还华科管院运筹学建模专题华科管院运筹学建模专题 解：将此转运问题化为等价的运输问题需作如下处理： 将所有的产地、转运站和销地都作为产地与销地，则此问题转化为8个产地与8个销地运输问题； 对扩大的运输问题建立运价表，没有运输路线的运价设为M，自我运输的运价为0； 所有转运站的产量等于销量，且为最大可能调运量，即均为60； 在扩大的运输问题中，由于原产地与销地均具有转运功能，所以原产地的产量两于原销地的销量均需加上最大可能调运量，即在原数值上加上60。 扩大的运输表如下表所示。 糠饵着舰窑束烂乌燥鸡赞名遁孰若丽卵苑朱痔啮羽滔轨绢鸦赖藉纬辛