运筹学上机试题（卷）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注释：总需求量多出总供应量20第5个销地未被满足，缺少20此问题的另外的解如下：起至销点发点12345专

4、业技术整理分享WORD格式---------------------------------1050000200500503256510300此运输问题的成本或收益为:7175注释：总需求量多出总供应量20第5个销地未被满足，缺少20此问题的另外的解如下：起至销点发点12345---------------------------------1252500020050050309010300此运输问题的成本或收益为:7175注释：总需求量多出总供应量20第5个销地未被满足，缺少20（3）.　ABCDE产量甲101520204050乙204015

5、3030100丙 30354025150130丁0100000020销量25115603070　最优解如下********************************************起至销点发点12345---------------------------------125151000专业技术整理分享WORD格式200500503010003004000020此运输问题的成本或收益为:7175此问题的另外的解如下：起至销点发点12345---------------------------------104010002005005

6、03257503004000020此运输问题的成本或收益为:7175此问题的另外的解如下：起至销点发点12345---------------------------------10500002005005032565103004000020此运输问题的成本或收益为:7175此问题的另外的解如下：起至销点发点12345---------------------------------专业技术整理分享WORD格式12525000200500503090103004000020此运输问题的成本或收益为:7175专业技术整理分享WORD格式二、运输问

7、题如表所示的问题中，若产地i有一个单位物资未运出，则将发生储存费用。假定甲、乙、丙产地单位物资储存费用分别为5，4，3。又假定产地乙的物资至少运出38个单位，产地丙的物资至少运出27个单位，试求解此运输问题的最优解。　ABC产量甲12220乙14540丙23 330销量30202070 90专业技术整理分享WORD格式解析：　ABCD产量甲122520乙145100038乙114542丙23 3100027丙123 333销量3020202070 90最优解如下******************************************

8、**起至销点发点1234----------------------------1050152308003000240720050003此运输问题的成