管理数量方法与分析讲义.ppt

5.3.3图上作业法：针对车辆运输的调度问题 1.规定：装货（空车的收点）：□ 卸货（空车的发点）：О 2.步骤 （1）作出空车收发点的交通图 （2）再作出空车的最优流向图 （3）写出调度方式， 空车行驶里程， 车载货物行驶里程。 5.3。4匈牙利方法：针对指派问题或旅行商问题 步骤： 1. 先将费用矩阵的每一行元素减去该行的最小元素，再将每一列的最小元素减去该列的最小元素（已有0的列就不必减了） 2。找不同行，不同列的0元素，先在各行中找只有一个0的加上 再将此0所在列的 0元素记作 .再在各列中找只有一个0的加上 ，再将此0所在行的0元素记作 第一：若在不同行，不同列的 有n个， 则将与 对应的 取为1 其他元素对应的取为0，即为原指派问题的最优解。 第二：若在不同行，不同列的 不够n个， 再经第三步调整 3。在有 的行，列上，过 画横线或竖线， 有n个 就只能画n条横竖线，还要经过所有的 再在没有画竖线经过的非0元素中找出最小的元素，将没有画横线经过的各行非0元素均减去这个最小元素，而在画竖线经过的各列非0元素均加上这个最小元素 4。重复第二步，即可得到最佳方案 第六章。统计决策分析 6.1统计决策的要素和程序 6.1。1统计决策的概念 1.概念：如果决策过程中所使用的分析判断方法主要是统计分析推断方法，这种决策就称为统计决策 2.统计决策分类：根据决策者对客观环境的各种可能状态的了解，分为 （1）非概率型决策：如果决策者只知道客观环境有哪几种可能的状态，而对各种可能状态出现的概率大小一无所知，这种情况下的决策就称为非概率型决策 （2）概率型决策：如果决策者不仅知道客观环境有哪几种可能的状态，而且知道各种可能状态出现的概率大小，这种情况下的决策就称为概率型决策 注意：经济管理和商务活动中的决策大部分是非概率型决策 6.1。2统计决策的要素 1.客观环境的可能状态集 2.决策者的可行行动集 3.决策行动的收益函数或损失函数 （1）线性损失函数： （2）平方误差损失函数： 6.1。3统计决策的程序 1.确定决策目标 2.拟定各种可行的行动方案 3.通过比较分析选出最佳的行动方案 4.决策的执行 6.2非概率型决策 6.2.1非概率型决策的条件 1.必须了解客观环境的可能状态 2.必须拟定各种可行的行动方案 3.必须给出决策行动的收益函数或损失函数 6.2.2非概率型决策的准则 1.大中取大准则(乐观准则) (1)首先可找出每个行动方案下收益函数的最大值 (2)其次再找出这些最大值中的最大值,并将此最大值所属的行动方案作为最终选择出的行动方案. 2.小中取大准则(悲观准则) (1)首先可找出每个行动方案下收益函数的最小值 (2)其次再找出这些最小值中的最大值,并将此最大值所属的行动方案作为最终选择出的行动方案. 3.折中方案(赫维茨准则) (1)选定折中系数(乐观系数) 表示决策者对客观环境的乐观程度 (2)利用此折中系系数计算每一个行动方案最大收益 和最小收益的折中值 (3)选出折中值中最大值所属的行动方案作为 最终选择出的行动方案. 4.大中取小准则(萨维奇准则)(最小的最大后悔值准则) (1)首先可找出每个行动方案下损失函数的最大值 (2)其次再找出这些最大值中的最小值, 并将此最小值所属的行动方案作为 最终选择出的行动方案 6.3先验概率型决策 6.3.1先验概率型决策的条件 概念:知道客观环境各种可能状态出现的先验概率大小，这种情况下的决策就称为先验概率型决策 6.3.2先验概率型决策的准则 1.期望损益准则 所谓期望损益准则，就是以每个行动方案的期望收益或期望损失为标准，选出期望收益最大或者期望损失最小的行动方案，作为最终确定的行动方案。 2.最大可能准则 所谓最大可能准则，就是选择在最有可能出现的客观状态下，选出期望收益最大或者期望损失最小的行动方案，作为最终确定的行动方案。 3.渴望水平准则 所谓渴望水平准则，就是以决策者的渴望收益值为标准，选出最大可能取得此渴望收益值的行动方案，作为最终确定的行动方案。 6.3。3决策树技术 1.决策树概念：决策实践中常用的图形称决策树，其名称来源于图的形状像棵树 2.决策树步骤： （1）决策点：最左边的方框，表示各行动方案由此点引出 （2）方案枝：从决策点引出的粗枝直线 （3）状态点：每个方案枝的末端画的圆圈 （4）状态枝：从状