运输方案设计

1、运输方案设计摘要本文针对运输最少成本问题，建立产销运输优化模型，利用优化软件工具，设计出最优化设计方案。同时，对每吨水泥的生产成本进行合理预测。针对问题一：建立数学模型，运用软件工具，得出最优的生产方案：水泥厂水泥厂水泥厂水泥厂水泥厂年生产量（万吨）100300120130最少的运输费用为：115900.0（万元）和最优的运输方案为：城市水泥厂运输量（万吨）A城市B城市C城市D城市E城市水泥厂10.0000.00080.00020.0000.000水泥厂20.000120.0000.000180.0000.000水泥厂320.0000.0000.0000.000100.000水泥厂490.00

2、040.0000.0000.0000.000针对问题二：运用趋势移动平均法模型，利用MATLAB软件编写相应程序，得到四家水泥厂2013年每吨水泥的生产成本为：（万元）；（万元）；（万元）；（万元）综上，通过建立数学模型，为合理运输和预测提供科学依据。关键词：最优化LINGOMATLAB 简单移动平均法 趋势移动平均法一、问题重述水泥厂公司有4个水泥厂为5座城市供应水泥，表一给出了每吨水泥产品的运输费用，表二提供了一些其它参考数据，表三提供了最近十年这4家水泥厂生产每吨水泥的生产成本（万元）。通过建立数学模型讨论下列问题：（1）根据给定的数据设计出最优的生产及运输方案，并给该水泥厂公司管理层写

3、一个报告； （2）预测2013年各水泥厂生产成本。二、问题分析问题一的分析：由于5个城市今年的需求总量为640万吨，而4个水泥厂年生产能力总共为500万吨，因此4个水泥厂的总供应量明显不能满足5个城市的总需求量，所以要额外地投资提供生产，并且每个水泥厂生产的总资源不能超过资源限制，设计出最优的生产及运输方案。问题二的分析：观察表三的数据，用EXCEL绘制出其折线图，可以看出其变化规律是随时间变化且相互关联的数据，变化趋势基本呈线性增长的。因此，选用时间序列模型中的趋势移动平均法来预测下一年的数据。三、模型假设1、各水泥厂能如期产出相应产量，销地也能销出如期的水泥量。2、运输费用只与表中所给的数

4、据相关，不在考虑其它因素所涉及的变量。四、符号说明1、 从第i（i=1,2,3,4）个水泥厂向第j（j=1,5）个城市运输一万吨物资费用（单位：万元）；2、 从第i个水泥厂向第j个城市运输量（单位：万吨）；（注：以下单位中涉及重量的均为万吨，涉及费用的均为万元）3、 第i个水泥厂平均每提高一万吨产量所需额外投资；4、 第i个水泥厂每年的生产总量；5、 第j个城市每年的需求量；6、 第i个水泥厂最大资源限制；7、 第i个水泥厂运输到第j个城市的需求量是否超过年生产能力进行约束；8、N 移动平均项数;9、 移动平均值；10、 各水泥厂每年每吨水泥的生产成本；11、预测标准误差；12、，平滑系数；1

5、3、 直线趋势预测值。五、模型的建立与求解5.1最优化生产方案与运输方案 设从第i个水泥厂向第j个城市运输一万吨水泥的费用为，从第i个水泥厂向第j个城市运输量。第i个水泥厂平均每提高一万吨产量所需额外投资为,第i个水泥厂年生产总量为,第j个城市每年的需求量为,第i个水泥厂最大资源限制。【1】可得运费最少为： ; (1)对于5个城市今年的需求量要求达到： ; (2)对于4个水泥厂，它们的生产量必须要小于资源限制： ; (3)对第i个水泥厂运输到第j个城市的需求量是否超过年生产能力进行约束：; (4)利用lingo软件处理（其相应程序与计算运行结果见附录一），得到最优生产方案：水泥厂水泥厂水泥厂水

