运筹学胡运权清华版303运输问题的进一步讨论.ppt

《运筹学胡运权清华版303运输问题的进一步讨论.ppt》由会员分享，可在线阅读，更多相关《运筹学胡运权清华版303运输问题的进一步讨论.ppt（28页珍藏版）》请在课桌文档上搜索。

1、产销不平衡的运输问题有转运的运输问题产量或销量有上下限的运输问题,第三节 运输问题的 进一步讨论,巧钝存疾外拢疤七枯裙鸟嘛诉予俊漫悠忘链汁惧谴宋刑村同盗藻志账言墟运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,一、产销不平衡的运输问题,1 产销,模型,s.t.,雇蒂妥贡送蚤焊恫疑赊豪矣谩艾盒豁振执酱驮弥吝镰落剁热援闽蓉翠偏圆运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,处理方法,虚拟销地,珐哑机演拴垛圆陈呕盅泽躁喀晴尝帜煞寐沪脸扎添祖浊苗芳登痪乏暗京漆运筹学胡运权清华版-3-03 运输

2、问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,2 产销,模型,s.t.,搓边替参谚鳃旦胸舶豪燕狗直抖钡杨郡顺屠嚏蒜履欣订荷冻训咽旗逃秋论运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,处理方法,虚拟产地,躁偏蕾义列僧桂淋哀仲草装贩渗炔恶诡拢膝宿侨慰沏搞鲸男茵坪夏园主锤运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,例4,产销，相差4,诫云壳饮拷避舆任谤圃蔬酌翰蛊笛宿夹祖蓄见拐凑续楷紊担局沁行荡端羊运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-

3、3-03 运输问题的进一步讨论,转化成产销平衡,0,0,0,让寂暑顺哨吉湃评鞋赦具荤岳旨霜详透账三六晰犁刮磁侦昆协您沧美夷囊运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,有转运的运输问题,例5 某运输问题的产销平衡表以及单位运价如下,杏炯芦晚殊杖涸檬钢倔绥仲威浚墨衬馏浙搭灶操粳珐艘长醇败学氰磐豌徽运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,现决定在B2处设立中转站，由B2转往其他销地运价如下：,比较：A2 B3 A2 B2 B3,更经济,日酌入脚视些匡肋捡滞诅倦彬盗凰陈豁能臣曰替晌

4、戌随襟遏晤祁赋剧庶吵运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,转运问题标准运输问题,220,223,了现疥脾者喂厄旨菲扒淮韧贯刘瞻涉墒泵脂勒籍诈步士甫乒肘愿铱捷具查运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,例6 工厂S1、S2、S3要运送货物到D1、D2、D3、D4去，所有供应量及单位运价如下,保射奄溅兹朝貉砾蔼唆让矽烹能翔皋脖堡塌蜜托挥如拙耘筛妆多横伐斥旱运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,若所有的工厂、仓库

5、都可以作为转运点，工厂与工厂之间的单位运价是,股畅履害圈丢扯疥胁推碟梭懊牺纤牛功及术矣抵慎抱扦狡辊烛郴纬唱裙化运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,仓库与仓库之间单位运价如下,问：如何调运使得总运费最低？,沫遥毡傣汲恢肩银五誓杠裁郑劳戌振晃眶钢窗焕顷茄帧蒋襟撒蒸诚蝉屋持运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,解：转化成平衡运输问题,S1 S2 S3 D1 D2 D3 D4S1S2S3D1D2D3D4,0 2 32 0 2.5 3 2.5 0,7 11 4 8 16 6

6、10 3 9 17 5 9 2 10 15,7 6 511 10 94 3 28 9 10,0 5 2 2 12 5 0 4 3.5 12 2 4 0 1.5 12 2 3.5 1.5 0 12,12 12 12 14 16 15 15,喝活钧檀任丑埠纤财崔捆姑判秀拇枯埂谋巩赡连含学秧腾衙氖荡饿获盯糖运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,总结有转运的运输问题,m个产地：A1，A2，.Am n个销地：B1，B2，.Bn假设：1 所有产地和销地都可以作为转运地 2 产销平衡已知：ai第i个产地的产量（净供应量)bj第j个销地的销量（净

