决策分析PPT.ppt

确定每个备选方案满足目标的分值和权重 可以用相同的方法计算每个备选方案的权重：例如有三个工作可供毕业生选择，他对三个工作起薪，兴趣等目标的满意程度可以进行两两比较： 对起薪： A的一致性很好：w=（0.571，0.286，0.143）T 工作1 工作2 工作3 工作1 1 2 4 工作2 1/2 1 2 工作3 1/4 1/2 1 对地点： 工作1 工作2 工作3 工作1 1 1/2 1/3 工作2 2 1 1/3 工作3 3 3 1 W=（0.159，0.252，0.589）T =（0.172，0.227，0.601） λmax =0.172/0.159+0.227/0.252+0.601/0.589 =3.004 CI=(3.004-3)(3-1)=0.002＜0.1 对工作兴趣： w=（0.088，0.669，0.24）T 工作1 工作2 工作3 工作1 1 1/7 1/3 工作2 7 1 3 工作3 3 1/3 1 于是得到该学生对每种工作满足每种目标的权重系数矩阵： 工作1 工作2 工作3 起薪 0.571 0.286 0.143 地点 0.159 0.252 0.589 兴趣 0.088 0.669 0.243 家庭 0.069 0.426 0.506 计算每项工作的得分：∑iwiaij 1 0.5115*0.571+0.0986*0.159+0.2433*0.088+ 0.1467*0.069=0.339 2 0.5115*0.286+0.0986*0.252+0.2433*0.669+ 0.1467*0.426=0.396 3 0.5115*0.143+0.0986*0.589+0.2433*0.243+ 0.1467*0.506=0.264 所以应该选工作2 总目标 子目标一 子目标二 子目标三 孙目标 孙目标 孙目标 孙目标 孙目标 孙目标 *第六章 动态规划 6.1 动态规划的基本概念 6.2 动态规划的基本原理 6.3 动态规划应用举例* 6.1 动态规划的基本概念 动态规划时解决多阶段最优决策的方法，由美国数学家贝尔曼于1951年首先提出； 1957年贝尔曼发表动态规划方面的第一部专著“动态规划”，标志着优化理论的一个新分支的创立。 多阶段决策过程的最优化 动态规划将复杂的多阶段决策问题分解为一系列简单的、离散的单阶段决策问题，采用顺序求解方法，通过解一系列小问题达到求解整个问题目的； 动态规划的各个决策阶段不但要考虑本阶段的决策目标，还要兼顾整个决策过程的整体目标，从而实现整体最优决策。 动态规划的分类 离散确定型 离散随机型 连续确定型 连续随机型 动态规划的特点 动态规划没有准确的数学表达式和定义精确的算法，它强调具体问题具体分析，依赖分析者的经验和技巧。 与优化理论其他方法有很好的互补关系，尤其在处理非线性、离散型问题时有其独到的特点。 动态规划的应用 动态规划在工程技术、企业管理、军事部门有广泛的应用；可解决资源分配，生产调度，库存管理，路径优化，设备更新，投资规划，排序问题和生产过程的最优控制等问题 动态规划与倒推求解 拾火柴游戏：桌子上放30根火柴，每人一次可拾起1到3根，谁拾起最后一根火柴谁输，如果你先选择，如何保证你能赢得游戏？ 29-25-21-17-13-9-5-1 6.2 动态规划的基本方法 使用动态规划方法求解决策问题首先要将问题改造成符合动态规划求解要求的形式，要涉及以下概念： （1）阶段 （2）状态 （3）决策与策略 （4）状态转移 （5）指标函数 （1）划分阶段 把一个复杂决策问题按时间或空间特征分解为若干（n）个相互联系的阶段（stage），以便按顺序求解； 阶段一般用下标k表示； （2）确定状态 每阶段有若干状态（state），表示某一阶段决策面临的条件，k阶段的状态特征可用状态变量sk或xk描述。 状态有起始，中间，最终状态之分，每一阶段的全部状态构成该阶段的状态集合Sk，并有xk∈Sk或sk∈Sk。 （3）决策与策略 每个阶段都要做出决策，表示从某一阶段的某一状态出发进行的选择； 在k阶段sk状态的决策由决策变量uk（sk）描述，其取值范围由允许决策集合Dk（sk）表示，即uk（sk）∈Dk（sk）。 序列决策构成策略，只含部分决策的序列称为子策略，记为pk（sk）： pk（sk）=﹛uk（sk），uk+1（sk+1）,…, un-1（sn-1）﹜ （4）状态转移 状态转移确定从一个状态到另一个状态的转移过程，由状态转移方程描述：Sk+1=T(Sk，uk)； 状态转移方程在大多数情况