数学建模设计周课程设计报告.docVIP

转运问题 摘要 目前，对于商家而言，以最低的成本获得最大的效益已成为他们的首要目标，而运输成本也占据着重要的部分。然而，怎样能够达到这个目标已经成为多数商家思考的问题。针对这一问题，我们提出了自己的方案和见解，结合题目所给的信息，我们通过分析数据，建立数学模型，并用简单的“线性规划法”和“单纯形法”求解，获得了最优结果。同时，也运用了“表上作业法”去验证结果无误。这种方案使得所使用的运费最低。 关键字：运输成本 效益 方案 方案： 线性规划法是依据题目所给信息，建立目标函数和约束条件解决问题并获得最优解。 单纯形法是依据题目所给信息，建立数学模型，编写代码，利用lingo程序运行结果，获得最优解。 表上作业法是通过建立数学模型，直接在网络图中标明数字，结果可以一目了然，不仅简单而且直观，并且求得结果和以上两种方法结果一样为最优解。 问题重述 第八题（转运问题）设有两个工厂A、B,产量分别为，个单位；四个顾客分别为，需求量分别为；三个仓库.其中工厂到仓库、仓库到顾客的运费单价见下表所示。试求总运费最少的运输方案以及总运费。 A B 1 2 3 4 x 1 3 5 7 100 100 y 2 1 9 6 7 100 z 100 2 100 6 7 4 二、模型假设 1．假设每个单位的产品都是一样的，没有差别； 2．假设运输时不考虑天气和地形问题，都处于理想状态； 3．假设仓库大小都是足够大的； 4．假设不考虑仓库租金费用问题； 三、符号说明 1. 工厂调运到仓库X的调运量为：； 2. 工厂调运到仓库Y的调运量为: ； 3. 工厂调运到仓库Z的调运量为: ； 4. 工厂调运到仓库X的调运量为: ； 5. 工厂调运到仓库Y的调运量为: ； 6. 工厂调运到仓库Z的调运量为: ； 7. 仓库调运到顾客的调运量为: ； 8. 仓库调运到顾客的调运量为: ； 9. 仓库调运到顾客的调运量为: ； 10.仓库调运到顾客的调运量为: ； 11.仓库调运到顾客的调运量为: ； 12.仓库调运到顾客的调运量为: ； 13.仓库调运到顾客的调运量为: ； 14.仓库调运到顾客的调运量为: ； 15.仓库调运到顾客的调运量为：； 16.仓库调运到顾客的调运量为：； 17.仓库调运到顾客的调运量为：； 18.仓库调运到顾客的调运量为：； 19.：表示工厂； 20.：表示仓库； 21.：表示顾客； 22.：表示供应量； 23.：表示转运量； 24.：表示需求量； 25. ：表示从工厂到仓库的运费单价； 26. ：表示从仓库到顾客的运费单价； 27. ：表示从工厂到仓库的调运量； 28. ：表示从仓库到顾客的调运量； 四、问题分析 其中工厂到仓库、仓库到顾客的运费单价见下表所示。试求总运费最少的运输方案以及总运费。 A B 1 2 3 4 x 1 3 5 7 100 100 y 2 1 9 6 7 100 z 100 2 100 6 7 4 所以最少总运费为： 因为A、B两个工厂产量分别为9，8个单位，1、2、3、4顾客的需求量分别为3、5、4、5，所以其供给量等于需求量； 所以A工厂到仓库的调运量为: ； B工厂到仓库的的调运量为： ； 对于仓库X的平衡约束为： ； 对于仓库Y的平衡约束为： ； 对于仓库Z的平衡约束为： ； 顾客1的需求量的约束条件为： ； 顾客2的需求量的约束条件为： ； 顾客3的需求量的约束条件为： ； 顾客4的需求量的约束条件为： ； 五、模型的建立和求解 方案一： 根据上述分析，该题的数学模型为： 目标函数为： 约束条件为： 模型求解： 运用LINGO分析运行如下： 公式代码为： min=m11+3*m12+2*m21+m22+100*m31+2*m32+5*n11+7*n12+100*n13+100*n14+9*n21+6*n22+7*n23+100*n24+100*n31+6*n32+7*n33+4*n34; m11+m21+m31=9; m12+m22+m32=8; m11+m12=n11+n12+n13+n14; m21+m22=n21+n22+n23+n24; m31+m32=n31+n32+n33+n34; n11+n21+n31=3; n12+n22+n32=5; n13+n23+n33=4; n13+n24+n34=5; end 运行结果为： 方案二： 或者像下面这样分析运行： 源程序代码为： sets: A/1..2/:p; B/1..3/:t; c/1..4/:d; patter1(B,A):