数学模型运输方式选择复习进程.doc

《数学模型运输方式选择复习进程.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数学模型运输方式选择精品文档《数学模型》课程设计报告书安徽工业大学数理学院论文题目：选择运输方式姓名赵星宇专业信息与计算科学班级信111学号119084103指导教师侯为根2014年6月25日收集于网络，如有侵权请联系管理员删除精品文档目录一、课程设计题目..........................................................................1二、摘要.......................................................................

2、...................2三、问题分析..................................................................................3四、数学模型的表达..................................................................4-6五、模型实现................................................................................6-8六、

3、计算结果...............................................................................8-9七、附件LINGO.......................................................................9-13收集于网络，如有侵权请联系管理员删除精品文档一、课程设计题目选择运输方式题目：在法国西南部有一家公司，这家公司需要将180吨存放于仓库D1到D4中的化学产品运输到3个回收中心C1，C2和C3。仓库D1到D4分别储存有

4、50，40，35，和65吨化学产品，总计为190吨。可以选用两种运输方式：公路运输和铁路运输。仓库D1只能通过公路向回收中心C1和C2进行运输，运费分别为12欧元/吨和14欧元/吨。仓库D2只能向回收中心C2运输，可以选择通过铁路或公路，运费分别为12欧元/吨和14欧元/吨。仓库D3可以通过公路向回收中心C2运输（9欧元/吨），或通过铁路或公路向回收中心C3运输，运费分别为4欧元/吨和5欧元/吨。仓库D4可以通过铁路或公路向回收中心C2运输，运费分别为11欧元/吨和14欧元/吨，或者通过铁路或公路向回收中心C3运输，运费分别为10欧元/吨和14欧元/

5、吨。此公司与铁路公司签订的化学物品运输合同规定，每次运输量至少应为10吨，最多为50吨。除了标准的安全规章之外，对公路运输不存在其他特殊的限制。那么此公司应如何运输这190吨化学物品才能够使总运费最低？收集于网络，如有侵权请联系管理员删除精品文档二、摘要运输费用最低化是我们在现代社会经常会遇到的一个问题。在社会的经济生产活动中，企业与客户都会想方设法合理调拨资源、降低运输费用，实现双方利益最大化，完成资源优化配置。本文以使物流运费成本最低为研究对象，在供应量，需求量和单位运费都已确定的情况下，可用线性规划方法来解决运输中的组织调拨问题。在本文中，我们

6、主要解决的是化学物品配送最优的问题，即是使我们花费的总运费最少。我们运用系统的观点和方法，进行综合分析，发现问题，解决问题，使物流运输活动更加优化、物流运输成本更加合理化。根据题目中所给出的各约束条件，四个仓库、三个回收中心，每个仓库所能到达的回收中心及运费也不同。针对题目中所给信息，要使者190吨化学物品全部运输到回收中心，同时，每个仓库只能到达部分回收中心。基于这两个条件，我们建立了在运输目的地有限制情况下使用总运费最少的模型。我们依据此模型得出的最优运输方案最终要能符合双方要求，实现运输资源的合理优化使用。关键词：化学物品运输 线性规划  运输

7、优化问题  运费最少收集于网络，如有侵权请联系管理员删除精品文档三、问题分析在本文中，我们主要解决的是化学物品最优的问题。在这里的最优即是使我们的总运费花费的最少。根据题目中所给出的条件是有四个在不同位置的仓库，每个仓库可到达的回收中心有限制。一共有三个回收中心，到达每个回收中心的方式有两种，铁路和公路且费用不同。在这次的建模中我们所需要解决的问题正是求解一个最优的运输方案，使得总运费最少。图形表达：图一运输网络图收集于网络，如有侵权请联系管理员删除精品文档四、数学模型的表达我们将把此问题建模为一个具有固定总通过量的最小费用流问题（minimumco

8、stflowproblem）。我们先来构造一幅图G=(NODES,ARCS)。首先向结点集合NODES中加入