运筹(第五章目标规划)综述.pptVIP

2017-4-11 1 运筹学OPERATIONS RESEARCH 2017-4-11 2 第五章 目标规划 目标规划的数学模型 目标规划的图解法 目标规划的单纯形解法 目标规划的层次算法 目标规划的应用 2017-4-11 3 §1 目标规划的提出与数学模型  §1.1 引例 例1 生产计划问题 Ⅰ Ⅱ 能力 设备A 2 2 12 设备B 4 0 16 设备C 0 5 15 利润 2 3 Ⅰ，Ⅱ各生产多少, 可获最大利润? 2017-4-11 4 解:设产品Ⅰ, Ⅱ产量分别为变量 最优解： 这里的目标只有一个！ 2017-4-11 5 有时目标不只一个，例如考虑下列要求： 1、力求利润指标不低于15元； 2、Ⅰ、Ⅱ两种产品的产量保持1：2； 3、A为贵重设备，严格禁止超时使用； 4、设备C可适当加班，但要控制； 5、设备B既要充分利用，又要尽量不加班，在重要 性上，设备B是设备C的3倍。 要解决这样的问题，将上述的要求都加以考虑， 就要用目标规划的方法解决。 2017-4-11 6 目标规划是在线性规划的基础上，为适应企业经 营管理中多目标决策的需要而逐步发展起来的。 目标规划是一种数学方法。 基本含义：在一定约束条件下，要求多个目标达 到或尽可能接近于给定的对应目标值。 特点：既保持了线性规划易于计算的特点，又克 服了线性规划只能解决单一目标优化问题的局限 性。 2017-4-11 7 目标规划产生与发展 目标规划的有关概念和数学模型是在1961年由美国学者查恩斯(A.Charnes)和库伯(W.W.Cooper)首次在《管理模型及线性规划的工业应用》一书中提出。当时是作为解一个没有可行解的线性规划而引入的一种方法。这种方法把规划问题表达为尽可能地接近预期的目标。 1965年，尤吉·艾吉里(Yuji · Ijiri)在处理多目标问题，分析各类目标的重要性时，引入了赋予各目标一个优先因子及加权系数的概念；并进一步完善了目标规划的数学模型。 表达和求解目标规划问题的方法是由杰斯基莱恩(Jashekilaineu)和桑?李(Sang?Li)给出并加以改进的。 2017-4-11 8 §1.2 目标规划的有关概念 2017-4-11 9 2017-4-11 10 2017-4-11 11 3、目标的优先级和权系数 不同的目标重要程度不同，优先级不同；同一层次优先级的不同目标，重要程度不同，权重不同 优先级因子： ，且 权重系数： ， 数值的大小决定目标的重要 程度。 假设：第一优先级：利润不低于15元； 第二优先级：Ⅰ、Ⅱ产品的数量尽量保持1:2； 第三优先级：C、B的工作时间控制，且B的重 要性是C的3倍。 4、目标函数：目标函数是要尽量缩小偏离目标值 2017-4-11 12 于是按照上例中的有关要求，该目标规划的 目标函数 约束条件： 2017-4-11 13 目标规划特点： 可以同时考虑多个目标； 可以区分不同目标的优先程度及重要程度； 更加切合实际，更加灵活 目标规划中的优先级及权重系数的确定往往需要靠 人的主观判断，是定性的，常常是模糊的，不是一 个确定的数值，但现在也有很多将其定量化的方 法，如层次分析法等这是处理目标规划时的一个难 点。 2017-4-11 14 一般的目标规划数学模型 刚性约束 柔性约束 2017-4-11 15 §2 目标规划的图解分析法 求解目标规划的思路： 刚性约束必须严格满足； 按优先级次序，从高层到低层逐层优化； 在不增加高层偏差值的情况下，使本层的偏差达 到最小。 只有两个决策变量的目标规划可用图解法分析。 以上例为例，图解分析如下。 2017-4-11 16 满意解 F 2017-4-11 17 §3 目标规划的单纯形解法 单纯形法求解目标规划的思路： 1.求解步骤与一般线性规划问题的单纯形法基本相同； 2.根据目标函数中的优先级次序，从高层到低层逐层优 化； 3.单纯形表中，检验数按优先级次序分行表示。 例： 2017-4-11 18 0 0 P1 0 0 P1 P2 0 CB XB b x1 X2 d1- d1