管理运筹学-管理科学方法5.pptVIP

管理运筹学-管理科学方法 第5 章 目标规划 OR:SM * * * 中国人民大学出版社 Sub title 学习要点 了解目标规划与线性规划的异同 理解目标约束中的正负偏差变量 思考目标约束与系统约束的差异 理解目标的优先级和目标权系数 了解目标规划图解法和单纯形法 第一节 多目标规划问题 一、线性规划的局限性 线性规划的局限性 只能解决一组线性约束条件下，某一目标而且只能是一个目标的最大或最小值的问题 实际决策中，衡量方案优劣考虑多个目标 生产计划决策，通常考虑产值、利润、满足市场需求等 生产布局决策，考虑运费、投资、供应、市场、污染等 这些目标中，有主要的，也有次要的；有最大的，有最小的；有定量的，有定性的；有互相补充的，有互相对立的，LP则无能为力 目标规划（Goal Programming） 多目标线性规划 含有多个优化目标的线性规划 第一节 多目标规划问题 二、多目标规划的提出 例：甲乙产品的最优生产计划。 16 0 2 设备A 10 2 0 设备B 5 3 单位利润 32 4 3 设备C 现有资源 乙 甲 产品 资源 解：线规划模型： maxZ=3x1+5x2 2x1 ≤16 2x2 ≤10 3x1+4x2 ≤32 x1，x2 ≥0 根据市场需求/合同规定： 希望尽量扩大甲产品 减少乙产品产量。 又增加二个目标： maxZ1=3x1+5x2 maxZ2=x1 minZ3=x2 2x1 ≤16 2x2 ≤10 3x1+4x2 ≤32 x1，x2 ≥0 这些目标之间相互矛盾，一般的线性规划方法不能求解 第一节 多目标规划问题 二、多目标规划的提出 多目标线性规划模型的原始一般形式如下： n个决策变量，m个约束条件，L个目标函数。 当L=1时，即为我们熟悉的单目标线性规划模型。 第一节 多目标规划问题 三、多目标规划的解法 加权系数法： 为每一目标赋一权数，把多目标转化成单目标。 但权系数难以科学确定。 优先等级法： 各目标按重要性归不同优先级而化为单目标。 有效解法： 寻求能照顾到各目标而使决策者感到满意的解。 但可行域大时难以列出所有有效解的组合。 目标规划法： 对每一个目标函数引入正的或负的偏差变量； 引入目标的优先等级和加权系数。 第二节 目标规划的数学模型 一、目标期望值 每一个目标希望达到的期望值(或目标值、理想值)。 根据历史资料、市场需求或上级部门的布置等来确定。 二、偏差变量 目标约束 目标的实际值和期望值之间可能存在正的或负的偏差。 正偏差变量dk+ 表示第k个目标超过期望值的数值； 负偏差变量dk- 表示第k个目标未达到期望值的数值。 同一目标的dk+ 和dk- 中至少有一个必须为零。 引入正负偏差变量，对各个目标建立目标约束(软约束) 第二节 目标规划的数学模型 上例中要求： 目标一是利润最大，拟定利润目标是30； 目标二是减少乙产品产量但希望不低于4件； 目标三是甲产品产量希望不少于6件 ； 对各目标引入正、负偏差变量： 3x1+5x2 +d1-- d1+ = 30 x2 +d2- - d2+ =4 x1 +d3– -d3+ = 6 第二节 目标规划的数学模型 三、目标达成函数 目标达成函数：偏差变量之和为最小值。 若要求尽可能达到规定的目标值 正负偏差变量dk+ , dk- 都尽可能小，即minSk=dk++dk- 若希望尽可能不低于期望值(允许超过) 负偏差变量dk- 尽可能小,不关心超出量dk+ ：minSk= dk- 若允许某个目标低于期望值，但希望不超过 正偏差变量dk+尽可能小,不关心低于量dk- ：minSk= dk+ 四、优先等级权数 目标重要度不同，用优先等级因子Pk 表示第k等级目标。 优先等级因子Pk 是正的常数， Pk Pk+1 。 同一优先等级下目标的相对重要性赋以不同权数w。 第二节 目标规划的数学模型 例如 P1 级目标实现利润至少30元； P2级目标是甲乙产品的产量 假设：乙产品产量不少于4件比甲产品产量不少于6件更重要，取其权重为2 minG= P1 d1- + P2(2d2- + d3+ ) 3x1+5x2 +d1-- d1+ = 30