关于林区汽车修理网的合理布局模型毕业论文.doc
《关于林区汽车修理网的合理布局模型毕业论文.doc》由会员分享,可在线阅读,更多相关《关于林区汽车修理网的合理布局模型毕业论文.doc(15页珍藏版)》请在三一办公上搜索。
1、 目录摘要1ABSTRACT21. 引言22. 问题重述33. 问题分析 3 第一类问题分析3 第二类问题分析44. 模型假设4 5. 定义及符号说明46. 模型的建立及求解57. 模型的评价及推广6考文献:15 关于林区汽车修理网的合理布局模型 A Mathematical Model for Rational Distribution of Auto Repair Network in Forest Regions 摘要本文针对林区汽车修理网点布局问题,提出用最优方案对林区大修工作点做出合理布局,使得林区整体经济效益最优。结合题中给出的图表和题目自身的特点,本题运用图论中最短路径和运筹与优
2、化中的线性规划和条件与数据分析方法,结合数学软件LINGO与C+,使得该问题圆满解决。本题中心是普遍模型到特殊模型的一般化(从整个林区到分林区,再到改变部分修理厂生产规模)。针对整个林区可以建立汽车修理网的多(18)变量线性规划模型II,可求出问题(2)最优解。在问题(2)基础上减少变量(修理厂个数),建立分林区协作的合理布局模型I,可解出分林区协作各林区的最优解,同理在模型II基础上修改拟定林区指定变量(生产规模),求出最优解。根据上述模型求解得到的数据并结合题中所给的数据和图表,用数据分析方法可得最优厂点布局,在指定厂点基础上建立模型III,求出厂点生产规模。从而解决林区汽车修理网点布局问
3、题。 This article, aiming at solving the problem of a rational distribution of auto repair network in forest regions, puts forward the idea of making a rational distribution of overhaul working places in forest regions with optimal cases to ensure the optimal overall economic benefits in forest region
4、s. According to the charts and the characteristics of the subject itself, this subject applies the shortest path in graph theory and linear programming and conditions in operations research and optimization as well as data analysis method, together with mathematical softwares LINGO and C+ to solve t
5、he problem.关键词: 合理布局 多变量的线性规划 数据分析法 LINGO Floyd算法 1. 引言1.1关于该模型的背景 林业生产中,汽车是主要的运输工具,为了确保汽车在使用中有良好的技术状态和较长的使用寿命,我们需定期对汽车进行保养与维修,大修是重要的一个环节。如何修理达到资源的合理运用是我们主要解决问题,现在针对2006年全国大学生数学建模中的A题林区汽车修理网的布局问题,建立合理的数学模型求解改问题,使得在林区厂点多、规模下、技术落后的情况下,合理利用资源降低成本,提高效率,使得达到合理利用资源。1.2关于该模型的实际意义 该模型的建立还可以运用到关于合理分配资源的相关问题,
6、例如汽车加油站的修建,渔业资源的运输等等,该模型的建立能将数学与生活实际紧密联系在一起,从而体现出数学在我们生活中处处可见,生活中处处需要数学这一问题,这对于激发学生学生数学有推动作用。2. 问题重述 在林业生产中,汽车是主要的运输工具,为了确保汽车在使用中有良好的技术状态和较长的使用寿命,需定期对汽车进行保养与维修,大修是其中的一个重要的环节。目前各林业局都设有大修厂,现要对某林业区分协作区大修以及不分协作区大修,拟定对林业局(2)、(5)、(8)、(14)、(16)大修厂进行扩建,使生产规模分别增加80辆、集中到拟定的两个厂点大修这四种情况求出大修方案,做出大修厂的布局规划,使林区整体经济
7、效益最优。3.问题分析3.1 第一类问题分析(包括1、2、3小问): 对林业区的大修厂做出合理的布局规划,使得以尽量少的劳动耗费让林业区的整体经济效益达到最优,提高经济增长的速度,同时也提高人民生活水平,这一类问题属于数学中的优化问题。减少劳动耗费在此题的意思就是使汽车在大修这一环节所用的费用最少,但是每一个林业局拥有的大修厂的单位成本、生产规模、汽车数均不同(如下表。表1(某林区某年各大修厂的厂量及成本。)林业局123456789产量(辆)525201020154019075单位成本(元/辆)570048504300550064006500550045005800林业局10111213141
8、5161718产量(辆)45254040130451105060单位成本(元/辆)600061007200560047005600500053005100表2(某林区各大修厂的现有生产规模和车辆数)协作区一区二区三区四区五区林业局123456789101112131415161718生产规模(辆)3040405012060502009070607080180501104060汽车数(辆)253530458055401807060506060150401003555由此可考虑尽可能让汽车在单位成本低、生产规模大、汽车数较少的大修厂进行检修,这样必然考虑到汽车的运输成本问题,此时必然涉及到部分大修
9、厂汽车输入、输出问题及本身的生产规模的限制。因此把每一林业局汽修厂的生产规模和汽车数作为约束条件,以耗费的费用作为目标函数建立了一个以线性规划为主题的优化模型,再代入相应的数据求解,得出的结果在第三个小问用分协作区和不分协作区两种情况讨论、比较,即可得到相应的答案。3.2 第二类问题分析(第4小问) 问题四在第三小问的基础上减少了可维修的厂数,使维修地点更加集中,在选厂点的问题上,需要考虑各个因素对维修厂址的限制,又需要结合本题表中的多组数据采用了数据分析法,把问题简化,最终得出我们想要的结果。4.模型假设 (1)每个林业区每辆汽车一年大修一次,不考虑关闭、扩建大修厂的费用;(2)每个林业局每
10、年修理车的单位成本不变,均和表1的数据相同;(3)铁路和公路相交但无站点处不作为中转站考虑(路径见图1);(4)汽车在开往修理厂途中不会发生故障、增加额外修理费; (5) 拟定大修厂点后,剩余的厂关闭;5.符号与定义说明(1):一年内维修整个林区汽车使用的费用;(2):一年内维修第i(i=1,25)个协作区汽车使用的费用;(3):一年内第i(i=1,218)个大修厂共维修的汽车总数; (4) :林业区第i(i=1,218)个大修厂到第j(j=1,218)个大修厂的最短道路所用的费用; (5) :林业区第i(i=1,218)个大修厂运输了辆汽车到第j(1,218)个大修厂;待添加的隐藏文字内容2
11、(6) :林业区第i(i=1,218)个大修厂维修汽车的单位成本; (7):林业区第i(i=1,218)个大修厂生产规模; (8):林业区第i(i=1,218)个林业局拥有的汽车数量; (9): 每个林业局到指定林业局总的最小运输费用; (10): 每个林业局到指定林业局的最小运输费用为(j=1、218,i=2、5、8、14、16); 6.模型的建立与求解6.1分协作区的汽车修理网合理布局模型I: 符号说明::一年内维修第i(i=1,25)个协作区汽车使用的费用;:一年内第i(i=1,218)个大修厂共维修的汽车总数; :林业区第i(i=1,218)个大修厂维修汽车的单位成本;:林业区第i(i
12、=1,218)个大修厂到第j(j=1,218)个大修厂的最短道路所用的;:林业区第i(i=1,218)个大修厂生产规模;:林业区第i(i=1,218)个林业局拥有的汽车数量。6.1.1 第一协作区汽车修理网合理布局模型: 计算结果为: 车辆规划: 1 2: 5辆; 1 3: 10辆; 注:ij表示,以下相同。 428100 (元) 6.1.2第二协作区汽车修理网合理布局模型: 计算结果54: 5辆;1116400元 6.1.3第三协作区汽车修理网合理布局模型: 计算结果为:97: 10辆; 9 8: 20辆; 9 10: 10辆;= 2126200元(计算过程见附录1)。6.1.4 第四协作区
13、汽车修理网合理布局模型 结算结果为:1213: 20辆; 12 14: 30辆;= 1376800 (元) (计算过程见附录1)。6.1.5第五协作区汽车修理网合理布局模型 计算结果为: 15 16: 10辆; 15 17: 5辆。 1187300 (元) 对模型I的林业局的范围扩大到整个林业区后建立2题的求解模型6.2 整个林区汽车修理网合理布局模型II:一年内维修整个林区汽车使用的费用; :一年内第i(i=1,218)个大修厂共维修的汽车总数; :林业区第i(i=1,218)个大修厂维修汽车的单位成本; :林业区第i(i=1,218)个大修厂到第j(j=1,218)个大修厂的最短道路所用的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 关于林区汽车修理网的合理布局模型 毕业论文 关于 林区 汽车修理 合理 布局 模型
链接地址:https://www.31ppt.com/p-4012731.html