目标规划复习题.docVIP

2.目标规划复习题 第四章 目 标 规 划 前面的线性规划问题，研究的都是只有一个目标函数，若干个约束条件的最优决策问题．然而现实生活中，衡量一个方案的好坏标准往往不止一个，而且这些标准之间往往不协调，甚至是相互冲突的，标准的度量单位也常常各不相同．例如，在资源的最优利用问题中，除了考虑所得的利润最大，还要考虑使生产的产品质量好，劳动生产率高，对市场的适应性强等等．目标规划（goal programming）正是在线性规划的基础上为适应这种复杂的多目标最优决策的需要，而从20世纪60年代初逐步发展起来的．它对众多的目标分别确定一个希望实现的目标值，然后按目标的重要程度（级别）依次进行考虑与计算，以求得最接近各目标预定数值的方案．如果某些目标由于种种约束不能完全实现，它也能指出目标值不能实现的程度以及原因，以供决策者参考． 第一节 目标规划的基本概念与数学模型 一、问题的提出 例4-1 某生物药厂需在市场上采购某种原料，现市场上有甲、乙两个等级，单价分别为2千元/kg和1千元/kg，要求采购的总费用不得超过20万元，购得原料的总重量不少于100kg，而甲级原料又不得少于50kg，问如何确定最好的采购方案（即用最少的钱、采购最多数量的原料）． 分析：这是一个含有两个目标的数学规划问题． 设x1,x2分别为采购甲级、乙级原材料的数量（单位：kg），y1为花掉的资金，y2为所购原料总量．则： 目标函数为： Miny1 ?x21?x2 Maxy2 ?x1?x2 ? (41) ? (42)?2x1?x2?200 (4?3)?x?x?100 (4?4)?12约束条件有： ? x?50 (4?5)?1 ??x1,x2?0 (4?6)若只考虑花钱最少，则显然属于线性规划问题，由（4-1），（4-3）至（4-6） 构成它的数学模型；若只考虑采购数量最多，也是一个线性规划问题，由式（4-2）至（4-6）构成它的数学模型，但现在两者同时都要考虑．显然是一个多目标线性规划问题． 例4-2 某工厂在计划期内要生产甲、乙两种产品，现有的资源及两种产品的技术消耗定额、单位利润如表4-1所示．试确定计划期内的生产计划，使利润最大，同时厂领导为适应市场需求，尽可能扩大甲产品的生产，减少乙产品的生产，同时考虑这些问题，就形成多目标规划问题． 表4-1 产品的资源、技术消耗定额、单位利润表 钢 材（kg） 木 材 (m3) 设备负荷（台小时） 单位产品利润 (元) 甲（每件） 9.2 4 3 70 乙（每件） 4 5 10 120 现有资源 3600 2000 3000 分析:设x1,x2分别是计划期内甲、乙产品的产量．则该问题的数学模型为 ?9.2x1?4x2?3600?4x?5x?2000?12 ?3x?10x?30002?1 ??x1,x2?0?Max y1?70x1?120x2? s.t.?Max y2?x1?Min y?x22? 对于这样的多目标问题，线性规划很难为其找到最优方案．极有可能出现：第一个方案使第一目标的结果优于第二方案，而对于第二目标，第二方案优于第一方案．就是说很难找到一个方案使所有目标同时达到最优，特别当约束条件中有矛盾方程时，线性规划方法是无法解决的．实践中，人们转而采取“不求最好，但求满意”的策略，在线性规划的基础上建立一种新的数学规划方法——目标规划． 二、目标规划的基本概念 我们不难得出多目标规划问题的一般形式如下(简记为：GP1) ?Maxy1?c11x1?c12x2???c1nxn?C1X??Maxy2?c21x1?c22x2???c2nxn?C2X （4-7） ?? ? ? ? ?Maxy?cx?cx???cx?CXmm11m22mnnm? s.t?a11x1?a12x2???a1nxn?b1?ax?ax???ax?b2112222nn2?? （4-8） ? ? ? ? ?ax?cx???cx?bknnk?k11k22 ??x1,x2,?,xn?0 ?AX?B矩阵表示为：MaxY?CX,约束条件:? (GP1) (4-9) X?0? 其他情况：如目标函数为miny , 约束条件为“?”，都可作适当的变换，调整为（4-9）的形式．下面也称（4-9）式为目标规划的标准型． 定义4-1 设R??XAX?B,X???, 称R为多目标线性规划问题（简记为GP1）的可行解集合或可行解域． 这个定义与线性规划问