(第五、六章 目标规划和整数规划.pptVIP

第六章 目标规划 多目标 的线性规划问题(多目标 决策),而非单目标. 如一个生产经理也许想兼顾满足客户需求、降低生产成本、减少加班时间和提高劳动生产率等多重目标。 目标规划寻找最接近于实现一组目标的满意解 其模型是在线性模型的基础上,利用正负偏差变量(d+,d-) 、优先因子(pk,pkpk+1) 、权系数,对同等级或不同等级的目标进行设置. 因其模型结构与线性规划的数学模型结构没有本质的区别,所以可用单纯形法求解. 　　　某厂生产A、B两种产品，生产过程必须经过两个车间，有关数据见表。决策者在车间1的加工时间受到严格限制的基础上考虑以下目标：首先是产品B的产量不超过10单位；其次是利润额不低于1600元；再次是充分利用车间2的正常生产时间，不加班。提交一个考虑上述目标的生产方案。 　 x1、x2分别为产品A、产品B的生产数量； 　　　　目标1可能满足也可能不满足，即产品B的产量可以在10左右有所偏差。x2+d1--d1+=10。同样，目标2和目标3也可能满足或不满足，80x1+100x2+d2--d2+=1600, x1+2x2+d3--d3+=40。另外，还有一个非弹性约束：2x1+1.5x2≤50。 　　　目标函数：使各目标的偏差达到最小。首先追求目标1的偏差最小，P1 min (d1+)；其次追求目标2的偏差最小，P2 min(d2-)；最后追求目标3的偏