目标规划与多目标规划.pptVIP

目标规划与多目标规划 一、 目标规划问题及其数学模型 例2 多目标供给问题 二、利用lingo计算目标规划 * 例1 某工厂生产两种产品，受到原材料和设备工时的限制，在 单位利润等有关数据已知的条件下，要求制订一个获利最大的生产计划。具体数据见表4-1 8 6 利润($/件) 40 4 4 设备工时(h) 60 10 5 原材料(kg) 限量 II I 产品 表4-1 解 设产品I和II产量分别为x1和x2，建立线性规划模型，李容单纯形法求解得到x1=8,x2=2，最大获利为64元。 作为线性规划的例1，看起来已经圆满解决。但是，作为实际问题，就有几个方面值得进一步考虑： （1）目标函数的选择的单一化：一般来说，作为一个生产计划，需要满足多方面的要求。例如，财务部门希望利润最大化；行政部门希望规模最大化；物资部门则希望物资消耗最小化；销售部门希望产品多样化以适应市场销售，降低销售风险；计划部门产品批量尽可能大，便于安排生产等等。而这些目标有些是一致的，有些则是相互矛盾的，不可调和的。需要用数学模型来解决问题，怎么办呢？ 这时，有两种方法可用，一是从总多矛盾的目标中，找出主要目标，忽略与之矛盾的其它目标。这样考虑的决策者，就是要建立单目标模型。二是协调众多目标，通过相互妥协达成可行的多目标规规划。 （2）在实际问题中，各类约束不一定相容。也就是说，建立的线性规划模型不一定有可行解(或者说可行域可能是空集)。 （3）在用数学方法解决实际问题时，只是强调数学模型与实际问题的相似性。而并非完全一致，一旦实际问题发生变化，则模型得到的可行解或最优解就面临着不能实施的可能。 严格意义上讲，数学模型相对于实际问题，都是实际问题“刚性”的本质的抽象。线性规划也一样，由其“刚性”注定了其局限性。现代决策者强调定性和定量分析相结合，强调硬技术和软技术的结合，强调矛盾和冲突的合理性，强调妥协和让步的必要性。所以线性规划就不具备这样的分析能力。 1961年，查恩斯(A.Charnes)和库伯(W.W.Cooper)提出目标规划(goal programming)，就是弥补了上述线性规划局限性。目标规划在处理实际问题时，承认各决策要求(即变冲突的）的合理性；在作最终决策时，不强调绝对意义上的最优性。因此目标规划是更接近于实际决策过程的决策工具。 2 目标规划的模型 例2 在上述例1的基础上，计划人员还要求考虑如下意见： （1）由于产品II销售疲软，故希望产品II的产量不超过产品I产量的一半； （2）原材料严重短缺，生产中应避免过量消耗； （3）最好能够节约4小时设备工时； （4）计划利润不少于48元。 分析：把这四条意见分别看成营销部门、材料部门、设备管理部门、财务部门四个部门的目标愿望。那么在决策的时候，如何协调者四个部门的意愿呢。同等对待每个目标意愿，势必陷于矛盾中。故当务之急是确定四个目标的重要程度或轻重缓急。然后根据重要程度逐一协调。下面引入一些新的变量来解决问题。 1 优先因子和权系数 不同目标的主次轻重有两种差别： 一种差别是绝对的，可用优先因子PL来表示，只有在高级优先因子对应的目标已满足的基础上，才能考虑较低级优先因子所对应的目标；在考虑低级优先因子对应的目标时，绝不允许违背已满足的高级优先因子对应的目标。因此，优先因子的关系为PLPL+1,即PL对应的目标比PL+1对应的目标有绝对的优先性。 另外一种差别是相对的，这些目标具有相同的优先因子，它们的重要程度可用权系数的不同来表示。 在给出点四个部门的目标中，计划人员根据部门提出目标的口气以及在生产中的实际地位来确定，决策者必须让不同部门都参与确定优先因子，达成一致后方可做下一步。例2的协调结果是：P1原材料使用限量不得突破；P2产品II产量优先考虑；P3设备工时其次考虑；P4最后考虑计划利润的要求。 P1P2P3P4. 2 列出每个部门的目标愿望分为决策值和目标值。决策值依赖于问题的决策变量，使决策变量的表达式，目标值是该决策值的一个愿望参考值。比如，设决策者决定生产产品I x1件，产品II x2件。则四个部门的目标决策值和目标值分别为 P4 48 6x1+8x2 财务部门 P3 40-4=36 4x1+4x2 设备管理 P1 60 5x1+10x2 材料部门 P2 0 X2-x1/2 营销部门 优先级别P 目标值f* 目标决策值f 部门 3 偏差变量 对每一个决策目标，引入正负偏差变量d+和d-，分别表示决策值与目标值的偏差，d+表示决策值超过目标值部分，d-表示决策值不足目标值部分。 显然，根据定义，有 那么