




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、2021年高教社杯全国大学生数学建模竞赛校内选拔赛2021年12月2日关于水泥厂生产及运输方案的最优化求解摘要摘要内容:本论文主要讨论四个水泥厂往五个城市提供水泥的生产运输最优化问题。根据给出的条件,做出合理的分析,通过建立数学模型以及利用电脑软件Microsoft excel2003辅助,求出2021年的水泥生产本钱,并根据各地不同的生产本钱以及超出需要额外投资的本钱,规划求解得出在资源限制范围内最优的生产运输方案以及所需要的最低费用。关键词:回归方程;目标函数;数学模型;线性规划求解。一、问题重述某水泥现有4个水泥厂,这4个厂生产的水泥都销往附近的ABCDE这5个城市,而这5个城市今年的需
2、求量分别为110万吨,160万吨,80万吨,200万吨和100万吨。资源消耗系数为2.5,每吨产品的运输费用见表一,表二提供了一些其他供参考的数据,表三提供了最近十年这4家水泥厂生产每吨水泥的生产本钱(万元)。问题:请你根据给定的数据设计出最优的生产及运输方案,并给该水泥公司管理层写一个报告。A城市B城市C城市D城市E城市水泥厂18013012030140水泥厂210060703090水泥厂34090605040水泥厂4705090120100表一:每吨水泥的运输费用(单位:元)年生产能力(万吨)平均每提高1吨产量所需额外投资(万元)资源限制(万吨)水泥厂11001.4500水泥厂21500.
3、8800水泥厂31201.1600水泥厂41301.5700表二:一些其他供参考的数据水泥厂1水泥厂2水泥厂3水泥厂42021年1.1231.1690.9001.2442021年1.0960.9890.9501.0502021年1.0370.9700.9351.0652021年0.9950.9590.9201.0242007年0.9900.9530.9001.0222006年0.9600.9250.8570.9802005年0.9360.7580.8150.8992004年0.8820.7440.7050.8922003年0.8770.6600.6880.7642002年0.8430.6220
4、.6840.721表三:4家水泥厂的生产本钱(万元/吨)注:资源限制是指产地资源的拥有量;资源消耗系数是指生产单位产品所需消耗的资源数。二、问题分析问题中给出最近几年各个水泥厂生产本钱,由回归方程可得到每个水泥厂2021年的生产本钱。设2021年每个水泥厂生产本钱分别为W1,W2,W3,W4。四个水泥厂运往五个城市,需要的运费各不相同。并且各个水泥厂的生产本钱各不相同。超出年生产能力之后生产每吨水泥需要的额外本钱也不一样,所以此题需要设两个主要的函数,分别为年生产能力之内每个水泥厂运往每个地方的水泥数量,以及年生产能力之外每个水泥厂运往每个地方的水泥数量。设四个水泥厂的代号为A1,A2,A3,
5、A4,五个城市的代号为B1,B2,B3,B4,B5,设产能之内各个水泥厂运往每个城市的水泥吨位为Xij,产能之外各个水泥厂运往每个城市的水泥为Yij。那么总费用即为运输量乘以运费与生产本钱的和。由资源消耗系数以及资源限制量可求的四个水泥厂可生产的水泥最多分别为200万吨,320万吨,240万吨,280万吨.各自减去产能可得到超出生产能力后每个水泥厂分别最多可以再生产100万吨,170万吨,120万吨,150万吨水泥。再根据每个水泥厂的产能限制以及运费和各地的需求量列出等式和不等式组,利用线性规划求出总费用的最小值。三、模型假设及符号说明3.1模型假设由每个水泥厂运往每个城市的水泥量,以及使得其
6、满足费用最小化的约束条件,建立成一个模型。3.2符号说明 A1,A2,A3,A4代表四个水泥厂,B1,B2,B3,B4,B5代表五个城市。Xij为产能之内每个工厂向各地运输的水泥量。Yij为产能之外每个水泥厂往各地运输的水泥量。W1,W2,W3,W4 表示2021年各个水泥厂的生产本钱万元/吨。设所需要的总费用为M,四个水泥厂按照题干要求的生产总本钱为Z,四个水泥厂的运输总费用为Y。那么M=Z+Y.目的是求使得M为最小值的生产运输方案。四、模型的建立与求解4.1模型的建立这里统一单位为万元/吨水泥厂年产能之内的生产运输量B1B2B3B4B5年生产能力A1X11X12X13X14X1510000
7、00A2X21X22X23X24X251500000A3X31X32X33X34X351200000A4X41X42X43X44X451300000年产能之外的生产运输量资源限制A1Y11Y12Y13Y14Y151000000A2Y21Y22Y23Y24Y251700000A3Y31Y32Y33Y34Y351200000A4Y41Y42Y43Y44Y451500000需求量吨1100000160000080000020000001000000每个水泥厂运往每个城市的水泥本钱为运费加上生产本钱。根据计算出的2021年生产本钱以及运费可以列出一下表格水泥厂2021年产能之内生产本钱万元吨2021年
8、产能之外每吨所需额外投资万元吨2021年产能之外总本钱万元吨A1W11.4W1+1.4A2W20.8W2+0.8A3W31.1W3+1.1A4W41.5W4+1.5水泥厂运往地B1B2B3B4B5A10.0080.0130.0120.0030.014A20.010.0060.0070.0030.009A30.0040.0090.0060.0050.004A40.0070.0050.0090.0120.01每吨水泥的运输费用(单位:万元)Z=0.008 0.013 0.012 0.003 0.014+(0.01 0.006 0.007 0.003 0.009) +(0.004 0.009 0.0
9、06 0.005 0.004) +(0.007 0.005 0.009 0.012 0.01) Y=(W1 W2 W3 W4) +(1.4 0.8 1.1 1.5) M=Y+Z限制条件1:=1100000,=1600000,=800000,=2000000,=1000000;限制条件2: 01000000,01500000,01200000, 01300000;限制条件3:01000000,01700000,01200000, 01500000;4.2模型的求解接下来利用Microsoft Excel2003列出表格数据以及规划求解,为方便求解,这里的水泥量单位统一为吨,费用单位统一为万元。图
10、1如图1,阴影局部为这次建模主要求解的局部,即各个水泥厂的生产运输方案.图2此表格中的数据为各个水泥厂运往各地的运费,以及产能之内和产能之外的生产本钱。为了方便使用SUMPRODUCT函数,我们将生产本钱同样设计成4×5的表格图2图3图3利用SUMPRODUCT函数求出上述模型中的Z、Y、M的值。分别对应图3表格中的B100、C100、B101单元格。其中SUMPRODUCT函数的功能是是具有相同维数的表格数据对应相乘,返回值为这些乘积的和。图4接下来就是规划求解了,利用先从Excel2003工具中加载规划求解宏,然后翻开规划求解工具,就能看到图4的界面。我们先来设置规划求解参数。目
11、标单元格为总费用的B101单元格,目的是使其值最小,我们点选最小值选项。可变单元格为图1中的阴影局部,即为各个工厂的生产运输方案。添加的约束即为上述模型中的三组限制条件中的右边局部。图5如图5,在选项中,我们勾选假定非负,这样上述三组限制条件中的右边局部也已将添加了约束。然后勾选采用线性模型。图6点击确定后,规划求得结果,找到一解,可满足所有的约束及最优状况。图7图8表格7为这次所求的运费以及生产费用的最小值。表格8即为满足使得总费用最小的生产运输方案。由表格可以看出,四个水泥厂要生产的水泥分别为100万吨,300万吨,120万吨,130万吨。水泥厂1运往D城市100万吨水泥。水泥厂2运往B城市120万吨,C城市80万吨,运往D城市100万吨。水泥厂3运往A城市20万吨,运往E城市100万吨。水泥厂4运往A城市90万吨,运往B城40万吨,运往C城市40万吨。表格为:水泥厂运往各城市的水泥万吨ABCDE100010002012080100032000010049040000只有水泥厂2的生产超过其产能1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 私车质押贷款合同
- 个人英语介绍课件
- 两委换届课件
- 实习人员聘用合同
- 专属介绍对象课件
- 【课件】实验:探究加速度与力、质量的关系+课件+-2024-2025学年高一上学期物理人教版(2019)必修第一册
- 肇庆市实验中学高三上学期语文高效课堂教学设计:成语教案二
- 宿迁泽达职业技术学院《中国史学史(下)》2023-2024学年第二学期期末试卷
- 新疆师大附中2025年初三期末试题含解析
- 云贵川高中2024-2025学年高考生物试题原创模拟卷(四)含解析
- 医疗技术临床应用管理培训课件
- 敏捷开发管理咨询合同
- 病区安全管理新护士上岗前培训课件
- 汽车调光玻璃行业专题报告(技术路径、市场空间、竞争格局等)-2024-08-零部件
- 老年人血脂异常管理中国专家共识(2022版)
- GB/T 44127-2024行政事业单位公物仓建设与运行指南
- 工装装修合同电子版
- Q195L板坯工艺方案
- 2024年415全民国家安全教育日知识竞赛试题及答案 (二)
- 脱挂式客运索道报价说明(单线循环脱挂抱索器车厢式索道)
- 安徽省合肥市2023-2024学年三年级下学期期中综合调研数学押题卷(苏教版)
评论
0/150
提交评论