《数学建模论文转运问题》由会员分享，可在线阅读，更多相关《数学建模论文转运问题（12页珍藏版）》请在金锄头文库上搜索。
1、数学建模论文课程设计题目：转运问题姓名 1: 学号: 姓名 2: 学号: 姓名 3: 学号: 专业: 班级: 指导教师: 年 月 日目录摘要.2一、模型假设.3二、问题分析.3三、符号设定.4四、建立模型及求解.5五、模型检验.8六、参考文献.8七、附录一.9八、附录二.10 1 摘要本问题是要求我们去建立一种优选的方案从而来求出关于总运费最少的运输方案。关于转运问题的安排涉及的因素很多，主要有怎样运输，分别运多少等问题。我们经过对题目的综合分析建立了一个合理性的转运问题目标函数，利用题目所给的数据以及限制条件，设定未知参量，建立总运费最佳方程，并且利用 Lingo 软件的编程来对函数方程进行
2、处理、建模、解模，从而最终得到最优方案为: 从 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。本论文包括了模型假设，问题分析，符号设定，建立模型及求解，模型检验，参考文献这几个步骤。 关键词：成本最少 转运问题 Lingo 数学建模问题重述:设有两个工厂 A、B,产量分别为 9，
3、8 个单位；四个顾客分别为1，2 ，3 ，4，需求量分别为 3，5，4，5；三个仓库 x,y,z.其中工厂到仓库、仓库到顾客的运费单价见下表所示。试求总运费最少的运输方案以及总运费。A B 1 2 3 4x 1 3 5 7 100 100y 2 1 9 6 7 100z 100 2 100 6 7 4 2 一、 模型假设I、产品的运费单价是经过详细的计算而得出的结果，在较长时间内不会有变动。II、产品在运输的过程中可以忽略中转的次数，自己可以根据自己的情况来安排。III、产品在运输中可以稍微忽略产品的破损问题，不用考虑的太多。IV、产品是通过工厂发货发到仓库，然后，再由仓库发货到顾客手里，而不
4、是直接从工厂发货到顾客。V、产品出产时候的质量可以不用考虑，都是合格的产品。二、 问题分析所谓转运问题实质上是运输问题的一种，其区别就在于不是将工厂生产出的产品直接送的顾客手中，而是要经过某些中间环节，如仓库、配送中心等在转运问题中，转运是一个比较复杂的操作问题。转运问题可简单的理解为把产品从一个地点运输到另一个地点，再经过分析和计算，来设计出一个最佳的运输方案使得总费用最少。在实际运输问题中，我们也有许多种方案可以达到目的，为了使我们的总运费最少以达到最大的赢利，应此我们必须对此类问题经过一番综合的分析。工厂 仓库 顾客X （3）1A （9）Y (5)2B(8)Z (4)3（5）4由题目再结
5、合转运图可知，此题是属于典型的线性规划问题。所涉及的问题是如何通过建立合适的运输方案来达到总运费最少，从而降低成本。在这里，我们可以从一般性情况来分析这个问题。假设有 m 个工厂，L 个仓库和 n 个顾客， 表示第 i 个工厂的产量， 表示第 k 个顾客的需求量， 表示工厂到 1仓库的运 3 费单价， 表示仓库到顾客的运费单价， 表示工厂到仓库的运量， 表示2 1 2仓库到顾客的运量，那么该转运问题的数学表达式为：MIN Z= +=1=111=1=122s.t =11, =1,2,3m,(运出量 应 不大于生 产 量 )=11=12 =1,2,3,(运 入 量等于运出量 )=12=, =1,2
6、,3n,(运 入 量 应 等于需求量 )10,20. 所以我们可以通过这个数学表达式来解决许多实际中关于转运方面的问题。三、 符号设定:代表从 i 工厂运产品到 X 仓库； :代表从 X 仓库将产品运到顾客 j 处； :代表从 i 工厂运产品到 Y 仓库；代表从 Y 仓库将产品运到顾客 j 处;:代表从 i 工厂运产品到 Z 仓库； :代表从 Z 仓库将产品运到顾客 j 处;:其中 i 表示工厂 A 和 B，j 表示顾客 1，2，3，4. 4 四、 建立模型和求解我们的目标是花费最小的费用把 A、B 两工厂的产品经过 X、Y、Z 中的一个或多个仓库运到 1、2、3、4 四个顾客处。对于本题中所
7、遇到的转运问题，因为工厂到仓库和仓库到顾客的运费各不相同，所以我们建立了不同的符号以便很好的区分。目标函数为：Z=1+3+15+27+3100+4100+2+1+19+26+37+4100+100+2+1100+26+37+44根据题意列出的约束条件如下：1+1+1=32+2+2=53+3+3=44+4+4=5+9 +8 +=1+2+3+4+=1+2+3+4+=1+2+3+4对于这道题如果我们用常规的方法去做显然比较复杂，所以在这里我们可以借助一些软件来解决这一类问题，而 Lingo 是一款可以用于求解一些线性和非线性方程组的软件，也是求解一些优化模型的最佳选择。 5 编写 Lingo 程序如
8、下：Model:min=xA*1+xB*3+x1*5+x2*7+x3*100+x4*100+yA*2+yB*1+y1*9+y2*6+y3*7+y4*100+zA*100+zB*2+z1*100+z2*6+z3*7+z4*4;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;end在 Lingo 中输入的程序如下： 6 运行得到：从在 Lingo 中运行得到的结果可知： A B 1 2 3 4x 8 0 3
9、5 0 0y 1 3 0 0 4 0z 0 5 0 0 0 5即从 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。 7 五、 模型检验利用 Lingo 软件解决本题的转运问题，可以得到比较理想的答案，准确度比较高。和 Lingo 同样的一种求解方法线性规划，相对于我们数学里学
10、的线性规划，Lingo 更简便，使我们能很快的得到我们想要的结果。因此更便于程序推广到一般形式使用。所以,从程序通用性的角度来看,推荐大家采用 Lingo 软件来求解运输问题。从我个人来说，我还是觉得有必要学习和运用 lingo 软件，也可以适时结合多种方法来解决问题，这样我们会很有效的解决我们周边的问题。六、 参考文献i、 运输问题与转运问题http:/ 数学建模转运问题http:/ 8 附录一：Global optimal solution found.Objective value: 121.0000Infeasibilities: 0.000000Total solver iterat
11、ions: 10Variable Value Reduced CostXA 8.000000 0.000000XB 0.000000 3.000000X1 3.000000 0.000000X2 5.000000 0.000000X3 0.000000 92.00000X4 0.000000 94.00000YA 1.000000 0.000000YB 3.000000 0.000000Y1 0.000000 5.000000Y2 0.000000 0.000000Y3 4.000000 0.000000Y4 0.000000 95.00000ZA 0.000000 97.00000ZB 5.000000 0.000000Z1 0.000000 97.00000Z2 0.000000 1.000000Z3 0.000000 1.000000Z4 5.000000 0.000000Row Slack or Surplus Dual Price1
