运筹学ch05目标规划.pptVIP

教学要求： 目标规划 60年代初，查恩斯（Charnes）和库伯（Cooper）提出了一种用于求解多于一个目标的线性决策模型的方法，并提出了目标规划的概念。 与线性规划的区别 在线性规划中，要求单个目标的优化，而目标规划则强调使多个目标得到满意的解答 线性规划中，为得到一个可行解，必须满足所有的约束条件。在目标规划中，并不认为所有约束都是绝对的，因此对于非绝对的约束，目标规划并不要求绝对满足，而是设法使各目标离原先设定的意向指标值的偏差尽可能的小。 目 录 目标规划实例与模型 目标规划求解方法 目标规划的灵敏度分析 用Excel求解目标规划的解 目 录 目标规划实例与模型 目标规划求解方法 目标规划的灵敏度分析 用Excel求解目标规划的解 实 例 设某公司生产两种型号的电扇，一种为普通型，装配一个需要1小时，另一种为豪华型，装配一个需要2小时。正常的装配时间每周限定为40小时。市场调查表明每周销售普通型不超过30件，豪华型不超过15件。普通型每件的净利润为8元，豪华型为每件12元。 公司经理提出如下优先次序的要求： 1．总利润最大 2．装配线尽可能少加班 3．销售尽可能多的电扇（这同尽可能获取最大利润一致）。 4．根据市场调研要求每周生产的产品数不能多于销售的数量，即普通型电扇为30件，豪华型电扇为15件。 实 例 模型建立 建立目标规划模型的步骤 第一步：定义决策变量和有关的常量 建立模型的第一步就是定义决策变量和决策目标约束等式右边的常数。等式右边的常数是可利用的资源或是决策者特定的目标值。 第二步：建立决策目标约束 通过分析决策变量之间的关系以及决策变量与目标值之间的关系，建立一组目标约束。并从所有的决策目标中，找出绝对决策目标（即，如果不满足将导致最终结果无法实现的目标），将这些目标作为第一优先级。而后再确定其余目标的优先级。 第三步：建立指标偏差函数 目标规划的一般模型为： 目 录 目标规划实例与模型 目标规划求解方法 目标规划的灵敏度分析 用Excel求解目标规划的解 图解法 单纯形方法——问题 单纯形方法——解决 目 录 目标规划实例与模型 目标规划求解方法 目标规划的灵敏度分析 用Excel求解目标规划的解 目标规划的灵敏度分析 优先权因子( )的变化 1．对应最优解的非基变量的 的变化:改变它们的优先等级，并不影响最优解的值,进改变他们的系数。 2．对应基变量的组合或基变量与非基变量组合的 的变化 ：重新写出初始单纯形表，计算最有解。 目标值（ ）的变化 计算最终的单纯形表中的B-1×b，看所得结果；如果所有分量都大于零，则解不变；如果存在分量小于零，则用对偶单纯形方法求新的最有解。 目 录 目标规划实例与模型 目标规划求解方法 目标规划的灵敏度分析 用Excel求解目标规划的解 用Excel求解目标规划问题例5.3 将目标规划化为如下形式 建立电子表格模型如下： 通过规划求解，得到如下的结果 * * 第五章 目标规划 ?了解目标规划在多目标决策中的作用 ?掌握目标规划的建模方法和线性目标规划基本求解方法 ?了解目标规划在经济和管理中的基本应用方法 该问题的决策目标是： （1）总利润最大； （2）尽可能少加工； （3）尽可能多销售电扇； （4）生产数量不能超过预销售数量。 （5）绝对目标约束。所谓绝对目标约束就是必须要严格满足的约束。绝对目标约束是最高优先级，在考虑较低优先级的目标之前它们必须首先得到满足。 第一优先级决策目标 正偏差：决策值超过目标值的偏差部分 负偏差：决策值小于目标值的偏差部分 指标偏离函数 约束条件 决策变量 其中 xj（ ）为决策变量； Pk（ ）为第k级优先因子； 分别为第l个目标约束的正负偏差变量的权系数，在同一等级的目标中，根据对各因子考虑的先后次序的不同，赋予不同权系数。 （ ）为目标的预期目标值； bj 为系统的资源量。 这里 仅表示目标的优先等级， 后的函数表示该等级内的目标函数。在这里，我们规定 优先于 ，等等。记为： 在对目标规划问题求解时，只有在尽量满足 等级内的目标函数前提下，才能考虑实现 等级内的目标。在这里 不是一个具体的数，而只表示各等级间的从属关系。所以，我们称 为优先权因子。 称为目标规划的目标函数。 再满足P4 ,使 , 极小化，由于 是 的1.5倍，先考虑 先满足P1