运筹学学习心得体会

1、百度文库-让每个人平等地提升自我古人作战讲“夫运筹帷幄之中，决胜千 里之外”。在现代商业社会中，更加讲求运 筹学的应用。作为一名物流管理的学生，更 应该能够熟练地掌握、运用运筹学的精髓， 用运筹学的思维思考问题。即：应用分析、 试验、量化的方法，对实际生活中人、财、 物等有限资源进行统筹安排。本着这样的心 态，在本学期运筹学即将结课之时，我得出 以下关于运筹学的知识。是虽上机考试没有 通过，感到不安，但是我明白要将理论联系 实际，才能更好的发挥。线性规划解决的是：在资源有限的条件 下，为达到预期目标最优，而寻找资源消耗 最少的方案。其数学模型有目标函数和约束 条件组成。一个问题要满足一下条件时

2、才能 归结为线性规划的模型：要求解的问题的 目标能用效益指标度量大小，并能用线性函 数描述目标的要求；为达到这个目标存在 很多种方案；要到达的目标是在一定约束 条件下实现的，这些条件可以用线性等式或 者不等式描述。解决线性规划问题的关键是百度文库-让每个人平等地提升自我 找出他的目标函数和约束方程，并将它们转 化为标准形式。简单的设计2个变量的线性 规划问题可以直接运用图解法得到。但是往 往在现实生活中，线性规划问题涉及到的变 量很多，很难用作图法实现，但是运用单纯 形法记比较方便。单纯形法的发展很成熟应 用也很广泛，在运用单纯形法时，需要先将 问题化为标准形式，求出基可行解，列出单 纯形表，

3、进行单纯形迭代，当所有的变量检 验数不大于零，且基变量中不含人工变量， 计算结束。将所得的量的值代入目标函数， 得出最优值。遇到评价同类型的组织的工作绩效相 对有效性的问题时，可以用数据包络进行分 析，运用数据包络分析的的决策单元要有相 同的投入和相投的产出。对偶理论：其基本思想是每一个线性规 划问题都涉及一个与其对偶的问题，在求一 个解的时候，也同时给出另一问题的解。对 偶问题有：对称形式下的对偶问题和非对称百度文库-让每个人平等地提升自我 形式下的对偶问题。非对称形式下的对偶问 题需要将原问题变形为标准形式，然后找出 标标准形式的对偶问题。因为对偶问题存在 特殊的基本性质，所以我们在解决实

4、际问题 比较困难时可以将其转化成其对偶问题进 行求解。灵敏度分析：分析在线性规划问题中， 一个或几个参数的变化对最优解的影响问 题。可以分析目标函数中变量系数、约束条 件的右端项、增加一个约束变量、增加一个 约束条件、约束条件的系数矩阵中的参数值 等的变化。如果将问题转化为研究参数值在 保持最优解或最优基不变时的允许范围或 改变到某一值时对问题最优解的影响时，就 属于参数线性规划的内容。运输问题是解决多个产地和多个销地 之间的同品种物品的规划问题。根据运输问 题的独特性，一般采用一种简单而有效的方 法：表上作业法。表上作业法先找出运输问 题的基可行解，方法有：最小元素法、西北百度文库-让每个人

5、平等地提升自我 角法、沃格尔法。其中沃格尔法得出的解最 接近最优解。然后利用闭回路法或对偶变量 法对得到解进行最优性判别。当检验的结果 为非最优解时，进行解的改进，然后再进行 最优性判别，直到所有的非基变量检验数全 非负，得到最优解。在解决运输问题时会遇 到产销不平衡的情况，在该情况下，要将该 问题转化为产销平衡问题，只需增加一个假 象的产地或销地，并将表示该地的变量在目 标函数中的系数设为零即可。整数规划是解决决策变量只能取整数 的规划问题，整数规划的解法有割平面法和 分支定解法。整数规划中的0-1规划整数问 题是一个非常有用的方法。在实际问题中， 该方法能够解决很多问题。0-1整数规划的 解决方法有枚举法和隐枚举法。指派问题是 0-1整数规划中的特例，现在采用的解法一 般为匈牙利法，由于指派问题的特殊性，使 用匈牙利法可以有效的减少计算量。学习理论的目的就是为了解决实际问百度文库-让每个人平等地提升自我 题。线性规划的理论对我们的实际生活指导 意义很大。当我们遇到一个问题，需要认真 考察该问题。如果它适合线性规划的条件， 那么我们就利用线性规划的理论解决该问 题。但是很多时候我们遇到的问题用线性