2018年青岛理工大学数学建模竞赛赛题--B题.docVIP

B题：救灾物资费用优化问题 救灾物资生产厂家分布在全国各地。 除了生产厂家的捐赠以外，另外的物资由国家救灾指挥部统一购买，各个地区的民政部门负责本地区的物资集中和运送。需要付出物资的购买费用以及运输费用。根据当时的具体情况，初步有一个总费用计划，将根据情况的发展不断修订。 现在已知：产品的生产厂家有10家，用 表示，能够提供的物资有5种，分别是：，，，，。需要物资供应的地区有18个，用 表示。各个厂家的生产能力，以及需求地区的需求数量已知。根据物资实际生产状况要求，部分供应物资生产量有最低要求：如果订单量低于此线，则不开工生产。由于部分物资的使用可以相互替代，对于需求地区，如果要订购的话，和仅需订购一种，和仅需订购一种，其它需求没有特别的要求。根据各种物资的实际作用，对每个需求地区而言，有最低需求量和额外需求量。 节点之间(包括生产厂家、需求地区，以及道路的连接点)的道路里程如图所示，标注在图中道路一侧；每种物资(一个单位)单位里程平均运输费用已知。 产品的订购价格按照一定的数量实施分段定价原则。 问题一：请建立一般的数学模型，来确定生产订单以及物资运送路线，希望以最小的费用代价，完成救灾物资的订购和运输要求。 问题二：根据问题中提供的有关具体数据(图中)，求出最小费用和运输路线。 地区分布图 上图中方框表示供应物资生产厂家；大黑点表示地区物资需求地区；小黑点表示道路；每条边