一、多目标规划问题的提出.pptVIP

一、多目标规划问题的提出： 多目标问题是现实世界中普遍遇到的一类问题，其中希望（或必须）考虑多个相互矛盾目标的影响。 例如证券投资问题中我们希望利润最大而风险最小，生产销售问题中我们希望费用较少而获利很大，等等。 单目标模型只需简单确定一个目标，而将其余的列为约束； 在构建多目标模型时，则需要对问题有较深的理解，必须考虑更全面——虽然费时较多，却非常有益，更切合实际。 求解多目标决策常用的三种方法（或思想）： 加权或效用系数法 序列或优先级法 有效解（非劣解）法 加权法： 加权法把问题中的所有目标用统一的单位来度量（例如用钱或效用系数） 这种方法的核心是把多目标模型化成单目标模型。 优点：适于计算机求解 （例如模型是线性的时候可用一般的单纯形法求解） 缺点：难处在于如何寻到合理的权系数。 序列或优先级法： 序列或优先级法不是对每个目标加权，而是按照目标的轻重缓急，将其分为不同等级再求解。 优点：避免了权系数的困扰，绝大多数决策者都能采用，事实上他们在许多决策中也正是这样做的。 例如建设高速公路时，既希望减少开支又希望降低交通伤亡事故，此时能否用金钱来衡量一个人的生命价值呢？ 例如决定人员的提升时，许多单位是按其工作态度、工作能力及对单位的有效价值等这样一个先后顺序来进行评定的。 即没有任何其他方案能在各个方面完全胜出