运筹学(简化)[精选].docVIP

第一部分 运筹学 一、什么是运筹学？ 实例：一公司有： 三个工厂：A、B、C。 各工厂分别有140吨、120吨、50吨产品待运； 三个仓库：甲、乙、丙。甲库可存货60吨，乙库可存货100吨，丙库可存货150吨； 任一工厂到仓库的路程如表： 工厂 仓库 A B C 甲 9 12 6 乙 6 13.5 4.5 丙 1.5 3 9 问：如何调运货物才能使总的吨公里最小？ 直观思路：1、距离最短A－丙。（140吨）； 2、B－丙。（10吨）；依此类推。 可得调运方案： 工厂 仓库 A B C 存货量 甲 60 60 乙 50 50 100 丙 140 10 150 供应量 140 120 50 总和＝310 总吨公里数＝140＊1.5＋60＊12＋50＊13.5＋10＊3＋50＊4.5＝1860。 最佳方案： 工厂 仓库 A B C 存货量 甲 10 50 60 乙 100 100 丙 30 120 150 供应量 140 120 50 总和＝310 总吨公里数＝1395。 对该问题如果利用数学符号（即建立数学模型）来表示,可如下讨论： 设工厂A向仓库甲、乙、丙的调运吨数分别为、、，工厂B向仓库甲、乙、丙的调运吨数分别为、、，工厂C向仓库甲、乙、丙的调运吨数分别为、、，则调运货物的总吨公里数（相当于运输费用）为 现在需要求该函数的最小值，而限制条件为： 运筹学：以系统为研究对象，把系统的功能和特点用模型表示，通过对模型的定量分析，从总体上寻求最优策略，为决策和揭露新问题提供数量根据，并以研究结果的应用为目的，保证系统高效运行。 运筹学建立模型的最终目的是实现系统的最优化，帮助管理者作出正确的决策，使系统正常有效地运行。这里的最优化是指在一定条件下求最优解（可以是求最大值，也可以是求最小值）。 运筹学研究系统的基本方法由以下5个阶段构成： 第一阶段：观察所要研究的系统，确定存在的问题、影响问题的因素、约束、假设以及准备优化的目标。 第二阶段：对系统进行描述――建立模型。 模型的复杂程度视具体问题而定，过份简单则不能准确反映系统的实质，过份复杂则造成求解的困难。模型是所研究系统的一个理想（简化的）表达形式。一个现实系统的性质可能受到许多因素的影响，但是一般只有一小部分因素真正支配着系统的特性。建模时应该抓住这些支配系统的因素，从现实系统中抽象出一个“假想的现实系统”，然后把这些因素之间的关系确定下来，并简化成一个适合于分析的形式，这种形式就是模型。 第三阶段：根据实际条件对模型进行检验。 模型一旦确定，就应该根据实际条件对模型的正确性、可靠性进行分析检验。一般可按照下述三种情况之一处理：（1）给出有关方程的统一的精确解法；（2）如果没有统一解法，则可以代入具体数据进行测算，分析测算结果是否和实际情况相符；（3）如果该模型不能用任何正规的数学方法处理，则可以用类比方法进行模拟处理。 第四阶段：分析模型。按优化目标的要求选取最优解，即在模型规定的约束条件下求出符合目标函数要求的最优条件组合。 这一阶段还需要检验在这些约束条件下最优解的敏感程度，即弄清楚当约束条件之一稍有变化时最优解会不会改变。经过检验，就可以知道最优解对各个约束条件的依赖程度。 第五阶段：贯彻执行。 二、规划问题的几个基本概念： 决策变量：规划问题需要求解的一组变量，这组变量的每一组定值就对应规划问题的一个具体实施方案。如上例中的； 目标函数：规划问题一定有一个要求目标，并且这个要求目标可以表示为决策变量的函数，问题的解决归结为寻求一组决策变量的值，使目标函数实现最大或最小；如上例中的函数z； 约束条件：每一个规划问题中，决策变量都要满足一定的约束条件，这些条件可用包含决策变量的等式或不等式表示； 可行域：由约束条件所确定的决策变量的集合，可行域中的每一组决策变量的取值称为可行解，如上例中的第一个调运方案； 最优解：使目标函数达到最值的可行解，如上例中的最佳方案。 分 类：线性规划和非线性规划 单目标规划和多目标规划 注意： 1、规划问题类似于高等数学中的多元函数的最值问题，如： 例：求函数的最值，其中 决策变量：x, y 目标函数： 约束条件： 可行域：由不等式所确定的平面区域 显然，可行域中的任何一个点，都满足约束条件，都是可行解，而要求的最值点应该是可行域中的最优解。 2、优化问题中目标函数和决策变量必不可少，约束条件对于实际问题一般情况下也一定存在，但是在利用软件求解时，没有目标函数也可以给出结果，但是这时的