多目标规划方法讲义.pptVIP

二、生产计划问题 某企业拟生产A和B两种产品，其生产投资费用分别为2100元/t和4800元/t。A、B两种产品的利润分别为3600元/t和6500元/t。A、B产品每月的最大生产能力分别为5t和8t；市场对这两种产品总量的需求每月不少于9t。试问该企业应该如何安排生产计划，才能既能满足市场需求，又节约投资，而且使生产利润达到最大? 分析:该问题是一个线性多目标规划问题。 如果计划决策变量用 x1 和 x2表示，它们分别代表A、B产品每月的生产量（单位：t）； f1(x1,x2)表示生产A、B两种产品的总投资费用（单位：元）； f2(x1,x2)表示生产A、B两种产品获得的总利润（单位：元）。那么，该多目标规划问题就是：求x1 和 x2，使： * 目前六十三页\总数八十九页\编于二十一点 分析:该问题是一个线性多目标规划问题。 如果计划决策变量用 x1 和 x2表示，它们分别代表A、B产品每月的生产量（单位：t）； f1(x1,x2)表示生产A、B两种产品的总投资费用（单位：元）； f2(x1,x2)表示生产A、B两种产品获得的总利润（单位：元）。那么，该多目标规划问题就是：求x1 和 x2，使： 而且满足： * 目前六十四页\总数八十九页\编于二十一点 对于上述多目标规划问题，如果决策者提出的期望目标是：（1）每个月的总投资不超30000元；（2）每个月的总利润达到或超过45000元；（3）两个目标同等重要。那么，借助Matlab软件系统中的优化计算工具进行求解，可以得到一个非劣解方案为： 而且满足： * 目前六十五页\总数八十九页\编于二十一点 而且满足： [X,FVAL,ATTAINFACTOR,EXITFLAG,OUTPUT]= FGOALATTAIN(FUN,X0,...) X=FGOALATTAIN(FUN,X0,GOAL,WEIGHT,A,B,Aeq,Beq,LB,UB) 按照此方案进行生产，该企业每个月可以获得利润44000元，同时需要投资29700元。 * 目前六十六页\总数八十九页\编于二十一点 例3、某厂计划在下一个生产周期内生产甲、乙两种产品，已知资料如表所示。(1)试制定生产计划，使获得的利润最大？ 120 70 单件利润 3000 10 3 设备台时 2000 5 4 煤炭 3600 4 9 钢材 资源限制 乙 甲 单位 产品 资源 消耗 解:设生产甲产品: x1 ，乙产品: x2 , (1) * 目前三十一页\总数八十九页\编于二十一点 若在例3中提出下列要求： 1、完成或超额完成利润指标 50000元； 2、产品甲不超过 200件，产品乙不低于 250件； 3、现有钢材 3600吨必须用完。 试建立目标规划模型。 分析：题目有三个目标层次，包含四个目标值。 第一目标：p1d1- 第二目标：有两个要求即甲 d2+ ，乙 d3- ，但两个具有相同的优先因子，因此需要确定权系数。本题可用单件利润比作为权系数即 70 :120，化简为7:12。 第三目标： * 目前三十二页\总数八十九页\编于二十一点 所以目标规划模型为： * 目前三十三页\总数八十九页\编于二十一点 图解法同样适用两个变量的目标规划问题，但其操作简单，原理一目了然。同时，也有助于理解一般目标规划的求解原理和过程。 图解法解题步骤如下： 1、确定各约束条件的可行域。即将所有约束条件（包括目标约束和绝对约束，暂不考虑正负偏差变量）在坐标平面上表示出来； 2、在目标约束所代表的边界线上，用箭头标出正、负偏差变量值增大的方向； 目标规划的图解法 3、求满足最高优先等级目标的解； 4、转到下一个优先等级的目标，在不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解； 5、重复4，直到所有优先等级的目标都已审查完毕为止； 6、确定最优解和满意解。 * 目前三十四页\总数八十九页\编于二十一点 例4、用图解法求解目标 规划问题 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 ⑴ ⑵ ⑶ A x2 x1 B C 由于d2- 取最小，所以，（2）线可向上移动，故B，C线段上的点是该问题的最优解。 * 目前三十五页\总数八十九页\编于二十一点 例