收藏 分享(赏)

2023年学习运筹学的心得体会.docx

上传人:g****t 文档编号:1361820 上传时间:2023-04-20 格式:DOCX 页数:18 大小:25.24KB
下载 相关 举报
2023年学习运筹学的心得体会.docx_第1页
第1页 / 共18页
2023年学习运筹学的心得体会.docx_第2页
第2页 / 共18页
2023年学习运筹学的心得体会.docx_第3页
第3页 / 共18页
2023年学习运筹学的心得体会.docx_第4页
第4页 / 共18页
2023年学习运筹学的心得体会.docx_第5页
第5页 / 共18页
2023年学习运筹学的心得体会.docx_第6页
第6页 / 共18页
亲,该文档总共18页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

1、学习运筹学的心得体会 运输问题是解决多个产地和多个销地之间的同品种物品的规划问题。根据运输问题的独特性,一般采用一种简单而有效的方法:表上作业法。表上作业法先找出运输问题的基可行解,方法有:最小元素法、西北角法、沃格尔法。其中沃格尔法得出的解最接近最优解。然后利用闭回路法或对偶变量法对得到解进行最优性判别。当检验的结果为非最优解时,进行解的改进,然后再进行最优性判别,直到所有的非基变量检验数全非负,得到最优解。在解决运输问题时会遇到产销不平衡的情况,在该情况下,要将该问题转化为产销平衡问题,只需增加一个假象的产地或销地,并将表示该地的变量在目标函数中的系数设为零即可。 整数规划是解决决策变量只

2、能取整数的规划问题,整数规划的解法有割平面法和分支定界法。整数规划中的0-1规划整数问题是一个非常有用的方法。在实际问题中,该方法能够解决很多问题。0-1整数规划的解决方法有枚举法和隐枚举法。指派问题是0-1整数规划中的特例, 古人作战讲“夫运筹帷幄之中,决胜千里之外。在现代商业社会中,更加讲求运筹学的应用。作为一名测控的学生,更应该能够熟练的掌握、运用运筹学的精髓,用运筹学的思维思考问题。即:应用分析、试验、量化的方法,对实际生活中人、财、物等有限资源进行统筹安排。本着这样的心态,在本学期运筹学即将结课之时,我得出以下关于运筹学的知识。是虽上机考试没有通过,感到不安,但是我明白要将理论联系实

3、际,才能更好的发挥。 线性规划解决的是:在资源有限的条件下,为到达预期目标最优,而寻找资源消耗最少的方案。其数学模型有目标函数和约束条件组成。一个问题要满足一个条件时才能归结为线性规划的模型:(1)要求解的问题的目标能用效益指标度量大小,并能用线性函数描述目标的要求;(2)为到达这个目标存在很多种方案;(3)要到达的目标是在一定约束条件下实现的,这些条件可以用线性等式或者不等式描述。解决线性规划问题的关键是找出他的目标函数和约束方程,并将它们转化为标准形式。简单的设计2个变量的线性规划问题可以直接运用图解法得到。但是往往在现实生活中,线性规划问题设计到的变量很多,很难用作图法实现,但是运用单纯

4、形法记比较方便。单纯形法的开展很成熟应用也很广泛,在运用单纯形法时,需要先将问题化为标准形式,求出基可行解,列出单纯形表,进行单纯形跌送,当所有的变量检验数不大于零,且基变量中不含人工变量,计算结束。将所得的量的值代入目标函数,得出最优解。 遇到评价同类型的组织的工作绩效相对有效性的问题时,可以用数据包络进行分析,运用数据包络分析的决策单元要有相同的投入和相投的产出。 对偶理论:其根本思想是一个线性规划问题都设计一个与其对偶的问题,在求一个解的时候,也同时给出另一问题的解决。对偶问题有:对称形式下的对偶问题和非对称形式下的对偶问题。非对称形式下的对偶问题需要将原问题变形为标准形式,然后找出标准

5、形式的对偶问题。因为对偶问题存在特殊的根本性质,所以我们在解决实际问题比较困难时可以将其转化成其对偶问题进行求解。 运输问题是解决产地和多个销地之间的同品种物品的规划问题。根据运输问题的独特性,一般采用一种简单而有效的方法:表上作业法。表上作业法先找出运输问题的基可行解,方法有:最小元素法、西北角法、沃格尔法。 学习理论的目的就是为了解决实际问题。线性规划的理论对我们的实际生活指导意义很大。当我们遇到一个问题,需要认真考察该问题。如果它适合规划的条件,那么我们就利用线性规划的理论解决该问题。但是很多时候我们遇到的问题用线性规划解决耗时、准确度低或者根本无法用线性规划解决。那么我们就要寻找别的理

