第9章节-目标规划资料教材.pptVIP

运 筹 学 * * 运筹谋划 一石多鸟 * 第九章 目标规划 §1 目标规划问题举例 §2 目标规划的图解法 §3 复杂情况下的目标规划 §4 加权目标规划 * §1 目标规划问题举例 例1．企业生产 不同企业的生产目标是不同的。多数企业追求最大的经济效益。但随着环境问题的日益突出，可持续发展已经成为全社会所必须考虑的问题。因此，企业生产就不能再如以往那样只考虑企业利润，必须承担起社会责任，要考虑环境污染、社会效益、公众形象等多个方面。兼顾好这几者关系，企业才可能保持长期的发展。 * 例2．商务活动 企业在进行盈亏平衡预算时，不能只集中在一种产品上，因为某一种产品的投入和产出仅仅是企业所有投入和产出的一部分。因此，需要用多产品的盈亏分析来解决具有多个盈亏平衡点的决策问题（多产品的盈亏平衡点往往是不一致的）。 例3．投资 企业投资时不仅仅要考虑收益率，还要考虑风险。一般地，风险大的投资其收益率更高。因此，企业管理者只有在对收益率和风险承受水平有明确的期望值时，才能得到满意的决策。 §1 目标规划问题举例 * 例4．裁员 同样的，企业裁员时要考虑很多可能彼此矛盾的因素。裁员的首要目的是压缩人员开支，但在人人自危的同时员工的忠诚度就很难保证，此外，员工的心理压力、工作压力等都会增加，可能产生负面影响。 例5．营销 营销方案的策划和执行存在多个目标。既希望能达到立竿见影的效果，又希望营销的成本控制在某一个范围内。此外，营销活动的深入程度也决定了营销效果的好坏和持续时间。 §1 目标规划问题举例 * 目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。 2、线性规划求最优解；目标规划是找到一个满意解。 1、线性规划只讨论一个线性目标函数在一组线性约束条件下的极值问题；而目标规划是多个目标决策，可求得更切合实际的解。 一、目标规划概述 （一）、目标规划与线性规划的比较 §1 目标规划问题举例 * 4、线性规划的最优解是绝对意义下的最优，但需花去大量的人力、物力、财力才能得到；实际过程中，只要求得满意解，就能满足需要（或更能满足需要）。 3、线性规划中的约束条件是同等重要的，是硬约束；而目标规划中有轻重缓急和主次之分，即有优先权。 目前，已经在经济计划、生产管理、经营管理、市场分析、财务管理等方面得到了广泛的应用。 §1 目标规划问题举例 例1、某厂计划在下一个生产周期内生产甲、乙两种产品，已知资料如表所示。试制定生产计划，使获得的利润最大？同时，根据市场预测，甲的销路不是太好，应尽可能少生产；乙的销路较好，可以扩大生产。试建立此问题的数学模型。 120 70 单件利润 3000 10 3 设备台时 2000 5 4 煤炭 3600 4 9 钢材 资源限制 乙 甲 单位 产品 资源 消耗 设：甲产品 x1 ，乙产品 x2 一般有： maxZ=70 x1 + 120 x2 9 x1 +4 x2 ≤3600 4 x1 +5 x2 ≤ 2000 3 x1 +10 x2 ≤3000 x1 ， x2 ≥0 同时： maxZ1=70 x1 + 120x2 minZ2= x1 maxZ3= x2 9 x1 +4 x2 ≤3600 4 x1 +5 x2 ≤ 2000 3 x1 +10 x2 ≤3000 x1 ， x2 ≥0 显然，这是一个多目标规划问题，用线性规划方法很难找到最优解。 120 70 单件利润 3000 10 3 设备台时 2000 5 4 煤炭 3600 4 9 钢材 资源限制 乙 甲 单位 产品 资源 目标规划通过引入目标值和偏差变量，可以将目标函数转化为目标约束。 目标值：是指预先给定的某个目标的一个期望值。 实现值或决策值：是指当决策变量xj 选定以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：是指实现值和目标值之间的差异,记为 d 。 正偏差变量：表示实现值超过目标值的部分，记为 d＋。 负偏差变量：表示实现值未达到目标值的部分，记为 d－。 1、目标值和偏差变量 当完成或超额完成规定的指标则表示：d＋≥0, d－＝0 当未完成规定的指标则表示： d＋＝0, d－≥0 当恰好完成指标时则表示： d＋＝0, d－＝0 ∴ d＋× d－ ＝0 成立。 引入了目标值和正、负偏差变量后，就对某一问题有了新的限制，既目标约束。 目标约束即可对原目标函