6、泥厂水泥厂年生产量（万吨）100300120130最优运输方案：城市水泥厂运输量（万吨）A城市B城市C城市D城市E城市水泥厂10.0000.00080.00020.0000.000水泥厂20.000120.0000.000180.0000.000水泥厂320.0000.0000.0000.000100.000水泥厂490.00040.0000.0000.0000.000最少运输费用为：115900.0万元。5.2预测2013年各水泥厂的生产成本趋势移动平均法 移动平均法又称滑动平均法、滑动平均模型法（Moving average，MA）是用一组最近的实际数据值来预测未来一期或几期内公司产品的需

7、求量、公司产能等的一种常用方法。移动平均法适用于即期预测。【2】简单移动平均法在时间序列没有明显的趋势变动时，能够准确反映实际情况。但当时间序列出项直线增加或减少的变动趋势时，用简单移动平均法来预测就会滞后偏差，因此需要修正，修正的方法是做二次移动平均，利用移动平均滞后的偏差规律来建立直线趋势的预测模型，即趋势移动平均法。设观测序列为,取移动平均项数N<T,一次简单平均移动值计算公式： = (1)一次简单移动平均法建立预测模型为： (2)其预测标准误差为： (3)一般N值的取值范围：，当历史序列的基本趋势变化不大且序列中随机变动成分较多时，N的取值应较大一些。否则N的取值应较小一些。在有

8、确定的季节变动周期的资料中，移动平均的项数应取周期的长度。选择最佳值的一个有效方法是，比较若干模型的预测误差，预测标准误差最小者为好。 在一次移动的平均的基础上再进行一次移动平均就是二次移动平均，其计算公式为： (4)利用移动平均都的滞后偏差建立直线趋势预测模型。【3】【4】设时间序列从某时期开始具有直线趋势，且认为未来时期也按此直线趋势变化，则可设此直线趋势预测模型为： (5)其中t为当前时期数；T为由t到预测期的时期数；为截距，为斜率，两者又称为平滑系数。根据移动平均值来确定平滑系数，由（5）式可知 所以=因此 (6)由（5）式，类似（6）的推导，可得 (7) 因此 (8)类似（6）式推导

9、，可得 (9)于是，由（6）式和（9）式可得平滑系数的计算公式为 (10)5.2.2 2013年各水泥厂的生产成本预测 用EXCEL绘制出四家水泥厂从2003-2012十年每吨水泥生产成本的折线图，如下：由折线图可以看出，四家水泥厂每吨水泥的生产成本基本直线上升趋势，因此可采用趋势移动平均法来进行预测。先对水泥厂1的生产成本进行预测，其它三家水泥厂的生产成本预测与水泥厂1的预测类似。N值的确定。当N=5，N=6时，套用（1）式（计算的MATLAB程序见附录二）有：N=5,时，预测的标准误差为：=0.0936;N=6时，预测的标准误差为：S=0.1086.计算结果表明，N=5时，预测的标准误差较

10、小，所以选取N=5.分别计算一次和二次移动平均值（计算的MATLAB程序见附录三）并列于表1中：表1 水泥厂1每吨水泥的生产成本及一、二次移动平均值计算表年份每吨水泥生产成本（万元）一次移动平均，N=5二次移动平均N=520030.84320040.87720050.88220060.93620070.9600.889620080.9900.929020090.9950.952620101.0370.983620111.0961.01560.956120121.1231.04820.9858由（10）式，可得；于是，得t=10的直线趋势预测模型为：预测2013 年每吨水泥的生产成本为：（万元）

11、同理，水泥厂2,3,4 2013年每吨水泥的生产成本预测值为：（万元）（万元）（万元）六、模型的评价与推广模型的优点：问题一，利用产销关系建立最优化模型，以追求总运费最少为目的，利用lingo优化软件求解，高效准确的求得理想运输结果模型；问题二：对生产成本的预测，采用时间序列法，没有运用单一的模型，而是把简单移动平均法与趋势移动平均法进行结合，运用组合模型，从而使得预测的精确度和稳定性更好。模型的缺点：模型的假设条件是理想化的，因此忽略对客观因素的考虑。在对水泥厂年生产成本的预测过程中，水泥厂3的水泥年生产成本在2011-2012年之间出现了下降，其它水泥厂的年生产成本并不是呈严格的递增直线变

