欢迎来到天天文库
浏览记录
ID:21430456
大小:180.00 KB
页数:13页
时间:2018-10-21
《运筹学上机试题(卷)1-运输问题》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、专业技术资料分享一、运输问题 ABCDE产量甲101520204050乙2040153030100丙 30354025150150销量25115603070 (1)上表中已给出各个产地到销地的单位运价,求最优调拨方案;(2)如果产地丙的产量变为130,试重新确定最优调拨方案。(3)如产地丙的产量变为130,又B地区需要的115单位必须满足,试重新确定最优调拨方案。解析:(1).最优解如下********************************************起至销点发点12345---------------------------------120030002
2、0030070351150300此运输问题的成本或收益为:8275此问题的另外的解如下:起至销点发点12345---------------------------------1250250020030070301155300此运输问题的成本或收益为:8275(2). ABCDE产量WORD资料下载可编辑专业技术资料分享甲101520204050乙2040153030100丙 30354025150130丁0000020销量25115603070 最优解如下********************************************起至销点发点12345------
3、---------------------------12515100020050050301000300此运输问题的成本或收益为:7175注释:总需求量多出总供应量20第5个销地未被满足,缺少20此问题的另外的解如下:起至销点发点12345---------------------------------1040100020050050325750300此运输问题的成本或收益为:7175注释:总需求量多出总供应量20第5个销地未被满足,缺少20此问题的另外的解如下:起至销点发点12345WORD资料下载可编辑专业技术资料分享--------------------------
4、-------1050000200500503256510300此运输问题的成本或收益为:7175注释:总需求量多出总供应量20第5个销地未被满足,缺少20此问题的另外的解如下:起至销点发点12345---------------------------------1252500020050050309010300此运输问题的成本或收益为:7175注释:总需求量多出总供应量20第5个销地未被满足,缺少20(3). ABCDE产量甲101520204050乙2040153030100丙 30354025150130丁0100000020销量25115603070 最优解如下***
5、*****************************************起至销点发点12345---------------------------------125151000WORD资料下载可编辑专业技术资料分享200500503010003004000020此运输问题的成本或收益为:7175此问题的另外的解如下:起至销点发点12345---------------------------------10401000200500503257503004000020此运输问题的成本或收益为:7175此问题的另外的解如下:起至销点发点12345------------
6、---------------------10500002005005032565103004000020此运输问题的成本或收益为:7175此问题的另外的解如下:起至销点发点12345---------------------------------WORD资料下载可编辑专业技术资料分享12525000200500503090103004000020此运输问题的成本或收益为:7175WORD资料下载可编辑专业技术资料分享二、运输问题如表所示的问题中,若产地i有一个单位物资未运出,则将发生储存费用。假定甲、乙、丙产地单位物资储存费用分别为5,4,3。又假定产地乙的物资至少运出38
7、个单位,产地丙的物资至少运出27个单位,试求解此运输问题的最优解。 ABC产量甲12220乙14540丙23 330销量30202070 90WORD资料下载可编辑专业技术资料分享解析: ABCD产量甲122520乙145100038乙114542丙23 3100027丙123 333销量3020202070 90最优解如下********************************************起至销点发点1234----------------------------105
此文档下载收益归作者所有