学习运筹学体会与心得.doc

《学习运筹学体会与心得.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学学习总结古人云“运筹帷幄之中，决胜千里之外”，运筹学是20世纪三四十年代发展起来的一门新兴交叉学科，它主要研究人类对各种资源的运用及筹划活动，以期通过了解和发展这种运用及筹划活动的基本规律，发挥有限资源的最大效益，达到总体最优的目标。经过这一个学期的学习，我们应该熟练地掌握、运用运筹学的精髓，用运筹学的思维思考问题，即：应用分析、试验、量化的方法，对实际生活中的人力、财力、物力等有限资源进行合理的统筹安排。本着这样的心态，在本学期运筹学课程将结束之际，我对本学期所学知识作出如下总结。资料个人收集整理，勿做商业用途一、线性规划线性规划解决

2、的是：在资源有限的条件下，为达到预期目标最优，而寻找资源消耗最少的方案。而线性规划问题指的是在一组线性等式或不等式的约束下，求解一个线性函数的最大或最小值的问题。其数学模型有目标函数和约束条件组成。资料个人收集整理，勿做商业用途解决线性规划问题的关键是找出他的目标函数和约束方程，并将它们转化为标准形式。解决线性规划问题的主要方法有：图解法、单纯型法、两阶段法、对偶单纯型法、计算机软件求解等方法。自1939年苏联数学家康托罗维奇提出线性规划问题和1947年美国数学家丹齐格求解线性规划问题的通用方法──单纯形法以来，线性规划可以说是研究得最为透彻

3、的一个研究方向。单纯形法统治线性规划领域达40年之久，而且至今仍是最好的应用最广泛的算法之一。简单的设计2个变量的线性规划问题可以直接运用图解法得到。但是往往在现实生活中，线性规划问题涉及到的变量很多，很难用作图法实现，但是运用单纯形法记比较方便。单纯形法的发展很成熟应用也很广泛，在运用单纯形法时，需要先将问题化为标准形式，求出基可行解，列出单纯形表，进行单纯形迭代，当所有的变量检验数不大于零，且基变量中不含人工变量，计算结束。将所得的量的值代入目标函数，得出最优值。资料个人收集整理，勿做商业用途利用单纯形表我们可以：（1）直接找出基本可行解

4、与对应的目标函数值；（2）通过检验数判断原问题解的性质以及是否为最优解。资料个人收集整理，勿做商业用途每一个线性规划问题都有和它伴随的另一个问题，若一个问题称为原问题，则另一个称为其对偶问题，原问题和对偶问题有着非常密切的关系，以至于可以根据一个问题的最优解，得出另一个问题的最优解的全部信息。资料个人收集整理，勿做商业用途对偶问题有：对称形式下的对偶问题和非对称形式下的对偶问题。非对称形式下的对偶问题需要将原问题变形为标准形式，然后找出标准形式的对偶问题。因为对偶问题存在特殊的基本性质，所以我们在解决实际问题比较困难时可以将其转化成其对偶问题

5、进行求解。资料个人收集整理，勿做商业用途在解决线性规划问题时，我们往往会在求出最优解后，对问题进行灵敏度分析，即分析在线性规划问题中，一个或几个参数的变化对最优解产生的影响。具体可以分析目标函数中变俩个系数、约束条件的右端项，增加一个约束变量、增加一个约束条件、约束条件的系数矩阵中的参数值等的变化。资料个人收集整理，勿做商业用途下面我将通过实例分析来阐述线性规划问题在实际生活中的应用。套裁下料问题：某工厂要做100套钢架，每套用长为2.9m,2.1m,1.5m的圆钢各一根。已知原料每根长7.4m，问：应如何下料，可使所用原料最省？资料个人收集

6、整理，勿做商业用途通过问题的分析我们共可设计下列5种下料方案，见下表设x1,x2,x3,x4,x5分别为上面5种方案下料的原材料根数。这样我们建立如下的数学模型。目标函数：minz=7.4x1+7.3x2+7.2x3+7.1x4+6.6x5约束条件：s.t.x1+2x2+x4=100LP（Ⅰ）:2x3+2x4+x5=1003x1+x2+2x3+3x5=100xi≧0(i=1,2,3,4,5)运用MATLAB软件计算得出最优下料方案：按方案1下料30根；按方案2下料10根；按方案4下料50根。资料个人收集整理，勿做商业用途通过灵敏度的分析，我们

7、可以得出影子价格分析情况：每增加一根2.9m的圆钢，原材料总用料需要增加3根每增加一根2.1m的圆钢，原材料总用料需要增加2根每增加一根1.5m的圆钢，原材料总用料需要增加1根像这一类的线性规划问题在我们的生活中常见的还有投资问题、人力资源分配的问题；生产计划的问题；配料问题等等。因此，学好线性规划在我们生活中是十分有用的。资料个人收集整理，勿做商业用途线性规划是这门课程初期的教学内容，因此对于这个知识点的学习还是比较认真的。但是在学习过程中一些定理的证明较为繁琐复杂，比较难以理解。对此，需要在课后好好复习，认真消化课程内容，才能真正理解，熟

8、练应用。资料个人收集整理，勿做商业用途一、整数规划整数规划是解决决策变量只能取整数的规划问题，一个规划问题中要求部分或全部决策变量是整数，则这个规划称为整数规划；当