欢迎来到天天文库
浏览记录
ID:39762704
大小:330.01 KB
页数:6页
时间:2019-07-11
《2018青岛理工大学数学建模竞赛赛题--B题》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、B题:救灾物资费用优化问题救灾物资生产厂家分布在全国各地。除了生产厂家的捐赠以外,另外的物资由国家救灾指挥部统一购买,各个地区的民政部门负责本地区的物资集中和运送。需要付出物资的购买费用以及运输费用。根据当时的具体情况,初步有一个总费用计划,将根据情况的发展不断修订。现在已知:产品的生产厂家有10家,用表示,能够提供的物资有5种,分别是:,,,,。需要物资供应的地区有18个,用表示。各个厂家的生产能力,以及需求地区的需求数量已知。根据物资实际生产状况要求,部分供应物资生产量有最低要求:如果订单量低于此线,则不开工生产。由于部分物资
2、的使用可以相互替代,对于需求地区,如果要订购的话,和仅需订购一种,和仅需订购一种,其它需求没有特别的要求。根据各种物资的实际作用,对每个需求地区而言,有最低需求量和额外需求量。节点之间(包括生产厂家、需求地区,以及道路的连接点)的道路里程如图所示,标注在图中道路一侧;每种物资(一个单位)单位里程平均运输费用已知。产品的订购价格按照一定的数量实施分段定价原则。问题一:请建立一般的数学模型,来确定生产订单以及物资运送路线,希望以最小的费用代价,完成救灾物资的订购和运输要求。问题二:根据问题中提供的有关具体数据(图中),求出最小费用和运
3、输路线。地区分布图上图中方框表示供应物资生产厂家;大黑点表示地区物资需求地区;小黑点表示道路;每条边的一侧的数据表示里程数。运输费用表物资运价(百元)5880310物资的价格表:数量1~200201~400401~600600以上价格(每单位)(千元)80706055物资的价格表:数量1~20002001~40004001~60006000以上价格(每单位)(千元)1.61.51.41.2物资的价格表:数量1~100201~300301~400401~500500以上价格(每单位)(千元)87654物资的价格表:数量1~20000
4、0200001~300000300001~400000400000以上价格(每单位)(千元)0.0020.0180.0150.012物资的价格表:数量1~50005001~80008001~1000010000以上价格(每单位)(千元)65.85.55各个地区的最低物资需求量表需求量200600800500600700860810120030008000100006000800090001100080005000250300400810500460750560200010(万)25(万)30(万)35(万)55(万)45(万)33
5、(万)80(万)60(万)6000700090001200085007600900076009000需求量50070080090085096070096088050008000700017000800012000980015000850060055040050071060076078056025(万)15(万)35(万)35(万)45(万)65(万)75(万)43(万)70(万)11000800075009200800010000860095008000各个地区的额外物资需求量表额外需求量100300400250300350300
6、4106003008001000600800900110080050025304081504675562001(万)2(万)3(万)5(万)5(万)5(万)3(万)8(万)6(万)6007009001200850760900760900额外需求量2003004004503009603006003005008007001700800120098015008501601551401501711601761701562(万)1(万)3(万)3(万)4(万)5(万)5(万)4(万)7(万)1100800750920800100086095
7、0800各个生产厂家的物资供应能力表供应量200035001900180019803870180019002700800012000250004500035000900080001800090002300010000120020002500250020002000190016003500300070(万)60(万)60(万)60(万)50(万)60(万)50(万)50(万)60(万)60(万)100001000010000100001500090001600018000850040000部分地区物资生产的最低数量要求表开工底线20
8、0300100200280170100200100200000000000000000000000.2(万)0.1(万)0.3(万)0.3(万)004(万)0.5(万)0.5(万)0.4(万)0.7(万)0.2(万)1000100010001500
此文档下载收益归作者所有