目标规划-1.ppt

第8章 目标规划 第8章 目标规划 本章内容要点 目标规划数学模型 优先目标规划的建模与求解 加权目标规划的建模与求解 本章节内容 8.1 目标规划数学模型 8.2 优先目标规划 8.3 加权目标规划 本章主要内容框架图 目标规划问题的提出 线性规划模型的特征是在满足一组约束条件下，寻找一个目标的最优解（最大值或最小值）。而在现实生活中最优只是相对的，或者说没有绝对意义下的最优，只有相对意义下的满意。 1978年诺贝尔经济学奖获得者西蒙（H.A.Simon，美国卡内基-梅隆大学）教授提出“满意行为模型要比最大化行为模型丰富得多”，否定了企业的决策者是“经济人”的概念和“最大化”的行为准则，提出了“管理人”的概念和“令人满意”的行为准则，对现代企业管理的决策科学进行了开创性的研究。 8.1 目标规划数学模型 对于第1章的例1.1，现在工厂领导要考虑市场等一系列其他因素，提出如下目标： （1）根据市场信息，窗的销售量有下降的趋势，故希望窗的产量不超过门的2倍；(希望≤) （2）由于车间3有另外新的生产任务,因此希望车间3节省4个工时用于新的生产任务;(希望＝) （3）应尽可能达到并超过计划的每周利润3000元。 （希望≥） 例8.1 在工厂三个车间工时不能超计划使用的前提下，并考虑上述（1）（2）（3）后，如何安排生产使这些目标依次实现？ 8.1 目标规划数学模型 引入正偏差变量和负偏差变量 目标1： 目标2： 目标3： 这个问题的目标函数依次为： 8.1 目标规划数学模型 目标规划的基本思想是化多项目标为单一目标，为此先引入与目标规划数学模型有关的概念。 1．决策变量和偏差变量 2．资源约束和目标约束 3．优先因子与权系数 4．目标规划的目标函数:由各目标约束的正、负偏差变量和相应的优先因子组成的。因决策者的愿望是尽可能缩小偏离目标值，故目标函数总是极小化。 8.1 目标规划数学模型 对例8.1的三个目标（1）（2）（3）考虑分别赋予优先因子P1、P2、P3，则这个问题的模型为 8.1 目标规划数学模型 一般地，目标规划的数学模型为： 8.2 优先目标规划 在多目标决策问题中，决策者往往根据自己对目标的重视程度，赋予每个目标一定的优先级，从而对所有目标进行排序： 优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。假如所有目标都得到满足，满意解就是最优解。 8.2.1 优先目标规划的电子表格模型 比如，对于例8.1，假设三个目标优先级依次为（1）（2）（3）。由于有三个目标优先级（P1，P2，P3），所以要分三步完成： 第1步：首先保证P1级目标的实现，这时不考虑其他次级目标。 优先级1的数学模型为： 8.2.1 优先目标规划的电子表格模型 第2步：在保证P1级目标实现的基础上考虑P2级目标。优先级2的数学模型为： 8.2.1 优先目标规划的电子表格模型 第3步：在保证P1级和P2级目标实现的基础上考虑P3级目标。优先级3的数学模型为： 8.2.1 优先目标规划的电子表格模型 第3步：在保证P1级和P2级目标实现的基础上考虑P3级目标。优先级3的电子表格模型为： 8.2.2 优先目标规划应用举例 例8.2 有三个产地向四个销地供应物资。编制调运方案时要求按照相应的优先级依次考虑七项目标： P1：B4是重点保证单位，其需求量应尽可能全部满足； P2：A3向B1提供的物资不少于100吨； P3：每个销地得到的物资数量不少于其需求量的80%； P4：实际的总运费不超过不考虑P1至P6各目标时的最小总运费的110%； P5：因路况原因，尽量避免安排A2的物资运往B4； P6：对B1和B3的供应率要尽可能相同； P7：力求使总运费最省。 试求满意的调运方案。 8.2.2 优先目标规划应用举例 解：是一个考虑7个目标的供不应求的运输问题，决策变量按第4章的运输问题去设。 数学模型略（要求每个目标约束都要有预期目标值（如果没有明确给定，比如给的是利润最大或成本最小，这时要根据实际情况先计算出一个预期目标值，比如这里的2950） 目标函数可以写为： 电子表格模型求解略。 8.3 加权目标规划 在加权目标规划中，各目标没有明确的优先级；所有的偏差（含正、负偏差）都有相应的偏离系数，即偏差权数（罚数权重），简称权数；以偏差加权和（所有偏差与其权数的乘积的和）为目标函数，求其最小值。因此相对于优先目标规划，加权目标规划得到的满意解是全局的。这个满意解其实可以算作最优解；但为避免与一般线性规划的最优解发生概念上的混淆，仍称之为满意解。 8.3 加权目标规划 加权目标规划的数学模型 8.3 加权目标规划 例8.3 某公司准备投产三种新产品，现在的重点是确定三种新产品的生产计划，但最好能