第7章运输系统决策修改.pptxVIP

系统分析与智能算法;第七章 运输系统决策;第一节 概述;决策的内涵;;决策的具体内容：;;决策的重要性;;;机场建设决策失误实例 ;;;2.微观决策要素 从微观角度来分析，决策要素由以下几个因素构成： 1）决策主体或决策者——个人或集体 2）决策问题的性质、内容和目标要求 3）解决问题的可行方案——备选方案 4）各决策方案实施以后可能遇到的客观情况 5）各决策方案在每一种客观情况下可能产生的后果;四 决策程序;;;决策流程示意图 ;五.运输决策问题的分类;3.按决策的可靠程度分类： 1）确定型决策 2）风险型决策 3）非确定决策 4.按决策目标的多少分类： 1）单目标决策 2）多目标决策 5.按决策面对自然状态的性质分类： 1）竞争型决策(即对策问题) 2）非竞争型决策;提示;第五节 运输系统对策（重点掌握）;对策实例;2.对策模型 决策者在竞争局势下，用来制定采取合理行动的方法和工具。 3.对策的三要素 （1）局中人：参加竞争的各方 二人对策 、多人对策 （2）策略：竞争各方所采取的行动谋略，一般每方都至少有两个策略。 策略集 、有限对策 、无限对策 （3）对策的结局：竞争各方分别取一个策略进行竞赛的结果。 局中人的一方赢得另一方的损失 得失或赢得支付 胜方的赢得(或败方的支付)称为赢得(或支付)函数 ;零和对策/非零和对策;二. 二人零和对策（矩阵对策） 1.特点： 必须有且仅有两个局中人，每个局中人可以从有限个策略中选择一个策略。 每个局中人的赢得恰好等于另一个局中人的损失。 每个局中人对双方可以采取的策略都有充分的了解，双方都知道当采取各组策略时可能发生的支付函数。 局中人双方的利益是冲突的，双方唯一的目的就是最大限度的扩大自己的赢得。 不允许双方相互达成协议，局中人要同时选择策略，使竞争者在不知道对方采取的策略之前选择自己的策略。;2.模型 以齐王赛马为例： 齐王的策略Sx： X1=（上，中，下）； X2=（上，下，中）； X3=（中，上，下）； X4=（中，下，上）； X5=（下，上，中）； X6=（下，中，上）；;田忌的策略Sy： y1=（上，中，下）； y2=（上，???，中）； y3=（中，上，下）； y4=（中，下，上）； y5=（下，上，中）； y6=（下，中，上）；;齐王X和田忌Y分别选择一个策略进行比赛，则得到齐王的赢得（支付）情况如表所示：;赢得（支付）矩阵A;对策问题的一般形式（对策模型）： 局中人X的策略集合中有m个策略：;;3.最优纯策略（最大最小原则） （1）有鞍点的对策 例7-11：有一对策;解;②考虑局中人Y （考虑A中“列”） ;;;最优纯策略一般的情况 ;对局中人X来说，其最优策略对策值为：;;纯策略问题的解题步骤： 第一步：分别确定A各行中的最小值，并在该数字上加圈表示； 第二步：分别确定A各列中的最大值，并在该数字上加框表示； 第三步：若A中的某元素同时被圈和框住，则该元素即为对策的值，该元素所在的行和列对应的策略则分别为局中人X和Y的最优纯策略，并由最优纯策略组成了对策的解。;最优纯策略: （2）无鞍点对策;例7-12：设赢得矩阵为：;;4. 混合策略和对策期望值 ;4、混合策略和期望对策值;思路;期望收益计算如下： 1.X的期望收益 当Y取y1时，X的期望收益： p＋（-4）（1-p）＝5p-4 当Y取y2时，X的期望收益： 0p＋3（1-p）＝3-3p 由于X希望无论在Y选择哪种策略的情况下，都会得到相同的期望收益值，即： 5p-4 ＝3-3p 解得：p＝0.875，1-p＝0.125 含义：局中人X应该在策略x1和策略x2之间分配其对策概率为： 选择策略x1的次数为策略总次数的87.5%，选择策略x2的次数为策略总次数的12.5%。 ;;;混合对策的期望收益值计算;三、矩阵对策的求解方法;优超原则化简赢得矩阵。 一个行向量（或列向量）的所有元素均比另一行向量（或列向量）的对应元素均为大（或小），则删除第二个行向量（或列向量） 。;例题7-16;解： ;;;;;最优策略;2.线性规划法（了解）;1)混合对策的数学描述 ;;;;;;;局中人X的最优策略线性规划模型;局中人Y的最优策略线性规划模型;混合对策的线性规划解法;作业与重点;作业