(管理运筹学）第五章目标规划.ppt

OR:SM 管理运筹学-管理科学方法 第五章 目标规划 * 第五章 目标规划 多目标规划问题 目标规划的数学模型 目标规划的图解法 目标规划的单纯形法 本章主要内容： * 第一节 多目标规划问题 一、线性规划的局限性 线性规划的局限性 只能解决一组线性约束条件下，某一目标而且只能是一个目标的最大或最小值的问题 实际决策中，衡量方案优劣考虑多个目标 生产计划决策，通常考虑产值、利润、满足市场需求等 生产布局决策，考虑运费、投资、供应、市场、污染等 这些目标中，有主要的，也有次要的；有最大的，有最小的；有定量的，有定性的；有互相补充的，有互相对立的，LP则无能为力 目标规划（Goal Programming） 多目标线性规划 含有多个优化目标的线性规划 * 第一节 多目标规划问题 二、多目标规划的提出 例：甲乙产品的最优生产计划。 产品 资源 甲 乙 现有资源 设备A 2 0 16 设备B 0 2 10 设备C 3 4 32 单位利润 3 5 解：线规划模型： maxZ=3x1+5x2 2x1 ≤16 2x2 ≤10 3x1+4x2 ≤32 x1，x2 ≥0 根据市场需求/合同规定： 希望尽量扩大甲