12、化，这使得预测存在了误差。模型的推广：问题一是一个4发点5收点的运输调度问题，同时也适用于其它工程上的运输调度问题。在现实社会中的最小生成树问题，分配问题，岗位调度问题，等都可利用lingo优化软件进行求解，为实际问题提供科学依据。问题二的年生产成本的预测，同时适用于其它朝着一定方向持续上升或下降或停留在某一水平倾向的模型。为未来趋势变化的预测提供合理科学的理论依据。七参考文献【1】 李元科，工程最优化设计，北京：清华大学出版社，2006年，120126；【2】 百度，网址：【3】 博克斯（美），时间序列分析预测与控制，北京：机械工业出版社，165176.【4】启源 谢金星 叶俊，数学模型（第

13、三版），北京：高等教育出版社。203-210附录：附录一model:min=(x11*800000+x12*1300000+x13*1200000+x14*300000+x15*1400000+x21*1000000+x22*600000+x23*700000+x24*300000+x25*900000+x31*400000+x32*900000+x33*600000+x34*500000+x35*400000+x41*700000+x42*500000+x43*900000+x44*1200000+x45*1000000+140000000*(x11+x12+x113+x14+x15-100

14、)+80000000*(x21+x22+x23+x24+x25-150)+110000000*(x31+x32+x33+x34+x35-120)+150000000*(x41+x42+x43+x44+x45-130)/10000;x11+x21+x31+x41=110;x12+x22+x32+x42=160;x13+x23+x33+x43=80;x14+x24+x34+x44=200;x15+x25+x35+x45=100;(x11+x12+x13+x14+x15)<=(500/2.5);(x21+x22+x23+x24+x25)<=(800/2.5);(x31+x32+x33+x

15、34+x35)<=(600/2.5);(x41+x42+x43+x44x+45)<=(700/2.5);(x11+x12+x13+x14+x15-100)=if(x11+x12+x13+x14+x15-100) #gt# 0,(x11+x12+x13+x14+x15-100),0);(x21+x22+x23+x24+x25-150)=if(x21+x22+x23+x24+x25-150) #ge# 0,(x21+x22+x23+x24+x25-150),0);(x31+x32+x33+x34+x35-120)=if(x31+x32+x33+x34+x35-120) #ge# 0,(

16、x31+x32+x33+x34+x35-120),0);(x41+x42+x43+x44+x45-130)=if(x41+x42+x43+x44+x45-130) #gt# 0,(x41+x42+x43+x44+x45-130),0);end程序运行结果：Local optimal solution found. Objective value: 115900.0 Total solver iterations: 50 Variable Value Reduced Cost X11 0.000000 0.000000 X12 0.000000 70.00000 X13 80.00000 0.0

17、00000 X14 20.00000 0.000000 X15 0.000000 60.00000 X21 0.000000 20.00000 X22 120.0000 0.000000 X23 0.000000 13950.00 X24 180.0000 0.000000 X25 0.000000 10.00000 X31 20.00000 0.000000 X32 0.000000 70.00000 X33 0.000000 13980.00 X34 0.000000 60.00000 X35 100.0000 0.000000 X41 90.00000 0.000000 X42 40.0

18、0000 0.000000 X43 0.000000 13980.00 X44 0.000000 100.0000 X45 0.000000 30.00000 X113 0.000000 14000.00 X44X 0.000000 0.000000 Row Slack or Surplus Dual Price 1 115900.0 -1.000000 2 0.000000 -8080.000 3 0.000000 -8060.000 4 0.000000 5880.000 5 0.000000 -8030.000 6 0.000000 -8080.000 7 100.0000 0.000000 8 20.00000 0.000000 9 120.0000 0.000000 10 105.0000 0.000000 11 0.000000 -6000.000 12 0.000000 0.000000 13 -0.8066216E-06 -2960.000 14 0.000000 -6990.000附录二：clc,cleary=0.843 0.877 0.882 0.936 0.96 0.99 0.995 1.037 1.