运筹学上机试题（卷）1-运输问题

《运筹学上机试题（卷）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