i第四章-目标规划及其图解法.pptVIP

第四章 目 标 规 划 前面的线性规划问题，研究的都是只有一个目标函数，若干个约束条件的最优决策问题．然而现实生活中，衡量一个方案的好坏标准往往不止一个，而且这些标准之间往往不协调，甚至是相互冲突的，标准的度量单位也常常各不相同．例如，在资源的最优利用问题中，除了考虑所得的利润最大，还要考虑使生产的产品质量好，劳动生产率高，对市场的适应性强等等． 目标规划对众多的目标分别确定一个希望实现的目标值，然后按目标的重要程度（级别）依次进行考虑与计算，以求得最接近各目标预定数值的方案．如果某些目标由于种种约束不能完全实现，它也能指出目标值不能实现的程度以及原因，以供决策者参考． 第一节 目标规划的基本概念与数学模型 例4-1 某生物药厂需在市场上采购某种原料，现市场上有甲、乙两个等级，单价分别为2千元/kg和1千元/kg，要求采购的总费用不得超过20万元，购得原料的总重量不少于100kg，而甲级原料又不得少于50kg，问如何确定最好的采购方案（即用最少的钱、采购最多数量的原料）． 例4-2 某工厂在计划期内要生产甲、乙两种产品，现有的资源及两种产品的技术消耗定额、单位利润如表4-1所示．试确定计划期内的生产计划，使利润最大，同时厂领导为适应市场需求，尽可能扩大甲产品的生产，减少乙产品的生产． 二、目标规划的基本概念 多目标规划问题的一般形式如下(简记为：GP1) 1．决策变量与偏差变量 ２．? 目标约束与绝对约束 前面通过确定各目标的目标值、引入偏差变量，把目标函数转化成约束方程，从而并入原约束条件中，我们称这类具有机动余地的约束为目标约束．如例4-2的目标函数转化为目标约束（4-10）．因它具有一定的弹性，一般目标约束不会不满足，只是可能偏差要大一些，故也称为软约束． ３．目标规划的目标函数(达成函数) 引入偏差变量使原规划问题中的目标函数变成了目标约束，那么现在问题的目标是什么呢？ ① 要求恰好达到目标值的，即正、负偏差变量都要尽可能小． 构造目标函数为： ． ② 要求不能超过目标值的，即允许达不到目标值，但即使超过，一定要越小越好．构造目标函数为： ． ③ 要求超过目标值的，即允许超过目标值，但即使不足，一定要使缺少量越少越好．构造目标函数为： ． 这样根据各个目标的不同要求，确定出总的目标函数 ４．优先因子与权系数 目标规划中，当决策者要求实现多个目标时，这些目标的偏差可能相互替代或抵消，因为我们求的是所有偏差和最小，而实际问题中的目标之间也有主次、轻重、缓急之区别．决策者往往有一些最重要的，第一位要求达到的目标，我们赋予它优先因子P1，在它实现的前提下再去解决次要目标．依次把第二位达到的目标赋予优先因子P2 ……，并规定Pk ?Pk+1，即不管Pk+1乘以一个多大的正数M，总成立PkMPk+1,表示Pk比Pk+1具有绝对的优先权．因此，不同的优先因子代表着不同的优先等级． 由上面分析看到，目标规划比起线性规划来适应面要灵活得多．它可同时考虑多个目标，而且目标的计量单位也可以多种多样．目标规划的目标约束，给决策方案的选择带来很大的灵活性．并且由于目标规划中划分优先级和权系数的大小，使决策者可根据外界条件变化，通过调整目标优先级和权系数，求出不同方案以供选择．但是，用目标规划来处理问题也存在困难，主要表现在构造模型时需事先拟定目标值、优先级和权系数，而这些信息来自人的主观判断，往往带有模糊性，很难定出一个绝对的数值． 三、目标规划的数学模型 通过上面分析，例4-2中问题的模型为 若把约束条件中的不等式全部化为等式约束，我们称之为“标准型”． 例4-2中问题的标准型为 一般地，对于n个决策变量，m个目标约束，目标函数中有k个优先级的目标规划问题，其数学模型的标准型如下： 建立目标规划模型的步骤 优先因子与权系数 第二节 目标规划的图解法 由于目标规划是在线性规划的基础上建立，所以两种规划模型结构没有本质区别，解法也类似． 　 形式上的区别主要在于： ① 线性规划只能处理一个目标，而目标规划能统筹兼顾地处理多个目标关系，以求得切合实际需求的解； ② 线性规划是求满足所有约束条件的最优解，而目标规划是要在目标或约束条件下找到尽量好的满意解； ③ 线性规划的约束条件是不分主次地同等对待，而目标规划可根据实际需要给予轻重缓急的考虑． 目标规划图解法的具体演算过程 其中：Pi 为优先等级；