运筹学课件_第七节_其他应用例子.pdf

运筹学教程 第七节 其他应用例子 运筹学教程 一、使用线性规划方法处理实际问题 一、使用线性规划方法处理实际问题 必须具备的条件 (建模条件)： 必须具备的条件 (建模条件)： 1、优化条件 问题的目标有极大化或极小化的要求,而且能 问题的目标有极大化或极小化的要求,而且能 用决策变量的线性函数来表示。 用决策变量的线性函数来表示。 2 、选择条件有多种可供选择的可行方案，以便从中选取 选择条件有多种可供选择的可行方案，以便从中选取 最优方案。 最优方案。 3、限制条件达到目标的条件是有一定限制的（比如，资 源的供应量有限度等），而且这些限制可以用决策变量的线 性等式或线性不等式表示出来。 此外，描述问题的决策变量相互之间应有一定的联系， 描述问题的决策变量相互之间应有一定的联系， 有可能建立数学关系，即这些变量之间是内部相关的。 有可能建立数学关系，即这些变量之间是内部相关的。 运筹学教程 二、建模步骤 二、建模步骤 第一步：设置要求解的决策变量。决策变量选取得当，不 第一步：设置要求解的决策变量。决策变量选取得当，不 仅能顺利地建立模型而且能方便地求解，否则很可能事倍 仅能顺利地建立模型而且能方便地求解，否则很可能事倍 功半。 功半。 第二步：找出所有的限制，即约束条件，并用决策变量的 第二步：找出所有的限制，即约束条件，并用决策变量的 线性方程或线性不等式来表示。当限制条件多，背景比较 线性方程或线性不等式来表示。当限制条件多，背景比较 复杂时，可以采用图示或表格形式列出所有的已知数据和 复杂时，可以采用图示或表格形式列出所有的已知数据和 信息，以避免“遗漏”或“重复”所造成的错误。 信息，以避免“遗漏”或“重复”所造成的错误。 第三步：明确目标要求，并用决策变量的线性函数来表 第三步：明确目标要求，并用决策变量的线性函数来表 示，确定对函数是取极大还是取极小的要求。 示，确定对函数是取极大还是取极小的要求。 决策变量的非负要求可以根据问题的实际意义加以确定。 决策变量的非负要求可以根据问题的实际意义加以确定。 运筹学教程 三、 典型的LP问题 经济管理领域中有大量的实际问题可以归结 经济管理领域中有大量的实际问题可以归结 为线性规划问题来研究，这些问题背景不同， 为线性规划问题来研究，这些问题背景不同， 表现各异，但数学模型却有着完全相同的形 表现各异，但数学模型却有着完全相同的形 式。 式。 尽可能多地掌握一些典型的模型不仅有助 尽可能多地掌握一些典型的模型不仅有助 于深刻理解线性规划本身的理论和方法，而且 于深刻理解线性规划本身的理论和方法，而且 有利于灵活地处理千差万别的实际问题，提高 有利于灵活地处理千差万别的实际问题，提高 解决实际问题的能力。 解决实际问题的能力。 运筹学教程 1、生产组织与计划问题 问题的一般提法：用若干种原材 问题的一般提法：用若干种原材 料（资源）生产某几种产品，原材 料（资源）生产某几种产品，原材 料（或资源）供应有一定限制，要 料（或资源）供应有一定限制，要 求制定一个产品生产计划，使其在 求制定一个产品生产计划，使其在 一定数量的资源限制条件下能得到 一定数量的资源限制条件下能得到 最大的收益。 最大的收益。