2021多目标优化方法及实例解析.ppt

例 3 、 某厂计划在下一个生产周期内生产甲、乙两种产品， 已知资料如表所示。 (1) 试制定生产计划，使获得的利润最 大？ 解 : 设生产甲产品 : x 1 ，乙产品 : x 2 , (1) max z ? 70 x 1 ? 120 x 2 ? 9 x 1 ? 4 x 2 ? 3600 ? 4 x ? 5 x ? 2000 ? 1 2 ? ? 3 x 1 ? 10 x 2 ? 3000 ? ? x 1 , x 2 ? 0 单位 资源 产品 消耗 甲 9 4 3 70 乙 4 5 10 120 资源限制 3600 2000 3000 钢材 煤炭 设备台时 单件利润 31 若在例 3 中提出下列要求： 1 、完成或超额完成利润指标 50000 元； 2 、产品甲不超过 200 件，产品乙不低于 250 件； 3 、现有钢材 3600 吨必须用完。 试建立目标规划模型。 分析 ： 题目有三个目标层次，包含四个目标值。 第一目标： p 1 d 1 - 第二目标：有两个要求即甲 d 2 + ，乙 d 3 - ，但两个具 有相同的优先因子，因此需要确定权系数。本题可用单件利 润比作为权系数即 70 :120 ，化简为 7:12 。 ? p ( 7 d ? 12 d ) 2 2 3 ? ? ( d ? d ) 第三目标： p 3 4 4 32 ? ? 所以目标规划模型为： min Z ? p 1 d 1 ? p 2 ( 7 d 2 ? 12 d 3 ) ? p 3 ( d 4 ? d 4 ) ? 70 x ? 120 x ? d ? d ? 50000 1 2 1 1 ? ? x ? d ? ? d ? ? 200 1 2 2 ? ? x ? d ? ? d ? ? 250 2 3 3 ? ? ? ? ? 9 x 1 ? 4 x 2 ? d 4 ? d 4 ? 3600 ? 4 x ? 5 x ? 2000 ? 1 2 ? 3 x ? 10 x ? 3000 1 2 ? ? ? ? x , x ? 0 , d , d ? 0 ( j ? 1 . 2 . 3 . 4 ) j j ? 1 2 ? 33 ? ? ? ? ? ? ? ? 目标规划的图解法 图解法同样适用两个变量的目标规划问题，但其操作简单， 原理一目了然。同时，也有助于理解一般目标规划的求解原理 和过程。 图解法解题步骤如下 ： 1 、 确定 各约束条件的 可行域 。即将所有约束条件（包括目 标约束和绝对约束， 暂不考虑正负偏差变量 ）在坐标平面上表 示出来； 2 、在目标约束所代表的边界线上，用箭头 标出正、负偏差 变量值增大的方向 ； 3 、求满足 最高优先等级目标的解 ； 4 、转到 下一个优先等级 的目标，再不破坏所有较高优先等 级目标的前提下，求出该优先等级 目标的解 ； 5 、重复 4 ，直到所有优先等级的目标都已 审查完毕 为止； 6 、确定 最优解 和 满意解 。 34 例 4 、用图解法求解目标 规划问题 min Z ? P 1 ( d ? d ) ? P 2 d ? 1 ? 1 ? 1 ? 1 ? 2 x 2 C 1 2 3 4 5 6 ? 10 x 1 ? 12 x 2 ? d ? d ? 62 . 5 ? ? ? ? x 1 ? 2 x 2 ? d 2 ? d 2 ? 10 ? ? 2 x 1 ? x 2 ? 8 ? x ? 0 , d ? d ? ? 0 ( l ? 1 . 2 ) l l ? 1 ? 2 由于 d 2 - 取最小，所以， （ 2 ）线可向上移动，故 B ， C 线段上的点是该问 题的最优解。 B A d 1 ? d 0 ? 1 d ? 2 d 2 ? x 1 1 2 3 4 5 6 7 8 ⑵ 35 ⑶ ⑴ 例 5 、 已知一个生产 计划的线性规划模型为 max Z ? 30 x 1 ? 12 x 2 ? 2 x 1 ? x 2 ? 140 ( 甲资源 ) ? ? x 1 ? 60 ( 乙资源 ) ? ? x 2 ?