i第四章 目标规划及其图解法名家精品课件.pptxVIP

第四章 目 标 规 划; 目标规划对众多的目标分别确定一个希望实现的目标值，然后按目标的重要程度（级别）依次进行考虑与计算，以求得最接近各目标预定数值的方案．如果某些目标由于种种约束不能完全实现，它也能指出目标值不能实现的程度以及原因，以供决策者参考． ;第四章 目 标 规 划;第一节 目标规划的基本概念与数学模型;目标函数为：;例4-2 某工厂在计划期内要生产甲、乙两种产品，现有的资源及两种产品的技术消耗定额、单位利润如表4-1所示．试确定计划期内的生产计划，使利润最大，同时厂领导为适应市场需求，尽可能扩大甲产品的生产，减少乙产品的生产． ;表4-1 产品的资源、技术消耗定额、单位利润表;分析: 设 分别是计划期内甲、乙产品的产量．则该问题的数学模型为 ; 对于多目标问题，线性规划很难为其找到最优方案．极有可能出现：第一个方案使第一目标的结果优于第二方案，而对于第二目标，第二方案优于第一方案．就是说很难找到一个方案使所有目标同时达到最优，特别当约束条件中有矛盾方程时，线性规划方法是无法解决的．实践中，人们转而采取“不求最好，但求满意”的策略，在线性规划的基础上建立一种新的数学规划方法——目标规划． ;第一节 目标规划的基本概念与数学模型;二、目标规划的基本概念; 1．决策变量与偏差变量 ;当目标值确定时，所做的决策只可能出现以下三种情况：即由 所构成的3种不同组合表示的含义：; 在例4-2中，若提出目标y1的期望值e1= 45000元，y2的期望值e2=250件，y3的期望值 e3=200件，则可引入偏差变量 （i =1，2，3）, 表示利润超过45000元的数量， 则表示利润距45000元还差的数量, 表示甲产品产量超过250件的部分，……．这样可得三个目标函数方程;;; 我们设想将约束条件“放松”，对约束方程也引入偏差变量，使矛盾的方程不再矛盾！然后通过适当的方法，找出问题的关键，即需要增加的资源品种与数量或需降低的产品产量等，就会获得较好的决策效果．这说明两种约束在一定条件下可以转换．; 当不易发现约束条件中是否有矛??方程时，更一般的方法是对所有绝对约束都引入偏差变量，从而把约束条件全部变为等式．如: ;３．目标规划的目标函数(达成函数);① 要求恰好达到目标值的，即正、负偏差变量都要尽可能小． 构造目标函数为： ． ② 要求不能超过目标值的，即允许达不到目标值，但即使超过，一定要越小越好．构造目标函数为： ． ③ 要求超过目标值的，即允许超过目标值，但即使不足，一定要使缺少量越少越好．构造目标函数为： ． 这样根据各个目标的不同要求，确定出总的目标函数;;其完整的目标规划模型为;４．优先因子与权系数; 在实现多个目标时，首先保证P1级目标的实现，这时可不考虑其它级别目标，而P2级目标是在保证P1级目标满足的前提下考虑的．决不能因为要使P2级目标更好地实现，而去降低P1级目标的实现值．一般地在目标规划模型中，绝对约束相应的目标函数，其优先等级一定是P1级． ; 若要进一步区别具有相同优先级的多个目标，则可分别赋予它们不同的权系数ωj (ωj 可取一确定的非负实数)，根据目标的重要程度而给它们赋值，重要的目标，赋值较大，反之ωj 值就小．如例4-2中，我们可把利润视作第一位重要，甲、乙产品的产量分配视作第二位，并且甲的产量越大越好，权重分别为10和2，则目标函数为：; 由上面分析看到，目标规划比起线性规划来适应面要灵活得多．它可同时考虑多个目标，而且目标的计量单位也可以多种多样．目标规划的目标约束，给决策方案的选择带来很大的灵活性．并且由于目标规划中划分优先级和权系数的大小，使决策者可根据外界条件变化，通过调整目标优先级和权系数，求出不同方案以供选择．但是，用目标规划来处理问题也存在困难，主要表现在构造模型时需事先拟定目标值、优先级和权系数，而这些信息来自人的主观判断，往往带有模糊性，很难定出一个绝对的数值． ;三、目标规划的数学模型; 若把约束条件中的不等式全部化为等式约束，我们称之为“标准型”． 例4-2中问题的标准型为; 一般地，对于n个决策变量，m个目标约束，目标函数中有k个优先级的目标规划问题，其数学模型的标准型如下：;建立目标规划模型的步骤;建立目标规划模型的步骤;;;;优先因子与权系数;;第二节 目标