数学模型运输方式选择.doc
《数学模型运输方式选择.doc》由会员分享,可在线阅读,更多相关《数学模型运输方式选择.doc(13页珍藏版)》请在咨信网上搜索。
1、数学模型课程设计报告书安徽工业大学数理学院 论文题目:选择运输方式姓 名 赵星宇专 业 信息与计算科学班 级 信111学 号 119084103指导教师 侯为根2014年 6 月 25 日 目录一、 课程设计题目.1二、摘要.2三、问题分析.3四、数学模型的表达. 4-6五、 模型实现.6-8六、 计算结果.8-9七、附件LINGO. .9-13一、 课程设计题目 选择运输方式题目:在法国西南部有一家公司,这家公司需要将 180 吨存放于仓库 D1 到 D4 中的化学产品运输到 3 个回收中心 C1,C2 和 C3。仓库 D1 到 D4 分别储存有 50,40,35, 和 65 吨化学产品,总
2、计为 190 吨。可以选用两种运输方式:公路运输和铁路运输。 仓库 D1 只能通过公路向回收中心 C1 和 C2 进行运输,运费分别为 12 欧元/吨和 14 欧元/吨。仓库 D2 只能向回收中心 C2 运输,可以选择通过铁路或公路,运费分别为12 欧元/吨和 14 欧元/吨。仓库 D3 可以通过公路向回收中心 C2 运输(9 欧元/吨), 或通过铁路或公路向回收中心 C3 运输,运费分别为 4 欧元/吨和 5 欧元/吨。仓库 D4 可以通过铁路或公路向回收中心 C2 运输,运费分别为 11 欧元/吨和 14 欧元/吨,或 者通过铁路或公路向回收中心 C3 运输,运费分别为 10 欧元/吨和
3、14 欧元/吨。此公司与铁路公司签订的化学物品运输合同规定,每次运输量至少应为 10 吨, 最多为 50 吨。除了标准的安全规章之外,对公路运输不存在其他特殊的限制。那么 此公司应如何运输这 190 吨化学物品才能够使总运费最低?二、 摘要 运输费用最低化是我们在现代社会经常会遇到的一个问题。在社会的经济生产活动中,企业与客户都会想方设法合理调拨资源、降低运输费用,实现双方利益最大化,完成资源优化配置。本文以使物流运费成本最低为研究对象,在供应量,需求量和单位运费都已确定的情况下,可用线性规划方法来解决运输中的组织调拨问题。在本文中,我们主要解决的是化学物品配送最优的问题,即是使我们花费的总运
4、费最少。我们运用系统的观点和方法,进行综合分析,发现问题,解决问题,使物流运输活动更加优化、物流运输成本更加合理化。根据题目中所给出的各约束条件,四个仓库、三个回收中心,每个仓库所能到达的回收中心及运费也不同。针对题目中所给信息,要使者190吨化学物品全部运输到回收中心,同时,每个仓库只能到达部分回收中心。基于这两个条件,我们建立了在运输目的地有限制情况下使用总运费最少的模型。我们依据此模型得出的最优运输方案最终要能符合双方要求,实现运输资源的合理优化使用。 关键词:化学物品运输 线性规划运输优化问题运费最少三、 问题分析在本文中,我们主要解决的是化学物品最优的问题。在这里的最优即是使我们的总
5、运费花费的最少。根据题目中所给出的条件是有四个在不同位置的仓库,每个仓库可到达的回收中心有限制。一共有三个回收中心,到达每个回收中心的方式有两种,铁路和公路且费用不同。在这次的建模中我们所需要解决的问题正是求解一个最优的运输方案,使得总运费最少。图形表达: 图一运输网络图四、 数学模型的表达 我们将把此问题建模为一个具有固定总通过量的最小费用流问题(minimum cost flow problem)。我们先来构造一幅图 G = (NODES , ARCS )。首先向结点集合NODES 中加入一组结点,代表各个仓库,然后再加入一组结点,代表回收中心(参 照图 10.1)。弧集合 ARCS 中包
6、含了在所有仓库和回收中心之间可能存在的连接。运输方案即对应于图 G 中的一个流,即在每一条弧 (i , j )上的流 flowij 。弧 (i , j )具有一个最小通过量 MINCAPij(除铁路运输其他均为 0),一个最大通过量 MAXCAPij(即 运力上限,除铁路运输外均为无穷大),以及每吨的运输成本 COSTij 。从一个仓库到一个处理中心之间的两种运输方式需对应两条不同的弧。在这样的图中,两个结点之间至多有 p 条弧,称为 p -图。这样的图无法编码为(二维)矩阵: 例如费用矩阵中的元素 COSTij 只能表示一个费用。为将此图转化为两个结点之间至多有一条弧的图,可以为仓库 i 和
7、处理中心 j 之间的每种运输方式都创建一个假想的结点。例如,在仓库 D2(结点 3)和处理中心 C1(结点 12)之间存在一条公路连 接和一条铁路连接。为避免生成具有两条弧 (3,12)的 2-图,我们可以创建一个结点 6对应于铁路运输,以及一个结点 7 对应于公路运输。则铁路运输即变为路径 (3,6,12) , 公路运输即变为 (3,7,12)。只为弧 (3,6)和 (3,7) 设置通过量和费用。在此图中未将仓库的存储量纳入考虑。为此,我们创建一个源结点(假想的结点1),此结点将用弧 (1,d ) 连接到每个仓库结点 d 上,且此弧的通过量为 MAXCAP1d , 对应于仓库 d 处的存储量
8、。因此离开仓库 d 的流不会超过此值。为方便数学模型的表达,我们也创建一个宿结点(假想的结点 15),并且连接到每个处理中心结点上。 这样最终得 到的图即可 以表示为图 10.1,其 中 每条弧 (i , j ) 都对应于一个三 元 组( MINCAP ,MAXCAP ,COST )。“-”表示通过量为无穷大。第 10 页 共 13 页 在此数学模型中包含了流守恒约束条件(10.2.2),也称为 Kirchhoff 定理:每个结点处的入流都等于此结点处的出流(除了源和宿结点之外)。每条弧上的流都至少取值为 MINCAPij (约束条件(10.2.3),且不超过最大通过量 MAXCAPij (约
9、束条 件(10.2.4)。式(10.2.5)对总流量加以约束,即 MINQ = 180 吨。这样就迫使离开源(结点 1)的流总量等于 MINQ 。由于在此网络中流保持守恒,因此也可以使 用宿结点的入流总量等于 MINQ 作为约束条件。在这个约束条件中,我们可以将等号替换为 号,由于在最小化总成本时也将最小化总流量,因此此时总运输量将取此 下界值。最后要解释一下目标函数(10.2.1)。 COSTij 是每吨的运费成本,因此通过弧 (i , j )运输的流 flowij 的费用为 COSTij flowij 。因此最小化总运费即最小化所有弧 上的总费用。最终,通过定义这样的图,我们可以得到相当简
10、洁的数学模型。注意,在约束条 件(10.2.3)中也隐含给出了变量非负的约束条件。 minimize (10.2.1) i NODES ,i SOURCE ,SINK := (10.2.2) (i,j) ARCS, (10.2.3) (i,j) ARCS, (10.2.4) = MINQ (10.2.5) 除了这种基于图的问题数学表达之外,也可以将使用方式 m 从仓库 d 运输到目 标 c 的运量表示为决策变量 trasnport dcm ,对每个可能出现的三元组 (d ,c,m)都建立 这样的决策变量,从而得到另一种问题表达方式。这样总运量就可以表示为所有有定义的变量 trasnport d
11、cm 的和,目标函 数即所有可 行的三元组 (d ,c,m) 对应的 COSTdcm trasnport dcm 的和。每种运输方式的最小和最大运力限制将表示为对应变 量 trasnport dcm 的上界和下界约束条件,这一点与上述的(10.2.3)和(10.2.4)很相似。对于我们这个问题,这种表达方式可能比基于图的模型表达要容易一些。但在后面的模型实现和进一步的讨论中,我们仍然使用这种更一般的最小费用流模型,即(10.2.1)到(10.2.5)给出的模型。五、 模型实现 从这个问题可以引出一个经典的问题,即图的编码。可以将图定义为 N N 的 矩阵形式,其中 N 为结点总数,并为每对由弧
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学模型 运输 方式 选择
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【可****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【可****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。