用单纯形法求解目标规划_图文.pptVIP

由目标规划数学模型的标准型可看出， 它实质上是最小化的线性规划，所以可用单纯形法求解． 这时，我们应该把目标优先等级系数Pi（i = 1, 2, …, k）理解为一种特殊的正常数，且注意到各等级系数之间的关系：P1?P2 ?…?Pk． 而检验数就是各优先因子P1, P2 ,…, Pk的线性组合。 解：引入松驰变量 x3 , 将它们化为标准型： 4．从表中找到基本可行解和相应于各优先级的目标函数每个单纯形表中常数列b，即为各基变量的相应取值． 本题最后一个单纯形表已为最优，它对应的基本可行解：x1=24/5, x2=12/5, x3=12, d2-=36/5，即为最优解． 这与图解法得到结果一致． 结果分析：计算结果表明，工厂应生产A产品60件， B产品175/3件，2500元的利润目标刚好达到。 d4- ＝125/3，表明产品B比最高限额少125/3件，满足要求。 d2+＝115/3 表明甲资源超过库存115/3公斤，该目标没有达到。 从表中还可以看到，P3 的检验数还有负数， 但其高等级的检验数却是正数， 要保证 P1目标实现，P3等级目标则无法实现。 所以，按现有消耗水平和资源库存量，无法实现2500元的利润目标。 可考虑如下措施： 降低A、B产品对甲资源的消耗量， 以满足现有甲资源库存量的目