运筹学课件目标规划摘要.pptVIP

管理运筹学课件 * 6.3.3 Fruit公司芯片购买决策 数学模型： 优化结果： 管理运筹学课件 * 6.3.3 Fruit公司芯片购买决策 供应商 一套（100个）芯片 每套价格（美元） 优等 良好级 中等 1 2 3 60 50 40 20 35 20 20 15 40 400 300 250 单个购价 需求量 10 5000 6 3000 4 1000 问题2：预算、优等、良好级、中等分属4个优先级。 优化结果： x2=93 x4=10 d2_=340 d3=255 d4=395 其余=0 管理运筹学课件 * 本章小结 本章介绍了目标规划的概念。目标规划是线性规划的应用拓展，它强调了系统性，是解决实际问题的一种有效方法。 目标规划建模是目标规划应用的关键环节，其步骤： 第一步：根据背景材料列出所有约束不等式（包括系统约束和目标约束）； 第二步：对目标约束不等式（或等式）左端加负偏差变量减正偏差变量，转换为等式约束； 第三步：确定每个目标的目标要求：目标约束符为“≥”，负偏差最小；目标约束符为“≤”正偏差最小；目标约束符为“=”，正负偏差之和最小； 第四步：将各目标的目标要求用优先因子及权系数组合成一个目标，求其最小值。 目标规划的求解分为有层次差异与无层次差异模型。有层次差异模型若用Lingo或Excel求解，应采取“序贯法”，若采取WinQSB可直接求解；无层次差异模型求解同一般LP，关键是权系数的确定，通常可用“罚数”作为权系数或用“专家意见法”确定。 管理运筹学课件 管理运筹学课件 第6章 目标规划 管理运筹学课件 * 教学目标与要求 【教学目标】 通过本章学习，理解目标规划的特点，会建立目标规划的数学模型；至少掌握一种软件求解目标规划的满意解。 【教学要求】 管理运筹学课件 * 导入案例——产品组合问题 产品I 产品II 设备A 设备B 设备C 2 4 0 2 0 5 12 16 15 单位利润 2 3 现增加如下考虑： （1）力求使利润指标不低于15元； （2）据市场预测，I、II两种产品需求量的比例大致是1:2； （3）A为贵重设备，严格禁止超时使用； （4）设备C可以适当加班，但要控制；设备B既要求充分利用，又尽可能不加班，在重要性上设备B是C的3倍。 综合考虑上述因素，企业应如何决策？这里本章所要讨论的问题。 最优解： x1=3 x2=3 z=15 若仅考虑利润目标，其LP模型为： 管理运筹学课件 * 目标规划的正式提出 多目标最优化问题最早是由意大利经济学家L.帕雷托在1896年提出来的，他把许多本质上是不可比较的目标化成一个单一的最优化目标1944年J.von诺伊曼和O.莫根施特恩又从对策论角度提出具有多个决策者并相互矛盾的多目标决策问题。1951年T.C.考普曼从生产和分配活动分析中提出多目标最优化问题，并引入了帕雷托优化的概念。1961年美国学者查纳斯（A.Charnes）和库伯（W.W.Cooper）在他们合著的《管理模型和线性规划的工业应用》一书中正式提出目标规划，以后这种模型经U·杰斯基莱恩和Sang·李不断完善改进，并给出了求解目标规划的一般方法——单纯形法。 A·查纳斯 管理运筹学课件 * 本章主要内容 6.1 目标规划数学模型 6.1.1 基本概念 6.1.2 目标规划的数学模型 6.2 目标规划的基本解法 6.2.1 图解法 6.2.2 单纯形法 6.2.3 序贯算法 6.3 目标规划应用举例 6.3.1 Burnit公司广告策划 6.2.2 产品决策问题 6.2.3 Fruit公司芯片购买决策 本章小结 管理运筹学课件 * 目标规划 目标规划（Goal Programming）是针对线性规划目标单一的局限性而提出的，是线性规划的应用拓展，是解决实际问题的一种方法。线性规划是研究资源有效分配和利用，其特点是在满足一组约束条件的情况下，寻求某一个目标的最大值或最小值。而在现实社会中，经常遇到需要考虑多个目标的优化问题。目标规划与传统方法不同，它强调了系统性，其方法在于寻找一个“尽可能”满足所有目标的解，而不是绝对满足这些目标的值。 目标规划有着极大的灵活性，表现在它可以模拟系统的约束和目标优先等级变化的各种模型，为管理决策提供众多的信息。解决目标规划问题首先要根据目标的重要性分清主次先后、轻重缓急，引入偏差变量，将目标按等级转化为目标约束，最终形成可用线性规划方法解决的问题。 管理运筹学课件 * 6.1.1 基本概念 1. 偏差变量：用以表明实际值与超出或未达到目标值的差距，用下列符号表示： d+——超出目标的差距，称正偏差变量 d-——未达到目标的差距，称负偏差变量 与两者必有一个为零，有三种情况： 第一，当实际值超出