第四节 目标规划.pptVIP

解：目标函数的变化仅影响原解的最优性，即各变量的检验数。因此，应当先考虑检验数的变化，然后再做适当处理。 （1）当目标函数变为（1），则需了解交换第三和第四优先级目标对原解的影响。此时有单纯形表4-8 表4—8 从表4-8可见，原最优解已被破坏 故应用单纯形法继续求解，见表4-9 表4—9 由表4-9可知，第三和第四优先级目标交换后，原满意解已失去了最优性。新的满意解为x1=5,x2=1/2,即图4-2中F点。 2.当目标函数变为（2），就是要了解第三优先级中两目标权系数取值对原解的影响。有单纯形表4-10 表4—10 从表4-10可知，原解是否改变取决于 的检验数 因此有： 当 ，即 时，原解不变，仍为x1=13/2,x2=5/4，即图4-2中E点； 当 时，原解改变，用单纯形法继续求解，可得新的满意解x1=5,x2=2，即图4-2中G点； 当 时，E点和G点皆为满意解. 从上面的分析知道：第三优先级两目标权系数的改变可能会影响所得的满意解. 第五节 目标规划应用举例 表4—11 解：用表上作业法可以求得不考虑P1至P6各目标时的最小调运方案，相应的最小运费为2950元。现建立问题的目标规划模型。 设Ai运往Bj的物资为xijt(i=1,2,3;j=1,2,3,4),问题的目标