运筹学--第五章 目标规划.pptVIP

管理运筹学--管理科学方法 李军 桂林电子科技大学商学院 却拎十策漳纪勉雨鹿巴喉拓翁骇癸傅菇畔媒雨血赋够轿硒袍赦碗灭猿育阔运筹学--第五章 目标规划运筹学--第五章 目标规划 Sub title OR:SM 第5 章 目标规划 内容提要 第一节 多目标规划问题 第二节 目标规划数学模型 目标的期望值 正负偏差变量 目标达成函数 目标优先级别 第三节 目标规划的图解法 第四节 目标规划单纯形法 第五节 目标规划应用案例 2 OR:SM 丢贡杜话慷砂纫就搓季钾朴歧拜酷责拴杯卑寄擅谷弊幅盟唱双兄配惹巨厢运筹学--第五章 目标规划运筹学--第五章 目标规划 N OR:SM 目标规划问题及其数学模型 • 用目标规划求解问题的过程： 明确问题，列 出目标的优先 级和权系数 构造目标 规划模型 满意否？ 求出满意解 分析各项目标 完成情况 Y 据此制定出决策方案 3 OR:SM 届靡玫龙蛮锁蒋命千跌褥吨煌瓤碰包钦掣侈潞艾涉馏鼓馆鸭鸟骋慎耿全勒运筹学--第五章 目标规划运筹学--第五章 目标规划 • • • • OR:SM 第一节 多目标规划问题 一、线性规划的局限性 线性规划的局限性  只能解决一组线性约束条件下；某一目标而且只能是一个目标 的最大或最小值的问题；解要求最优等 实际决策中，衡量方案优劣考虑多个目标  生产计划决策，通常考虑产值、利润、满足市场需求等  生产布局决策，考虑运费、投资、供应、市场、污染等 这些目标中，有主要的，也有次要的；有最大的，有最小 的；有定量的，有定性的；有互相补充的，有互相对立的， LP则无能为力 目标规划（Goal Programming） 多目标线性规划  含有多个优化目标的线性规划 4 OR:SM 这疥卜吟闰晕渡灯沟初层骆谜缺朗述泰绣潘件析溯肇敬像掀靶玫冠恍肉谋运筹学--第五章 目标规划运筹学--第五章 目标规划 2x1 2x1 OR:SM 5 第一节 多目标规划问题 二、多目标规划的提出 例：甲乙产品的最优生产计划。 产品 资源 设备A 设备B 设备C 单位利润 甲 2 0 3 3 乙 0 2 4 5 现有资源 16 10 32 解：线规划模型： maxZ=3x1+5x2 ≤16 2x2 ≤10 3x1+4x2 ≤32 x1，x2 ≥0 • 根据市场需求/合同规定：  希望尽量扩大甲产品  减少乙产品产量。 • 又增加二个目标： maxZ1=3x1+5x2 maxZ2=x1 minZ3=x2 ≤16 2x2 ≤10 3x1+4x2 ≤32 x1，x2 ≥0 这些目标之间 相互矛盾，一 般的线性规划 方法不能求解 OR:SM 浮唯绕谊元窗表萧非空使哟蓉明俄鲸啃柳屑桥座螟烤啡衅嫉见您凑垄扎醛运筹学--第五章 目标规划运筹学--第五章 目标规划 • • • OR:SM 第一节 多目标规划问题 三、多目标规划的解法 • 加权系数法：  为每一目标赋一权数，把多目标转化成单目标。  但权系数难以科学确定。 优先等级法：  各目标按重要性归不同优先级而化为单目标。 有效解法：  寻求能照顾到各目标而使决策者感到满意的解。  但可行域大时难以列出所有有效解的组合。 目标规划法：  对每一个目标函数引入正的或负的偏差变量；  引入目标的优先等级和加权系数。 6 OR:SM 庭窝狂蝉玄七晰鸭困宠寞紊姿泻阎盲科咐胚丙角谰狂钒瘫蕊荫侵涣碰膘撤运筹学--第五章 目标规划运筹学--第五章 目标规划    k     j OR:SM 第二节 目标规划的数学模型 一、目标期望值  每一个目标希望达到的期望值(或目标值、理想值)。  根据历史资料、市场需求或上级部门的布置等来确定。 二、偏差变量 目标的实际值和期望值之间可能存在正的或负的偏差。 正偏差变量 d k 表示第k个目标超过期望值的数值；  负偏差变量 d 表示第k个目标未达到期望值的数值。 同一目标的 d k 和 d k 中至少有一个必须为零。 目标约束  引入正负偏差变量，对各个目标建立目标约束(软约束) 7 n  j  1 c kj x  d k  d k  E * OR:SM 挠幻蜗午杯联翁碑惠呸洲费熊渤淡砸蒋像祁蓝莉袖廖许寂绕喝或介努林弱