6、论方法来解决问题,即:非线性规划。关于非线性规划的理论还没有深入学习,暂将我的学习所得进行到此。 第二篇:学习运筹学的心得体会管理运筹学的体会 相对于我们的教材,这本书从直观、明了的角度将运筹学定义为:“通过构建、求解数学模型,规划、优化有限资源的合理利用,为科学决策提供量化一句的系统知识体系。即:应用分析、试验、量化的方法,对实际生活中人、财、物等有限资源进行统筹安排。 线性规划是运筹学的一个重要分支。线性规划解决的是。在资源有限的条件下,为到达预期目标最优,而寻找资源消耗最少的方案。其数学模型有目标函数和约束条件组成。解决线性规划问题的关键是找出他的目标函数和约束方程,并将它们转化为标准形

7、式。 每一个线性规划问题都有和它伴随的另一个问题,假设一个问题称为原问题,那么另一个称为其对偶问题,原问题和对偶问题有着非常密切的关系,以至于可以根据一个问题的最优解,得出另一个问题的最优解的全部信息。 灵敏度分析。分析在线性规划问题中,一个或几个参数的变化对最优解的影响问题。可以分析目标函数中变量系数、约束条件的右端项、增加一个约束变量、增加一个约束条件、约束条件的系数矩阵中的参数值等的变化。 运输问题是解决多个产地和多个销地之间的同品种物品的规划问题。根据运输问题的独特性,一般采用一种简单而有效的方法:表上作业法。表上作业法先找出运输问题的基可行解,方法有:最小元素法、西北角法、沃格尔法。

8、其中沃格尔法得出的解最接近最优解。然后利用闭回路法或对偶变量法对得到解进行最优性判别。 整数规划是解决决策变量只能取整数的规划问题,整数规划的解法有割平面法和分支定界法。整数规划中的0-1规划整数问题是一个非常有用的方法。在实际问题中,该方法能够解决很多问题。 第三篇:学习运筹学的体会与心得学习运筹学的总结与心得体会 古人云“夫运筹帷幄之中,决胜千里之外,怀着对运筹学的憧憬与崇拜之情,这学期我选择了运筹学这门课程。通过学习,我知道了运筹学是一门具有多科学交叉特点的边缘科学,是一门以数学为主要工具,寻求各种问题最优方案的优化学科。 经过一个学期的学习,我们应该熟练地掌握、运用运筹学的精髓,用运筹

9、学的思维思考问题,即:应用分析、试验、量化的方法,对实际生活中的人力、财力、物力等有限资源进行合理的统筹安排。本着这样的心态,在本学期运筹学课程将结束之际,我对本学期所学知识作出如下总结。 一、线性规划 线性规划解决的是。在资源有限的条件下,为到达预期目标最优,而寻找资源消耗最少的方案。而线性规划问题指的是在一组线性等式或不等式的约束下,求解一个线性函数的最大或最小值的问题。其数学模型有目标函数和约束条件组成。 解决线性规划问题的关键是找出他的目标函数和约束方程,并将它们转化为标准形式。解决线性规划问题的主要方法有:图解法、单纯型法、两阶段法、对偶单纯型法、计算机软件求解等方法。简单的设计2个

10、变量的线性规划问题可以直接运用图解法得到。但是往往在现实生活中,线性规划问题涉及到的变量很多,很难用作图法实现,但是运用单纯形法记比较方便。单纯形法的开展很成熟应用也很广泛,在运用单纯形法时,需要先将问题化为标准形式,求出基可行解,列出单纯形表,进行单纯形迭代,当所有的变量检验数不大于零,且基变量中不含人工变量,计算结束。将所得的量的值代入目标函数,得出最优值。 利用单纯形表我们可以(1)直接找出根本可行解与对应的目标函数值;(2)通过检验数判断原问题解的性质以及是否为最优解。 每一个线性规划问题都有和它伴随的另一个问题,假设一个问题称为原问题,那么另一个称为其对偶问题,原问题和对偶问题有着非

