优化决策理论与方法讲义.pptVIP

决策理论与方法-优化决策理论与方法 多目标规划—管理实例 决策目标： 运输速度最快，可用吨公里数（可观测变量）最小描述。总吨公里数为?i?jdijxij； 运输费用最小。总运输费用为?i?jcijxij； 约束条件 每个仓库的运出量不超过仓库的库存量：?jxij?ai； 运到每个销售网点的量与其销售能力相匹配：?ixij=bj； 每个仓库的运出量非负：xij?0。 多目标规划—管理实例 最后得到模型： 模型包含2个目标； mn个决策变量； mn+m+n个约束。 多目标规划—标准型 多目标规划(multi-Objective Programming,MOP)就是指在决策变量满足给定约束的条件下研究多个可数值化的目标函数同时极小化(或极大化)的问题。其一般形式如下： Min f(x)=(f1(x),f2(x),…,fp(x))T， S.t. gi(x)?0;i?I hj(x)=0;j??。 多目标规划—Pareto最优解 设x*是可行域S上的一个点，对于?x?S，均有：fi(x*)?fi(x)(i=1,…,p)，称x*为MOP问题的绝对最优解；若不存在x?S，使得fi(x)?fi(x*)(或fi(x)fi(x*)) (i=1,…,p)，则称x*为MOP问题的有效解(或弱有效解)。有效解通常也称为Pareto解。 S x1 x2 f(S) f(S) f2 f2 f1 f1