20070326第十二章多目标规划简介教程.ppt

§1．问题的提出与目标规划的数学模型; 线性规划、整数规划和后面将要学习的动态规划都是解决单个目标函数在一组约束条件下的极值问题。但在许多实际问题中，在一组约束条件下，往往要求实现多个目标。例如，在企业安排生产问题中，既要利润高，又要消耗低，还要考虑市场需求，等等。这些目标的重要性各不相同，目标规划正是为了解决这类多目标规划问题而产生的，它能把决策者的意愿反映到数学模型中去。 ; 线性规划问题的局限性：; 最佳生产计划问题 ;目标2 ：超过计划供应的原料时，需要高价采购，使成本增加，因而只采购计划供应的原料； ; 二、目标规划模型的建立; 2. 绝对约束和目标约束 ;绝对约束：问题中的目标 2，在原料供应受严格限制的基础上考虑，可写成绝对约束为;3. 优先因子和权系数 ;4. 目标函数 ;(2) 允许达不到目标值，就是相应的正偏差变量要尽可能地小，目标函数的形式为 ：; 前述问题的目标规划模型可以写为：; 对于只有两个决策变量的线性目标规划的数学模型，可以用图解法来分析求解。传统的线性规划一般只是寻求一个点，在这个点上得到单目标的最优值，目标规划一般是寻求一个区域，这个区域提供了相互矛盾的目标集的折衷方案。 ; 步骤2 作图表示差变量增减对约束直线的影响 ; 步骤3 根据目标函数中的优先因子次序，逐步分析求解。 ; 买糖问题; 约束条件可以写为：; 目标规划的数学模型与线性规划的数学模型基本相同，因此利用单纯形法求解步骤也基本相同，但是需要尤其注意它们之间的区别。; 由于目标规划的目标函数都是求极小化问题，而线性规划问题的标准型中目标函数都是求极大化问题，因此在用单纯形法求解时要注意一些重要的的差别。;第一步：列出初始单纯形表，并计算检验数。; 第二步：确定换入基的变量。; 换入、换出基的变量确定过程如下表：;第四步：用换入变量替换换出变量，进行单纯形法迭代运算，直至优先级 P1 所对应的检验数全为非负。; 确定换入、换出变量：; 第二点说明：; 判别迭代计算停止的??则：;§4．求解目标规划的层次算法; 第二步：对 P2 层次进行优化。; 第三步：依此类推得到第Ps( s ≥2) 层次进行优化时建立的线性规划模型 LPs 为：; 例. 用层次算法求解下述目标规划。; 解：第一层次的优化模型LP1为：; 因为 z1*=0 ，因此在第二层次的优化模型中加上约束条件 =0 (因为 最小就只能是 0，因此不用写小于号).; 由于z2*=0 ，故对第三层次进行优化的时候，在 LP2的基础上加上约束 ，得LP3 ：;求解 LP3 得：