chapter线性规划回顾.ppt

假定有L个目标，K个优先级(K≤L)，n个变量。在同一优先级 中不同目标的正、负偏差变量的权系数分别为 、 ，则多目标规划问题可以表示为 求解目标规划问题的单纯形法 （一）、一般形式： （二）、单纯形法的计算步骤 江汉大学化学与环境工程学院 面对人类的环境问题 迎接知识创新的挑战 第四章 环境规划与管理数学基础的 补充内容 1 1、线性规划回顾 2、目标规划模型扩展 一、线性规划的一般模型 1、线性规划问题的三个要素 决策变量：决策问题待定的量值称为决策变量。 决策变量的取值要求非负。 约束条件 任何问题都是限定在一定的条件下求解，把各种限制条件表示为一组等式或不等式，称之为约束条件。 约束条件是决策方案可行的保障。 LP的约束条件，都是决策变量的线性函数。 目标函数 衡量决策方案优劣的准则，如时间最省、利润最大、成本最低。目标函数是决策变量的线性函数。 有的目标要实现极大，有的则要求极小。 矩阵式 线性规划的一般形式 教材page74 2、单纯形法的计算步骤 ①将线性规划问题化成标准型。 ②找出或构造一个m阶单位矩阵作为初始可行基，建立初始单纯形表。 ③计算各非基变量xj的检验数?j=CBPj’- Cj，若所有?j≤0，则问题已得到最优解，停止计算，否则转入下步。 ④在大于0的检验数中，若某个?k所对应的系数列向量Pk′≤0，则此问题是无界解，停止计算，否则转入下步。 ⑤根据max{?j｜?j＞0}=?k原则，确定xk为换入变量(进基变量)，再按?规则计算：?=min{bi′’/aik′| aik′＞0}=bl′/ aik′ 确定xBl为换出变量。建立新的单纯形表，此时基变量中xk取代了xBl的位置。 ⑥以aik′为主元素进行迭代，把xk所对应的列向量变为单位列向量，即aik′变为1，同列中其它元素为0，转第③ 步。 3、线性规划模型在环境规划与管理中的应用 污染物总量控制模型，用数学语言构造的数学模型，其表示式如下： 由此可写出相应的污染物总量控制模型 如果某规划区有m个污染源，每个污染源存在n种可供选择的污染控制方法，控制p种污染物。根据环境规划的基本原理，课构造出比例削减模型的通用线性规划模型 m、n、q分别表示污染源、排放控制方法、大气污染物的总数量；i、j、p分别表示第i个污染源，第j种控制方法、第p种污染物；cij表示i污染源采用j种控制方法生产单位产品所需支付的污染控制费用；xij控制变量，表示污染源i采用j种控制方法可生产产品的数量；aij生产逻辑变量，若污染源i采用j种控制污染排放方法可行，则aij=1，否则则为0；Si表示对第i种污染源实施各种污染控制方法后产品产量的约束；bijp为污染源排放系数；表示i污染源采用j种污染控制方法审查单位产品时的排放的污染物p的数量 目标规划与线性规划相比有以下优点： 1、线性规划只能处理一个目标，而现实问题往往要处理多个目标。目标规划就能统筹兼顾地处理多个目标的关系，求得更切合实际要求的解。 2、线性规划立足于求满足所有约束条件的最优解，而在实际问题中，可能存在相互矛盾的约束条件。目标规划可以在相互矛盾的约束条件下找到满意解。 3、目标规划的最优解指的是尽可能地达到或接近一个或若干个已给定的指标值。 4、线性规划的约束条件是不分主次地同等对待，而目标规划可根据实际的需要给予轻重缓急的考虑。 因此，可以认为目标规划更能确切地描述和解决经营管理中的许多实际问题。 2 目标规划模型 目标函数 目标规划的目标函数（准则函数）是按照各目标约束的正、负偏差变量和赋予相应的优先因子而构造的。当每一目标确定后，尽可能缩小与目标值的偏离。因此，目标规划的目标函数只能是 基本形式有3种： ① 要求恰好达到目标值，就是正、负偏差变量都要尽可 能小,即 2 目标规划模型 ②要求不超过目标值，即允许达不到目标值，就是正偏差变量要尽可能小，即 ③ 要求超过目标值，也就是超过量不限，但负偏差变量要尽可能小，即 在实际问题中，可以根据决策者的要求，引入正、负偏差变量和目标约束，并给不同目标赋予相应的优先因子和权系数，构造目标函数，建立模型。 目标规划模型的一般形式 在以上各式中： 、 分别为赋予 优先因子的第 个目标的正、负偏差变量的权系数； 为第 个目标的预期值； 为决策变量； 、 分别为第 个目标的正、负偏差变量。 σmn+2m σm2 σm1 αK PK σ2n+2m σ22 σ21 α2 P