1、企业通过不断的改进,利用各种方式企图使得费用最少。本题是通过建立合适的运输法案来获得最佳方法,降低运输成本。主要是费用最小化,我们运用新学到的lingo模型来合理的安排工厂的运输问题。我们得到的结果是从A工厂运8个单位产品到X仓库;从A工厂运1个单位产品到Y仓库;从B工厂运3个单位产品到Y仓库;从B工厂运5个单位产品到Z仓库;从X仓库运3个单位产品到顾客1;从X仓库运5个单位产品到顾客2;从Y仓库运4个单位产品到顾客3;从Z仓库运5个单位产品到顾客4,最终工厂最小的费用是121。通过此例子讨论用数学建模的思想寻求最优解的办法解决这类问题。本论文为我组三人刻苦实践后所得,其间辛苦唯有自当勉励,论
2、文包括了问题重述,模型假设,问题分析,关系建立和符号分析,模型建立及求解,模型检验,参考文献。其中原材料简单介绍我组选择之课题的问题,问题背景简单的介绍了我组所设计的数学建模所适用的各个场合和背景,问题的分析阐述了该数学建模的构造原理,数学思想,以及其具体的方法,是整篇论文的核心,也是构造出这个模型的主要思想。求解方法是具体的解决过程,还有编译的源程序代码和运行的结果,还有编辑方法的优点介绍。我们的论文仍有许多值得推敲之处,故而不求闻达于学术,但求能阐述我等这一个礼拜来数学建模的学习体验,再次感谢老师的指导。以下就是我等的课程实践论文报告。关键词:成本最少 转运问题 lingo 数学一、问题重
3、述此题为转运问题,设有两个工厂A、B,产量分别为9,8个单位;四个顾客分别为1,2,3,4,需求量分别为3,5,4,5;三个仓库x,y,z.其中工厂到仓库、仓库到顾客的运费单价见下表所示。试求总运费最少的运输方案以及总运费。AB1234x57100y96z表1. 工厂到仓库、仓库到顾客的消费单价二、模型假设1的单价是详细的运算得出的结果,在较长的时间内不会变动。1产品是通过货运站才能到顾客手里,而不是直接从工厂到达顾客。而且要按时间暗质量将产品送到顾客手中2产品的运输可以忽略中转的次数,自己根据自己的情况来安排。3运输中可以稍微忽略产品的破损问题,不用太多考虑,比较方便。4产品出厂时候质量可以
4、太多注重。三、问题分析针对这类问题,如果我们用传统的数学方法解决问题,必定很繁琐,还不一定得到理想的结果,也不是个上上之策,所以我们要综合考虑,采取建立模型是最好的解决方法。首先,必须分析的是此题的研究对像,以及数学思路,建立一个较好的模型。由题目可知,此题是典型的线性规划问题。所涉及的问题是如何通过建立合适的运输法来获得最佳方法,降低运输成本。假设有m个场地,n个销售地,l表示工厂到仓库的运输单位用表示仓库到顾客的单价,表示中间环节,表示第i个工厂的产量,表示第k个顾客的需求量,表仓库的运量,表示仓库到顾客的运量,则运转问题可以用数学表示为:Min S.t ,i=1,2,3m,(运出量不大于
5、生成量), j=1,2,l,(运入量应等于运出量), k=1,2,看,(运入量等于需求量)转运图:图1. 个工厂,一个仓库,4个顾客的转运关系四、关系建立和符号说明 Xa:代表从A工厂运产品到X仓库;Xb:代表从B工厂运产品到X仓库;X1:代表从X仓库将产品运到顾客1处;X2:代表从X仓库将产品运到顾客2处;X3:代表从X仓库将产品运到顾客3处X4:代表从X仓库将产品运到顾客4处;Ya:代表从A工厂运产品到Y仓库;Yb:代表从B工厂运产品到Y仓库;Y1:代表从Y仓库将产品运到顾客1处;Y2:代表从Y仓库将产品运到顾客2处;Y3:代表从Y仓库将产品运到顾客3处;Y4:代表从Y仓库将产品运到顾客4
6、处;Za:代表从A工厂运产品到Z仓库;Zb:Z1:代表从Z仓库将产品运到顾客1处;Z2:代表从Z仓库将产品运到顾客2处;Z3:代表从Z仓库将产品运到顾客3处;Z4:代表从Z仓库将产品运到顾客4处;五、模型建立及求解我们的目标是用最小的费用从A、B两工厂的产品经过X、Y、Z中的一个或多个仓库运到1、2、3、4四个顾客处。对于本题中所遇到的转运问题,因为工厂到仓库和仓库到顾客的运费各不相同,所以我们建立了不同的符号以便很好的区分。目标函数:min=xa+2*ya+100*za+3*xb+yb+2*zb+5*x1+7*x2+100*x3+100*x4+9*y1+6*y2+7*y3+100*y4+10
7、0*z1+6*z2+7*z3+4*z4;根据题意列出的约束条件如下:x1+y1+z1=3;x2+y2+z2=5;x3+y3+z3=4;x4+y4+z4=5;xa+ya+za=9;xb+yb+zb=8;xa+xb=x1+x2+x3+x4;ya+yb=y1+y2+y3+y4;za+zb=z1+z2+z3+z4; 将上述思路输入LONGO源程序如下: model:end 则得到的运行结果如下:Global optimal solution found. Objective value: 121.0000 Total solver iterations: 0 Variable Value Reduce
8、d Cost XA 8.000000 0.000000 YA 1.000000 0.000000 ZA 0.000000 97.00000 XB 0.000000 3.000000 YB 3.000000 0.000000 ZB 5.000000 0.000000 X1 3.000000 0.000000 X2 5.000000 0.000000 X3 0.000000 92.00000 X4 0.000000 94.00000 Y1 0.000000 5.000000 Y2 0.000000 0.000000 Y3 4.000000 0.000000 Y4 0.000000 95.00000
9、 Z1 0.000000 97.00000 Z2 0.000000 1.000000 Z3 0.000000 1.000000 Z4 5.000000 0.000000 Row Slack or Surplus Dual Price 1 121.0000 -1.000000 2 0.000000 -3.000000 3 0.000000 -5.000000 4 0.000000 -6.000000 5 0.000000 -4.000000 6 0.000000 -3.000000 7 0.000000 -2.000000 8 0.000000 2.000000 9 0.000000 1.000
10、000 10 0.000000 0.000000运行过程及结果截图如下:(图2).(图3)工厂A向仓库x,y,z分别运输3,6,0个单位,工厂B向仓库x,y,z分别运输0,3,5个单位,仓库x向顾客1运输3个单位,仓库y向顾客2,3分别运输5,4个单位,创库z向顾客4运输5个单位,总运费121个单位。 结果如下图所示:(图4)六、模型优缺点及检验优点:1.本题的模型比较简单,算法也比较直观,易于编程实现得到理想答案。2.本题巧妙地运用了多个约束函数以及一个目标函数使读者易懂。3.本题模型注重效率的提高,通过大量的数据提取,并结合有效的算法,使其完全满足问题的要求。缺点:1.程序代码还是长了点,
11、看起来有点复杂,可读性不强。2.符号定义比较多,看起来也比较繁琐。体验:利用lingo解决本题的转运问题,可以得到比较理想的答案,准确度比较高。和lingo同样的一种求解方法线性规划,相对于我们数学里学的线性规划,lingo更简便,使我们能很快的得到我们想要的结果。因此更便于程序推广到一般形式使用。Lingo对于数学建模还是有很多帮助的,我们应该好好运用这款软件。七、参考文献【1】徐权智 杨晋浩 数学建模 高等教育出版社 2004【2】数学建模实验 周义仓,赫孝良编 西安:西安交通大学出版社,1999【3】数学建模案例精选 朱道元等编著 北京:科学出版社,2003【4】运筹学软件应用课件Lin
12、do-Lingo软件:指导老师提供东华理工大学长江学院课程设计评分表学生姓名: 朱天伟 、 胡锦堂 、 吴腾 班级: 093212 学号: 09321232 、 09321206 、 09321222 项目内容满分实 评选题能结合所学课程知识、有一定的能力训练。符合选题要求(3人一题)工作量适中,难易度合理10能力水平能熟练应用所学知识,有一定查阅文献及运用文献资料能力理论依据充分,数据准确,公式推导正确能应用计算机软件进行编程、资料搜集录入、加工、排版、制图等能体现创造性思维,或有独特见解15成果质量模型正确、合理,各项技术指标符合要求。摘要叙述简练完整,假设合理、问题分析正确、数学用语准确、结论严谨合理;问题处理科学、条理分明、语言流畅、结构严谨、版面清晰论文主要部分齐全、合理,符号统一、编号齐全。格式、绘图、表格、插图等规范准确,符合论文要求字数不少于2000字,不超过15000字总 分指导教师评语: 指导教师签名: 年 月 日