20070326第十二章多目标规划简介讲述.pptVIP

* 武汉理工大学 能源与动力工程学院 §1．问题的提出与目标规划的数学模型 §2．目标规划的图解分析法 §3．用单纯形法求解目标规划 §4．求解目标规划的层次算法 §5．应用举例 第十二章 多目标规划简介 第十二章 多目标规划简介 线性规划、整数规划和后面将要学习的动态规划都是解决单个目标函数在一组约束条件下的极值问题。但在许多实际问题中，在一组约束条件下，往往要求实现多个目标。例如，在企业安排生产问题中，既要利润高，又要消耗低，还要考虑市场需求，等等。这些目标的重要性各不相同，目标规划正是为了解决这类多目标规划问题而产生的，它能把决策者的意愿反映到数学模型中去。 §1．问题的提出与目标规划的数学模型 第十二章 多目标规划简介 线性规划问题的局限性： 1. 要求问题的解必须满足全部约束条件，但实际问题中并非所有约束都需严格满足； 2. 只能处理单目标的优化问题，因此线性规划模型认为地将一些次要目标转为约束。而实际问题中，目标和约束可以互相转化，处理时不一定严格区分； 3. 线性规划中各个约束条件都处于同等重要的地位，但实际问题中，各目标的重要性是有差别的； 4. 线性规划寻求最优解，但很多实际问题中只需找出满意解就可以了。 第十二章 多目标规划简介 最佳生产计划问题 某工厂计划生产甲、乙两种产品，这两种产品的有关数据如下表所示