资源预览内容
第1页 / 共13页
第2页 / 共13页
第3页 / 共13页
第4页 / 共13页
第5页 / 共13页
第6页 / 共13页
第7页 / 共13页
第8页 / 共13页
第9页 / 共13页
第10页 / 共13页
亲,该文档总共13页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
课程设计报告课程设计题目:化肥调拨方案 姓名 1: 李万钰 学号: 201220050109 姓名 2: 孙普卫 学号: 201220050118 姓名 3: 齐效成 学号: 201220050123 专 业 测绘工程班 级 1220501指导教师 邱淑芳建模小组联系电话 齐效成2014 年 01 月 03 日0摘要在这个社会要取得成功,光靠自己的能力是不行了,严格说:“弱肉强实”以不是那么准确。因为现在社会讲究的是双赢。如何达到双赢,就如本文的研究对象,企业与客户都会想方设法合理调拨资源、降低运输费用实现双方利益最大化,完成资源合理利用。本文以使物流运费成本最低为研究对象,在供应量,需求量和单位运费都已确定的情况下,可用线性规划方法来解决运输中的组织调拨问题。本文中我们主要就是希望化肥的运费达到最低,即一个最优化,因此我们要用合理的观点,正确的方式,使物流得到优化,成本合理。题目中所给出的一些条件,再可以运用数学建模的方法来即可求出。在解题的时候需要注意题目中所给出的一些约束条件,基于题目中所给的条件,我们建立了在满足各产粮区化肥需求情况下使用总运费最少的模型,并按需求给出了最优调拨策略。我们依据这套化肥调拨方案的研究模型,得出双方都满足的要求,实现化肥资源的合理优化配置。关键词:资源合理利用、运费成本最低、运输合理最优化、线性规划、合理、优化配置。 1问题重述某地区有三个化肥厂,除供应外地区需要外,估计每年可供应本地区的数字为:化肥厂 A50 万吨,B20 万吨,C30 万吨。有四个产粮区需要该种化肥,需要量为:甲地区40 万吨,乙地区20 万吨,丙地区25 万吨,丁地区25 万吨。已知从各化肥厂到各产粮区的每吨化肥的运价如下表所示:产粮区化肥厂甲 乙 丙 丁A 3 7 6 4B 2 4 3 3C 8 3 8 9试根据以上资料制订一个使总的运费为最少的化肥调拨方案。影响物流成本的因素很多, 主要涉及以下几个方面: 产品因素、物流服务、核算方式以及物流运作方式等等。 1企业的产品是企业的物流对象。因此,企业的产品是影响物流成本的首要因素。不同企业的产品, 在产品的种类、属性、重量、体积、价值和物理、化学性质方面都可能不同, 这些对企业的物流活动如仓储、运输、物料搬运的成本问题均会产生不同的影响。 2物流服务对企业物流成本也是有影响的。随着市场竞争的加剧,物流服务越来越成为企业创造持久竞争优势的有效手段。更好的物流服务会增加收入,但同时也会提高物流成本。例如:为改进顾客服务水平,通常使用溢价运输,这对总成本的影响是双方面的: 运输成本曲线将向上移动以反映更高的运输费用;库存费用曲线将向下移动以反映由于较低的临时库存而导致平均库存的减少。3各企业不同的会计记账需要导致了对于物流成本目前存在着很多不同的核算方式, 从而使各企业的物流成本除了量的差异外,还存在着质的差异。由于影响物流运输成本的因素很多,控制措施既涉及运输环节本身,也涉及供应链的整个物流流程。要想降低物流运输成本,就必须运用系统的观点和方法,进行综合分析,发现问题,解决问题,使物流运输活动更加优化、物流运输成本更加合理化。按题目中所述,某地区有三个化肥厂,除供应外地区需要外,估计每年可供应本地区的数字为:化肥厂 A50 万吨,B20 万吨,C30 万吨。有四个产粮区需要该种化肥,需要量为:甲地区40 万吨,乙地区20 万吨,丙地区25 万吨,丁地区25 万吨。已知从各化肥厂到各产粮区的每吨化肥的运价如下:化2肥厂 A 到各个产粮区运价分别为 3、7、6、4;化肥厂 B 到各个产粮区运价分别为 2、4、3、3;化肥厂 C 到各个产粮区运价分别为 8、3、8、9。要求根据以上资料制订一个使总的运费为最少的化肥调拨方案。 本题的问题是;如何使运输最优化,降低运输成本。题中供应量.需求量和单位运费都已确定,可用线性规划技术来解决运输的组织问题;如果需求量发生变化,运输费用函数是非线性的,就应使用非线性规划来解决。属于线性规划性类型的运输问题。本文通过建立数学模型的方式通过 lingo 建模软件加以运算,找出最高效的运输方式以给出最优调拨策略,使总运费最小化。问题分析如何使运输问题最优化。即化运费最少。 产粮区化肥厂甲 乙 丙 丁A 3 7 6 4B 2 4 3 3C 8 3 8 9通过分析题目得:三个化肥厂能供应本地区的化肥一共为 100,四个产粮区需要的化肥量为 110,我们发现三个厂的化肥化肥供不应求,本文研究的问题即为使运费最少,运输的费用是与两地之间每吨的运费由关,所以问题的主要还是求每个化肥厂向某个粮区运输的化肥量。 在这里我们运用线性规划的方法。我们利用 LINGO 软件和题中分析的数据列出目标函数与条件函数求算出最优方案。 数据分析: A 化肥厂可供应量:A=50 B 化肥厂可供应量:B=20C 化肥厂可供应量:C=30 甲粮区的需求量: X 甲 =40 乙粮区的需求量: X 乙 =20 丙粮区的需求量: X 丙 =25 3丁粮区的需求量: X 丁 =25模型假设针对本问题,可以建立如下合理的假设:1.三个化肥厂每年的供应量和四个产粮区的需求量是固定的2.题目中所给定的运价属于最优惠且固定的3.总运费最少调拨方案下的化肥供应量为整数值;4.总运费最少的化肥调拨方案是最优方案(目标函数有最优解);5.运输过程中没有出现其他客观问题化肥确保安全送到目的地,;6.运输过程中化肥没有出意外状况(变质,破漏,淋雨等等)7.不考虑交通事故的发生以及天气和汽车等不利因素8.企业沟通顺利,运转顺畅,按合同办事没有争议模型建立根据题目的阐述可以建立一个线性规划模型,线性规划问题的标准形式为min c1x1+c2x2+ cnxns.t. a11x1+a12x2+a1nxn=b1a21x1+a22x2+a2nxn=b2 .am1x1+am2x2+amnxn=bmx10,x 20,x n0有上面的标准式可以得到i 表示第 i 个化肥厂;j 表示第 j 个粮区; 4Xij 表示的事从第 i 个化肥厂向第 j 个粮区运输的化肥数量。由题目中可知三个化肥厂能提供的化肥总量:A+B+C=100 万吨四个粮区的需求量:X 甲 +X 乙 +X 丙 +X 丁 =110 万吨 决策变量:X ij 目标函数: Y= 3X11+7X12+6X13+4X14+2X21+4X22+3X23+3X24+8X31+3X32+8X33+9X34 约束条件: A 化肥厂能提供的化肥总量 :X 11+X12+X13+X14=50B 化肥厂能提供的化肥总量: X 21+X22+X23+X24=20 C 化肥厂能提供的化肥总量 :X 31+X32+X33+X34=30甲粮区所需的化肥量 X 11+X21+X31=40乙粮区所需的化肥量: X 12+X22+X32=20 丙粮区所需的化肥量: X 13+X23+X33=25 丁粮区所需的化肥量: X 14+X24+X34=25利用 LINGO 求解 输入 MIN 3X11+7X12+6X13+4X14+2X21+4X22+3X23+3X24+8X31+3X32+8X33+9X34ST X11+X12+X13+X14=50X21+X22+X23+X24=20 X31+X32+X33+X34=30X11+X21+X31=40X12+X22+X32=20X13+X23+X33=25X14+X24+X34=25END模型求解 通过上面做的数学模型,我们可以用 Lingo 软件来转化,在化肥调拨优化问题的 Lingo 模型中,包含集合段,数据段,目标与约束段。这个模型就是前面指出的利用了线性规划,来实现总运费的最优,总运费就是合理调拨化肥到5各个产粮区,然后乘以相应的运价,最后对运费求和。在模型解析问题的过程中,有两个很重要的因素必须考虑,第一是三个化肥厂每年的实际可供应量,第二是四个产粮区的实际需求量。这两方面因素缺一不可。详细源程序代码见附录一。模型结果分析Lingo 执行完后,得出全局最优解果,详见附录二。 最后得出的调拨方案为:化肥厂 A 向甲、丁产粮区分别供应化肥量为25、25;化肥厂 B 向甲、丙产粮区分别供化肥量 15、5;化肥厂 C 向乙、丙产粮区供化肥量 10、20;这样的总运费可以计算为。25*3+25*4+15*2+5*3+10*3+20*8=410从最终调拨方案可以看出,A、B、C 三个化肥厂每年可供应的的化肥量都得到了最好的分配;而且,甲、乙、丙、丁四个产粮区的化肥需求也都得到了一定的满足;以最少的运费代价实现了资源的优化配置和最大利用率,满足双方的利益。根据此设计的调拨方案所求的总运费符合运费最少原则,也符合了我们所要求的最完美的结果。模型优缺点分析这篇文章所建立的数学模型,最后得出了一个最优调拨方案,是如何使总运费最少的问题。经检验,该数学模型符合运费最合理最优化原则。具有如下几个优点: 1.这个数学模型系统详细地分析并解决了现实生活中的物品运输,分配,运费之间的问题; 2.这个模型考虑各种因素,思考全面,合理,准确。 3.这个模型分析思路简洁清晰,丙炔各个思路都很透彻,可以紧密的联系到我们的日常生活中的实际问题,使文章的实用性增强, 4.本文线性规划计算模型的模型简历的很合理很科学规范,为更复杂问题的解析提供一些基础; 5.本文建立的函数是以最少运费为目标的单目标规划函数,并且实际价值很高,采用的是专业数学软件 Lingo 编程。 6.这篇文章具有鲜明的代表性,通俗简明,实际价值也很高。总的来说,该模型完成了题目中所提出的问题,实现了最优调拨方案。本文的缺点也有存在,列出如下几点: 61. 在分析本文一些问题时候过于繁琐,考虑过于复杂 2.本文解答过程也太多,不能一目了然 3.问题分析考虑的有些地方很全面,但也不能排除一些没有做好的,考虑不够的地方; 4.该数学模型建立分析的基础是在一些较简单的线性规划问题,如果遇到比较困难繁琐的大问题还无法做到全面准确的分析 5.本文编制者接触该类题型较少,分析也少,缺乏一些经验,加上纯手工编写,容易出现一些漏点或错点。参考文献: (1). 赵东方 ,数学模型与计算 ,科学出版社,2007-2-1; (2). 谢金星 薛毅,优化建模 LINDO/LINGO 软件,北京:清华大学出版社,2005-7-1; (3). 姜启源 谢金星 叶俊,数学模型(第三版),北京:高等教育出版社,2003-8; (4). 中国大学生数学建模竞赛 http:/www.mcm.edu.cn/DEFAULTc.html 2010-11-2 11:00:30;(5).数学建模范文华中数学 http:/www.doc88.com/p-77384582340.html 2010-11-2 11:16:20;(6). 赵东方 ,数学模型与计算 ,科学出版社,2007-2-1; (7).影响物流成本的构成及其因素 http:/www.56u88.com/news/ShowNews_id_11701.html7附录: 附录一:程序源代码Model:Title 化肥调拨优化问题的 LINGO 模型;Sets:Supply/1.3/:a;Demand/1.4/:b;Link(supply,demand):c,x;Endsetsdata:a= 50 20 30;b=40 20 25 25;c=3 7 6 42 4 3 38 3 8 9 ;endat
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号