第七章 运输系统决策.ppt

二、乐观准则 * 定义：又称极大极大决策标准。该标准与极大极小决策标准相反，它的主要特征是：实现方案选择的乐观原则。进行决策时，决策者不放弃任何一个获得好结果的机会，争取大中取大，充满乐观冒险精神。 决策步骤：①编制决策益损表；②从每一个方案中选择一个最大的收益值；③在这些最大的收益值对应的决策方案中，选择一个收益值最大的方案为备选方案。 决策原则：大中取大。 二、乐观准则 * 货物量 方案 益损值（万元） 最大收益值 货物量大 货物量中 货物量少 建大型仓库 100 50 30 100 建中型仓库 60 80 50 80 建小型仓库 40 60 70 70 max{100,80,70}=100 例7-2 每个方案在不同的货物量下的益损值（乐观准则） 三、折衷准则 * 定义：介于乐观决策标准和悲观决策标准之间的一个决策标准。在进行决策的时候，要求决策者确定一个系数：折衷系数α，且0 α 1。 决策步骤：①编制决策益损表；②从每一个方案中选择一个最大的收益值；③在这些最大的收益值对应的决策方案中，选择一个收益值最大的方案为备选方案。 决策原则：大中取大。 三、折衷准则 * 货物量 方案 益损值（万元） 最大收益值Qmax 最小收益值Qmin 折衷收益值α=0.7 货物量大 货物量中 货物量少 建大型仓库 100 50 30 100 30 79 建中型仓库 60 80 50 80 50 71 建小型仓库 40 60 70 70 40 61 max[αQmax+(1-α) Qmin]=max{79,71,61}=79 例7-3 每个方案在不同的货物量下的益损值（折衷准则） 四、遗憾值准则 * 定义：为了避免将来后悔而设计的一种决策方法。 决策步骤：①编制决策益损表；②用每个状态下的最大收益值减去其他方案的收益值，得出每个方案的遗憾值；③找出每个方案的最大遗憾值；④从每个方案的最大遗憾值中找出最小的遗憾值对应的方案为备选方案。 四、遗憾值准则 * 货物量 方案 益损值（万元） 货物量大 货物量中 货物量少 建大型仓库 100 50 30 建中型仓库 60 80 50 建小型仓库 40 60 70 每个方案在不同的货物量下的益损值 货物量 方案 益损值（万元） 最大遗憾值 货物量大 货物量中 货物量少 建大型仓库 0 30 40 40 建中型仓库 40 0 20 40 建小型仓库 60 20 0 60 min{40,40,60}=40 每个方案的遗憾值 四、遗憾值准则 * 决策方案 决策标准 建大型仓库 建中型仓库 建小型仓库 悲观准则 * 乐观准则 * 折衷准则 * 遗憾值准则 * * 四个决策标准的决策结果 * 一、期望表法 二、决策树法（略） 三、算法讨论（略） 第三节 风险型决策问题模型及其求解 一、期望表法 * 定义：期望表法，即利用决策益损表，计算各种方案在各种自然状态下的期望益损值，按照不同的决策标准，对期望益损值进行比较、分析，最后选出最优方案。 常用的决策标准：①最大期望收益值标准；②最小期望损失值标准；③最大可能收益值标准。 一、期望表法 * 1、最大期望收益值标准的步骤： 编制不同方案在不同自然状态下的益损值表； 计算不同方案的期望收益值E(Ai) (i=1,2,…,m; j=1,2,…,n) 其中，Pj为第j种自然状态出现的概率；Oij为第i个方案在第j种自然状态下的收益值。 选择期望收益值最大的方案为最优方案：E(Ai)=max{E(Ai)},(i=1,2,…,m) 一、期望表法 * 例7-5 货物量概率 方案 货物量大 货物量中 货物量少 期望收益值 0.5 0.3 0.2 建大型仓库 100 50 30 0.5*100+0.3*50+0.2*30=71 建中型仓库 60 80 50 64 建小型仓库 40 60 70 52 max{71,64,52}=71 一、期望表法 * 2、最小期望损失值标准的步骤： 编制不同方案在不同自然状态下的损失值表； 计算不同方案的期望损失值E(Ai) (i=1,2,…,m; j=1,2,…,n) 其中，Pj为第j种自然状态出现的概率；Oij为第i个方案在第j种自然状态下的损失值。 选择期望损失值最小的方案为最优方案：E(Ai)=min{E(Ai)},(i=1,2,…,m) 一、期望表法 * 例7-6 货物量概率 方案 货物量大 货物量中 货物量少 期望收益值 0.5 0.3 0.2 建大型仓库 0 30 40 0.5*0+0.3*50+0.2*30=17 建中型仓库 40 0 20 24 建小型仓库 60 20 0 36 min{17,24,36}=17 一、期望表法 * 3、最大