【7A版】运筹学上机试题-运输问题.doc

《【7A版】运筹学上机试题-运输问题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、【MeiWei_81重点借鉴文档】一、运输问题　ABCDE产量甲101520204050乙2040153030100丙30354025150150销量25115603070　（1）上表中已给出各个产地到销地的单位运价，求最优调拨方案；（2）如果产地丙的产量变为130，试重新确定最优调拨方案。（3）如产地丙的产量变为130，又B地区需要的115单位必须满足，试重新确定最优调拨方案。解析：（1）.最优解如下RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR起至销点发点12345

2、---------------------------------1200300020030070351150300此运输问题的成本或收益为:8275此问题的另外的解如下：起至销点发点12345---------------------------------1250250020030070301155300此运输问题的成本或收益为:8275（2）.　ABCDE产量甲101520204050乙2040153030100丙30354025150130丁0000020销量25115603070　最优解如下RRRRR

3、RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR起至销点发点12345---------------------------------12515100020050050301000300此运输问题的成本或收益为:7175注释：总需求量多出总供应量20【MeiWei_81重点借鉴文档】【MeiWei_81重点借鉴文档】第5个销地未被满足，缺少20此问题的另外的解如下：起至销点发点12345---------------------------------10401000200500

4、50325750300此运输问题的成本或收益为:7175注释：总需求量多出总供应量20第5个销地未被满足，缺少20此问题的另外的解如下：起至销点发点12345---------------------------------1050000200500503256510300此运输问题的成本或收益为:7175注释：总需求量多出总供应量20第5个销地未被满足，缺少20此问题的另外的解如下：起至销点发点12345---------------------------------12525000200500503090

5、10300此运输问题的成本或收益为:7175注释：总需求量多出总供应量20第5个销地未被满足，缺少20（3）.　ABCDE产量甲101520204050乙2040153030100丙30354025150130丁0100000020销量25115603070　最优解如下RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR起至销点发点12345【MeiWei_81重点借鉴文档】【MeiWei_81重点借鉴文档】---------------------------------1

6、25151000200500503010003004000020此运输问题的成本或收益为:7175此问题的另外的解如下：起至销点发点12345---------------------------------10401000200500503257503004000020此运输问题的成本或收益为:7175此问题的另外的解如下：起至销点发点12345---------------------------------10500002005005032565103004000020此运输问题的成本或收益为:7175此

7、问题的另外的解如下：起至销点发点12345---------------------------------12525000200500503090103004000020此运输问题的成本或收益为:7175【MeiWei_81重点借鉴文档】【MeiWei_81重点借鉴文档】二、运输问题如表所示的问题中，若产地i有一个单位物资未运出，则将发生储存费用。假定甲、乙、丙产地单位物资储存费用分别为5，4，3。又假定产地乙的物资至少运出38个单位，产地丙的物资至少运出27个单位，试求解此运输问题的最优解。　ABC产量甲1

8、2220乙14540丙23330销量3020207090【MeiWei_81重点借鉴文档】【MeiWei_81重点借鉴文档】解析：　ABCD产量甲122520乙145100038乙114542丙233100027丙123333销量302020207090最优解如下RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR起至销点发点1234--------