运筹学上机试题1_运输问题

《运筹学上机试题1_运输问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、--------------------1200300020030070351150300此运输问题的成本或收益为:8275此问题的另外的解如下：起至销点发点12345---------------------------------1250250020030070301155300此运输问题的成本或收益为:8275（2）.　ABCDE产量专业整理分享完美WORD格式甲101520204050乙2040153030100丙 30354025150130丁0000020销量25115603070　最优解如下********

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

4、0第5个销地未被满足，缺少20此问题的另外的解如下：起至销点发点12345专业整理分享完美WORD格式---------------------------------1050000200500503256510300此运输问题的成本或收益为:7175注释：总需求量多出总供应量20第5个销地未被满足，缺少20此问题的另外的解如下：起至销点发点12345---------------------------------1252500020050050309010300此运输问题的成本或收益为:7175注释：总需求量多出总供

5、应量20第5个销地未被满足，缺少20（3）.　ABCDE产量甲101520204050乙2040153030100丙 30354025150130丁0100000020销量25115603070　最优解如下********************************************起至销点发点12345---------------------------------125151000专业整理分享完美WORD格式200500503010003004000020此运输问题的成本或收益为:7175此问题的另外的解

6、如下：起至销点发点12345---------------------------------10401000200500503257503004000020此运输问题的成本或收益为:7175此问题的另外的解如下：起至销点发点12345---------------------------------10500002005005032565103004000020此运输问题的成本或收益为:7175此问题的另外的解如下：起至销点发点12345---------------------------------专业整理分享完美

7、WORD格式12525000200500503090103004000020此运输问题的成本或收益为:7175专业整理分享完美WORD格式二、运输问题如表所示的问题中，若产地i有一个单位物资未运出，则将发生储存费用。假定甲、乙、丙产地单位物资储存费用分别为5，4，3。又假定产地乙的物资至少运出38个单位，产地丙的物资至少运出27个单位，试求解此运输问题的最优解。　ABC产量甲12220乙14540丙23 330销量30202070 90专业整理分享完美WORD格式解析：　ABCD产量甲122520乙145100038乙1

8、14542丙23 3100027丙123 333销量3020202070 90最优解如下********************************************起至销点发点1234----------------------------1050152308003000240720050003此运输问题