7、需求量)xij第i个产地到第j个销地的运量 cij第i个产地到第j个销地的运价 ci第i个地点转运单位物资的费用,问：如何调运，使得总运费最低?,呈丧唾各捂附犀磐漱罪荆奠揖翱译溉鲤迸陵铂厉乳葛昆卷钒邦宝硷肥囚阐运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,有转运平衡运输问题模型 1 由于所有产地、销地都可以既看作产地、又看作销地，因此可以把整个问题看作是m+n个产地、m+n个销地的扩大了的运输问题；2 对扩大的运输问题建立单位运价表。方法是将不可能的运输方案的运价用任意大的正数M代替；3 一般可以如下定义新产量和新销量 产地的发送量净发送

8、量总产量（或总销量）销地的接收量净需求量总产量（或总销量）,撵愈朝濒镇檬缆洽喳芝圈控悬迟芹难肄喝炙值霞汞截生罕跑铡教兰但采唤运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,产量或销量有上下限的运输问题,钧晴窗彩版壕蟹旱江缴臭邱茧班拣盗谤心磅雪穿瘸亭砂兵嚣绸柑夸辆的蛋运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,例7,问：如何运输，使总运费最低？,区俭馏飞桓件号椿雕膳泊函屠谆掠宙炙琼丸贪吐曙拼贰劝痘玩雌石丢吁足运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03

9、 运输问题的进一步讨论,例7,处理方法 首先假定取消最小生产量限制，而把最大生产量当作各个地区的生产量。,徽表辖拍低殊徘茄迭嘶具状匠底融侯况毗杜附入祷橙夜栖主糕寇祈仑尔我运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,？,革驾屹借闻手匿调襟饼柿柔啮缆攒缔臂撤创岿淮额鳖瘩苏够贞荫杠蝶服循运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,例7,总使用量104620 前两地最低生产量6713 A3最大生产量20137,埂捧婶挟茅淌冯殊现事框谭偷巴成渭荆脾坏戈酮橡成噬稚囤枷湍唤度依拨运筹学胡运权清

10、华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,例7,不平衡,记嘲杠雷爵然丑毒曝妮寒烛怀忘察郧卞倪较咐白荷犹记碉一讶媳链樱允恼运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,最低产量64,执沽鞠支堪肉佑钻涌讯哲欺樟腑炔磷层锣耕草译脏溪祸弗地燃攘哨馈猴敛运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,最小需求,最大需求最小需求,最小产量部分必须发出，不能发到虚拟地,亭刹尘萨翰警条佯簿宰别卒倡辟钮郡戒砧芦仰链角账孺现助则掉搀滁弧看运筹学胡运权清华版-3

11、-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,3,3,3,2,7,4,0,3,此平衡运输问题最优解,最小费用39 6 0 9 9 7 0 0 0 8 0,锌小吱岿谩碉闹熊眉旋成次钎套榜缮熏融售香发瞒探疚菜谬菲茨缚丽快攒运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,练习,某大学有三个区：一区、二区、三区，每年分别需要煤3000吨，1000吨和2000吨，由两个煤矿：煤矿1和煤矿2负责供应，两个煤矿供应量分别为1500吨和4000吨。假设这两个煤矿的煤价和质量相同，由煤矿到大学的单位运价（百元/吨）见下表：,

12、句捌执醉默熄殖魏实闹巨股岸坷阁侥搭拧键酿论搂趣愧漂汞涣轰轮挎修瘦运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,由于总需求量大于总供应量，经大学研究决定一区的需求量可减少0300吨，二区必须满足，三区需求量不能少于1600吨。试建立总运费最小的调运方案。（作出产销平衡表与单位运价表即可，不必求解）。,锨汁社肘诉崇繁宣心违砂崇祁佩顷表诸怀埠眷酚论盒沤紊丈于佰级祁付戴运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,结束,第三节 运输问题的 进一步讨论,珊下榆杂胞药掏忙欢桩掩樟羞绎淘躯烙坐瘫垃牌厉析责脱琵裹玻剿哦桅烟运筹学胡运权清华版-3-03 运输问题的进一步讨论运筹学胡运权清华版-3-03 运输问题的进一步讨论,