11、常密切的关系,以至于可以根据一个问题的最优解,得出另一个问题的最优解的全部信息。 对偶问题有。对称形式下的对偶问题和非对称形式下的对偶问题。非对称形式下的对偶问题需要将原问题变形为标准形式,然后找出标准形式的对偶问题。因为对偶问题存在特殊的根本性质,所以我们在解决实际问题比较困难时可以将其转化成其对偶问题进行求解。 在解决线性规划问题时,我们往往会在求出最优解后,对问题进行灵敏度分析,即分析在线性规划问题中,一个或几个参数的变化对最优解产生的影响。具体可以分析目标函数中变俩个系数、约束条件的右端项,增加一个约束变量、增加一个约束条件、约束条件的系数矩阵中的参数值等的变化。 下面我将通过实例分析

12、来阐述线性规划问题在实际生活中的应用。套裁下料问题: 某工厂要做20230套钢架,每套用长为2.9m, 2.1m, 1.5m的圆钢各一根。原料每根长7.4m,问。应如何下料,可使所用原料最省。 通过问题的分析我们共可设计以下5种下料方案,见下表 设x1,x2,x3,x4,x5分别为上面5种方案下料的原材料根数。这样我们建立如下的数学模型。 目标函数:minz=7.4x1+7.3x2+7.2x3+7.1x4+6.6x5约束条件:s.t.x1+2x2+x4=20230lp():2x3+2x4+x5=202303x1+x2+2x3+3x5=20230xi0(i=1,2,3,4,5)运用matlab软

13、件计算得出最优下料方案:按方案1下料30根;按方案2下料2023根;按方案4下料50根。 通过灵敏度的分析,我们可以得出影子价格分析情况。每增加一根2.9m的圆钢,原材料总用料需要增加3根每增加一根2.1m的圆钢,原材料总用料需要增加2根每增加一根1.5m的圆钢,原材料总用料需要增加1根像这一类的线性规划问题在我们的生活中常见的还有投资问题、人力资源分配的问题;生产方案的问题;配料问题等等。因此,学好线性规划在我们生活中是十分有用的。 线性规划是这门课程初期的教学内容,因此对于这个知识点的学习还是比较认真的。但是在学习过程中一些定理的证明较为繁琐复杂,比较难以理解。对此,需要在课后好好复习,认

14、真消化课程内容,才能真正理解,熟练应用。 二、整数规划 整数规划是解决决策变量只能取整数的规划问题,整数规划的解法有割平面法和分支定界法。整数规划中的0-1规划整数问题是一个非常有用的方法。在实际问题中,该方法能够解决很多问题,其中指派问题是0-1整数规划问题的一个特例。0-1整数规划的解决方法有枚举法和隐枚举法。 这方面的知识,在建模课上老师已经讲授。要注意的是,matlab软件的应用与如何合理地将现实问题转化为0-1规划这一关键点。 三、非线性规划 非线性规划是具有非线性约束条件或目标函数的数学规划,是运筹学的一个重要分支。对实际规划问题作定量分析,必须建立数学模型。建立数学模型首先要选定

15、适当的目标变量和决策变量,并建立起目标变量与决策变量之间的函数关系,称之为目标函数。然后将各种限制条件加以抽象,得出决策变量应满足的一些等式或不等式,称之为约束条件。 在解决非线性规划问题的方法时,我们主要学习了。凸函数与凸规划求解法、一维搜索法、newton法、无约束最优化法、最速下降法、共轭梯度法、惩罚函数法等等。 在这个阶段的学习过程中,需要反思的是,由于课时安排紧张,对于课程的内容并没有很深入地了解,只是了解了非线性规划的解决方法。在解决实际问题的应用中,还需要加强对给种方法的理解与掌握。 四、图论与网络分析 这一章我们主要学习了图论有关知识,学习了如何利用图来解决最小数问题、最短有向路问题、最大流问题与最小费用流问题。 在这章的学习中,通过直观的图,我们将生活中的运输问题、网络规划问题化成简单的图,体会回到了数学的神奇与强大应用性。 五、网络方案图、排序问题与统筹规划问题 在这三章的中,我们主要学习了如何利用图来解决生产生活中的人力、物力、财力等资源以及工作时间限制下的生产加工流程的统筹规划。通过做网络图,我们可以清晰地求解出每个问题的合理安排法方法与解决问题的最少时间,最优方案。使我们深入解了了运筹学在实际生

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 实用范文 > 心得体会

copyright@ 2008-2023 wnwk.com网站版权所有

经营许可证编号:浙ICP备2024059924号-2