目标工作要点规划.pptVIP

教学要求： 目标规划概述 企业管理中经常碰到多目标决策的问题，例如企业拟订生产计划时，不仅要考虑总产值，而且要考虑利润、产品质量和设备利用率等。有些目标之间往往互相矛盾。例如，企业利润可能同环境保护目标相矛盾。如何统筹兼顾多种目标，选择合理方案，是十分复杂的问题。应用目标规划可以较好的解决这类问题。 对有矛盾的多种目标区别优先顺序或优先等级，来解决多目标决策问题。 目标规划概述 1961年，美国运筹学家查恩斯和库伯提出了一种用于求解多于一个目标的线性决策模型的方法，并提出了目标规划的概念。 目标规划概念：是在给定的决策环境中，使决策结果与预定目标的偏差达到最小化的数学模型。决策环境包括决策变量、约束条件和目标函数等基本组成部分。 目标规划概述 目标规划与线性规划的区别 在线性规划中，要求单个目标的优化，而目标规划则强调使多个目标得到满意的解答 。 线性规划中，为得到一个可行解，必须满足所有的约束条件。在目标规划中，并不认为所有约束都是绝对的，因此对于非绝对的约束，目标规划并不要求绝对满足，而是设法使各目标离原先设定的意向指标值的偏差尽可能的小。 目 录 目标规划实例与模型 目标规划求解方法 用Excel求解目标规划的解 目 录 目标规划实例与模型 目标规划求解方法 用Excel求解目标规划的解 一、建立模型举例：例5.1 设某公司生产两种型号的电扇，一种为普通型，装配一个需要1小时，另一种为豪华型，装配一个需要2小时。正常的装配时间每周限定为40小时。市场调查表明每周销售普通型不超过30件，豪华型不超过15件。普通型每件的净利润为8元，豪华型为每件12元。 公司经理提出如下优先次序的要求： 1．总利润最大（显然的） 2．装配线尽可能少加班（避免装配线超负荷损坏） 3．销售尽可能多的电扇（这同尽可能获取最大利润一致）。 由于每件豪华型的利润是普通型的1.5倍，因此公司对销售豪华型的愿望是销售普通型的1.5倍 同时，根据市场调研要求每周生产的产品数不能多于销售的数量，即普通型电扇为30件，豪华型电扇为15件。 目标规划数学模型有关概念 1. 决策变量，正负偏差变量 设X1，X2，…,Xn为决策变量，同时引进正负偏差变量 正偏差变量 表示决策值超过目标值的部分，负偏差变量 表示决策值未达到目标值的部分，恒有 正、负偏差变量的概念： 2.目标约束 绝对目标约束（或硬约束）是指必须要严格满足的等式或不等式约束，如线性规划问题的所有约束条件，具有最高优先级。 目标约束（软约束）是把约束右端项看作是目标值，在达到此目标值时允许发生正或负偏差，在约束中加入正、负偏差变量。 可根据问题的需要将绝对目标约束变换为目标约束，目标约束的形式为： 3.优先权因子（优先等级）和权系数 要求达到第一位的目标赋予优先权因子P1，第二位的目标赋予优先权因子P2，…。并规定： P1 ＞P2 ＞… ＞Pn 即首先保证P1级目标的实现， P2级目标是在实现P1级目标的基础上考虑的，以此类推。 要区别具有相同优先权因子的两个目标的差别，可分别赋予目标不同的权系数ω 4.指标偏离函数（目标规划的目标函数minā） 将各目标约束的正负偏差变量和相应的优先权因子及权系数一起组成的一个函数，称为指标偏离函数或目标规划的目标函数。 例5.1模型建立 目标规划的一般模型为： 模型的基本思想 给定若干目标以及实现这些目标的优先顺序，在有限的资源条件下，使总的偏离目标值的偏差最小。 二、建立目标规划模型的步骤 第一步：定义决策变量和有关的常量 建立模型的第一步就是定义决策变量和决策目标约束等式右边的常数。等式右边的常数是可利用的资源或是决策者特定的目标值。 第二步：建立决策目标约束 通过分析决策变量之间的关系以及决策变量与目标值之间的关系，建立一组目标约束。并从所有的决策目标中，找出绝对决策目标（即，如果不满足将导致最终结果无法实现的目标），将这些目标作为第一优先级。而后再确定其余目标的优先级。 第三步：建立指标偏差函数 根据各目标的要求，对于每一个要达到的目标，其相应的偏离变量赋予由第二步对各目标确立的优先等级。通过使各偏差变量的极小化，建立指标偏差函数，并写出目标规划模型。 示例二： 某工厂生产甲、乙两种产品，有关数据见下表。试求获利最大的生产方案。 决策者在原材料供应受严格限制的基础上考虑：首先产品乙的产量不低于产品甲的产量；其次充分利用设备台时，不加班；再次尽可能达到并超过计划利润指标