学习运筹学的体会与心得
更新时间:2023-06-10 23:31:01 阅读量: 实用文档 文档下载
学习运筹学的总结与心得体会
古人云“夫运筹帷幄之中,决胜千里之外”,怀着对运筹学的憧憬与崇拜之情,这学期我选择了运筹学这门课程。通过学习,我知道了运筹学是一门具有多科学交叉特点的边缘科学,是一门以数学为主要工具,寻求各种问题最优方案的优化学科。
经过一个学期的学习,我们应该熟练地掌握、运用运筹学的精髓,用运筹学的思维思考问题,即:应用分析、试验、量化的方法,对实际生活中的人力、财力、物力等有限资源进行合理的统筹安排。本着这样的心态,在本学期运筹学课程将结束之际,我对本学期所学知识作出如下总结。
一、线性规划
线性规划解决的是:在资源有限的条件下,为达到预期目标最优,而寻找资源消耗最少的方案。而线性规划问题指的是在一组线性等式或不等式的约束下,求解一个线性函数的最大或最小值的问题。其数学模型有目标函数和约束条件组成。
解决线性规划问题的关键是找出他的目标函数和约束方程,并将它们转化为标准形式。解决线性规划问题的主要方法有:图解法、单纯型法、两阶段法、对偶单纯型法、计算机软件求解等方法。简单的设计2个变量的线性规划问题可以直接运用图解法得到。但是往往在现实生活中,线性规划问题涉及到的变量很多,很难用作图法实现,但是运用单纯形法记比较方便。单纯形法的发展很成熟应用也很广泛,在运用单纯形法时,需要先将问题化为标准形式,求出基可行解,列出单纯形表,进行单纯形迭代,当所有的变量检验数不大于零,且基变量中不含人工变量,计算结束。将所得的量的值代入目标函数,得出最优值。
利用单纯形表我们可以(1)直接找出基本可行解与对应的目标函数值;(2)通过检验数判断原问题解的性质以及是否为最优解。
每一个线性规划问题都有和它伴随的另一个问题,若一个问题称为原问题,则另一个称为其对偶问题,原问题和对偶问题有着非常密切的关系,以至于可以根据一个问题的最优解,得出另一个问题的最优解的全部信息。
对偶问题有:对称形式下的对偶问题和非对称形式下的对偶问题。非对称形式下的对偶问题需要将原问题变形为标准形式,然后找出标准形式的对偶问题。因为对偶问题存在特殊的基本性质,所以我们在解决实际问题比较困难时可以将其转化成其对偶问题进行求解。
在解决线性规划问题时,我们往往会在求出最优解后,对问题进行灵敏度分
析,即分析在线性规划问题中,一个或几个参数的变化对最优解产生的影响。具体可以分析目标函数中变俩个系数、约束条件的右端项,增加一个约束变量、增加一个约束条件、约束条件的系数矩阵中的参数值等的变化。
下面我将通过实例分析来阐述线性规划问题在实际生活中的应用。
套裁下料问题:
某工厂要做100套钢架,每套用长为2.9 m,2.1 m,1.5 m的圆钢各一根。已知原料每根长7.4 m,问:应如何下料,可使所用原料最省?
通过问题的分析我们共可设计下列5 种下料方案,见下表
设 x1,x2,x3,x4,x5 分别为上面 5 种方案下料的原材料根数。
这样我们建立如下的数学模型。
目标函数: min z=7.4x1+7.3x2+7.2x3+7.1x4+6.6x5
约束条件: s. t. X1+2x2+ x4=100
LP(Ⅰ): 2x3+2x4+x5=100
3x1+x2+2x3+3x5=100
xi≧0 (i=1,2,3,4,5)
运用MATLAB软件计算得出最优下料方案:按方案1下料30根;按方案2下料10根;按方案4下料50根。
通过灵敏度的分析,我们可以得出影子价格分析情况:
每增加一根2.9m的圆钢,原材料总用料需要增加3根
每增加一根2.1m的圆钢,原材料总用料需要增加2根
每增加一根1.5m的圆钢,原材料总用料需要增加1根
像这一类的线性规划问题在我们的生活中常见的还有投资问题、人力资源分配的问题;生产计划的问题;配料问题等等。因此,学好线性规划在我们生活中是十分有用的。
线性规划是这门课程初期的教学内容,因此对于这个知识点的学习还是比较认真的。但是在学习过程中一些定理的证明较为繁琐复杂,比较难以理解。对此,需要在课后好好复习,认真消化课程内容,才能真正理解,熟练应用。
二、整数规划
整数规划是解决决策变量只能取整数的规划问题,整数规划的解法有割平面法和分支定界法。整数规划中的0-1规划整数问题是一个非常有用的方法。在实际问题中,该方法能够解决很多问题,其中指派问题是0-1整数规划问题的一个特例。0-1整数规划的解决方法有枚举法和隐枚举法。
这方面的知识,在建模课上老师已经讲授。要注意的是,MATLAB软件的应用与如何合理地将现实问题转化为0-1规划这一关键点。
三、非线性规划
非线性规划是具有非线性约束条件或目标函数的数学规划,是运筹学的一个重要分支。对实际规划问题作定量分析,必须建立数学模型。建立数学模型首先要选定适当的目标变量和决策变量,并建立起目标变量与决策变量之间的函数关系,称之为目标函数。然后将各种限制条件加以抽象,得出决策变量应满足的一些等式或不等式,称之为约束条件。
在解决非线性规划问题的方法时,我们主要学习了:凸函数与凸规划求解法、一维搜索法、Newton法、无约束最优化法、最速下降法、共轭梯度法、惩罚函数法等等。
在这个阶段的学习过程中,需要反思的是,由于课时安排紧张,对于课程的内容并没有很深入地了解,只是了解了非线性规划的解决方法。在解决实际问题的应用中,还需要加强对给种方法的理解与掌握。
四、图论与网络分析
这一章我们主要学习了图论有关知识,学习了如何利用图来解决最小数问题、最短有向路问题、最大流问题与最小费用流问题。
在这章的学习中,通过直观的图,我们将生活中的运输问题、网络规划问题
化成简单的图,体会回到了数学的神奇与强大应用性。
五、网络计划图、排序问题与统筹规划问题
在这三章的中,我们主要学习了如何利用图来解决生产生活中的人力、物力、财力等资源以及工作时间限制下的生产加工流程的统筹规划。通过做网络图,我们可以清晰地求解出每个问题的合理安排法方法与解决问题的最少时间,最优计划。使我们深入解了了运筹学在实际生活中的应用。
经过一个学期的学习,我更加确定当初选择运筹学这门课程是个正确的选择。运筹学不是单纯的一门数学课程,而是各种生活生产实际问题的结合。它让我知道了数学不仅仅是理论的学术问题,更是具体的生活问题。而对于个人,我应该更好地学习如何将学过的知识与实际生活相结合,将运筹学运用到实际问题上去,学以致用,这样才是真正地学到知识,掌握知识。
以上就是我对本学期学习运筹学的总结与心得体会。
数学091 陈峥 学号:09101107
正在阅读:
学习运筹学的体会与心得06-10
出师表注音版及注释04-07
关于《变化率问题》的说课稿 210-26
混凝土配合比设计实例07-11
三八红旗手推荐材料02-19
教科版二年级科学上学期期末试卷(含答案)05-07
精心设计问题情境,构建高效课堂教学12-24
川农专升本入学考试复习题04-29
管会题库05-31
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 运筹学
- 体会
- 心得
- 学习
- 公路水运工程试验检测机构换证复核作业指导书(2013年版)
- 电子商务调查问卷
- 中国当代政治制度辨析题
- 浙江省大学生水土保持主题标语口号及摄影作品评选办法
- 中国石油大学(北京)《公共社交礼仪》第二阶段在线作业答案
- 选煤厂电气维修工操作规程(word版)
- 超越本民族文化的局限
- 如何选择合适的试验设计类型(一)
- 2016人大政治经济学考研真题-802经济学综合历年真题
- 签订合同时的注意事项包括哪些
- zSTM8S-利用STM8S的官方库在IAR中新建工程编译及下载
- MODELLING AND CONTROL STRATEGY OF ROBOTIC YO-YO
- 盐酸氨溴索雾化吸入在治疗小儿肺炎中的作用
- 六年级品德与社会《不能忘记的屈辱》导学案
- 特种设备无损检测人员考核与监督管理规则
- 关于应急物流选址与配送优化问题的研究
- 四川农业大学工程测量平时作业
- 133例婴幼儿硬膜外麻醉的护理支持
- 轴类零件加工工艺分析及数控编程1
- 电脑常用的几个快捷键