多目标规划模型解读.ppt

* 若在例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 ⑴ ⑵ ⑶ H x2 x1 G C B D F A E I * 解:确定各个约束条件的可行域。在x1,x2坐标平面上，暂不考虑每个约束方程中的正、负偏差变量，将上述每一个约束方程用一条直线表示出来，再用两个箭头分别表示上述目标约束方程中的正、负偏差变量。如图所示，其中，阴影区域OAB为满足条件(3)的可行域。 * 接着先考虑具有最高优先等级的目标，即 。为了实现这个目标，必须 。从图可以看出，凡落在直线CD上的点都能体现。但如果同时满足条件(3)，则只有线段CH上的点才能实现。这也就是说，在线段CH上的任何一点都能使最高优先等级目标 。 其次考虑第二优先等级目标 。从图可以看出，直线EF与EF右上方的点均能实现 。若同时满足条件(3)，则应为三角形AEI上的点能实现。但第二优先等级目标的实现应在不影响第一优先等级目标的前提下，显然，在三角形AEI中，只有线段CG上的点才能实现这一要求，这就是问题的解。 ? 于是，C,G两点及CG线段上的所有点(无穷多个)均是该问题的最优解。其中C点对应的解为： x1=0，x2=5.2083.G点对应的解为：x1=0.6250，x2=4.6875. * 例5、已知一个生产 计划的线性规划模型为 其中目标函数为总利润，x1, x2 为产品A、B 产量。 现有下列目标： 1、要求总利润必须超过 2500 元； 2、考虑产品受市场影响，为避免积压， A、B的生产量不超过 60 件和 100 件； 3、由于甲资源供应比较紧张，不要超过现有量140。 试建立目标规划模型，并用图解法求解。 * 解：以产品 A、B 的单件利润比 2.5 :1 为权系数，模型如下： * 0 x2 0 ⑴ x1 140 120 100 80 60 40 20 20 40 60 80 100 ⑵ ⑶ ⑷ A B C D E * 确定各条件的可行域如图 0 x2 0 ⑴ x1 140 120 100 80 60 40 20 20 40 60 80 100 ⑵ ⑶ ⑷ A B C D E * 先考虑具有第一优先等级的目标，从图可以看出，在直线(1)上及其右上方区域的所有点均能实现此目标。 ? 其次考虑具有第二优先等级的目标，这分别为直线(3)上及其左方、直线(4)上及其下方。从图可以看出，同时满足第一、第二优先等级目标的点为三角形ABD上的点。 * 最后考虑具有第三优先等级的目标，而这需在直线(2)上及其左下方。显然，若使，必然违反的目标，即实现第三等级目标与实现第一等级目标相矛盾。为此，则需采取在满足第一等级目标实现的前提下，来寻求的最小