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

运筹学学习总结 古人云 “运筹帷幄之中，决胜千里之外”，运筹学是 20 世纪三四十年代发展 起来的一门新兴交叉学科， 它主要研究人类对各种资源的运用及筹划活动， 以期 通过了解和发展这种运用及筹划活动的基本规律， 发挥有限资源的最大效益， 达 到总体最优的目标。 经过这一个学期的学习， 我们应该熟练地掌握、 运用运筹学的精髓， 用运筹 学的思维思考问题，即：应用分析、试验、量化的方法，对实际生活中的人力、 财力、物力等有限资源进行合理的统筹安排。 本着这样的心态， 在本学期运筹学 课程将结束之际，我对本学期所学知识作出如下总结。 资料个人收集整理，勿做商业用途 一、线性规划 线性规划解决的是： 在资源有限的条件下， 为达到预期目标最优， 而寻找资 源消耗最少的方案。而线性规划问题指的是在一组线性等式或不等式的约束下， 求解一个线性函数的最大或最小值的问题。 其数学模型有目标函数和约束条件组 成。 资料个人收集整理，勿做商业用途 解决线性规划问题的关键是找出他的目标函数和约束方程， 并将它们转化为 标准形式。解决线性规划问题的主要方法有：图解法、单纯型法、两阶段法、对 偶单纯型法、计算机软件求解等方法。自 1939 年苏联数学家康托罗维奇提出线 性规划问题和 1947 年美国数学家丹齐格求解线性规划问题的通用方法──单纯 形法以来， 线性规划可以说是研究得最为透彻的一个研究方向。 单纯形法统治线 性规划领域达 40 年之久，而且至今仍是最好的应用最广泛的算法之一。简单的 设计 2 个变量的线性规划问题可以直接运用图解法得到。但是往往在现实生活 中，线性规划问题涉及到的变量很多， 很难用作图法实现， 但是运用单纯形法记 比较方便。 单纯形法的发展很成熟应用也很广泛， 在运用单纯形法时， 需要先将 问题化为标准形式，求出基可行解，列出单纯形表，进行单纯形迭代，当所有的 变量检验数不大于零， 且基变量中不含人工变量， 计算结束。 将所得的量的值代 入目标函数，得出最优值。 资料个人收集整理，勿做商业用途 利用单纯形表我们可以： （1）直接找出基本可行解与对应的目标函数值； （2 ） 通过检验数判断原问题解的性质以及是否为最优解。 资料个人收集整理，勿做商业用途 每一个线性规划问题都有和它伴随的另一个问题，若一个问题称为原问题， 则另一个称为其对偶问题， 原问题和对偶问题有着非常密切的关系， 以至于可以 根据一个问题的最优解，得出另一个问题的最优解的全部信息。 资料个人收集整理，勿 做商业用途 1 / 6 对偶问题有： 对称形式下的对偶问题和非对称形式下的对偶问题。 非对称形 式下的对偶问题需要将原问题变形为标准形式，然后找出标准形式的对偶问题。 因为对偶问题存在特殊的基本性质， 所以我们在解决实际问题比较困难时可以将 其转化成其对偶问题进行求解。 资料个人收集整理，勿做商业用途 在解决线性规划问题时， 我们往往会在求出最优解后， 对问题进行灵敏度分 析，即分析在线性规划问题中， 一个或几个参数的变化对最优解产生的影响。