管理数量方法810.docVIP

第8章 图论 §1 图的概念 1. 图：图，其中点集合， 边集合【或边集合】 2. 路：图，，， 节点和边交替序列称为到的路。 当=时，称为回路。 简单图中，路可以简写成。（不必写出两个节点之间的边） 3. 连通图：图中任意两个节点之间至少有一条路的图。 【例27】 （册P10，二2）图由节点和边组成，若图的任意两个节点之间至少有一条路，则称图为____连通图_______。 §2 最短路问题 【例28】 （册P10，二3）若用图论来计算起点到各点的最短路径及其距离值，目前被认为较好的一种简便有效的算法是_____双标号法（狄克斯特拉算法）__. 【例29】 （册P11，1）求到终点的最短路径。 解 起点，从到的距离，赋予边，双标号； 有标号点集，没有标号点集， 边集 【边的起点来自，边的终点来自】 ， ， ，赋予边，双标号； [重复步骤（2）] 有标号点集，没有标号点集， 边集 （） ， ， ，赋予边，双标号； 有标号点集，没有标号点集， 边集 ， （） （） ，赋予边，双标号； 有标号点集合，没有标号点集合， 边集合 ，赋予边，双标号, 有标号点集合，没有标号点集合， 边集合 ，赋予边，双标号, 全部顶点都已经标号，从到的最短路径：， 路长：6 + 8 + 7 = 21； 第9章 预测方法 §1 预测： 在观察和分析客观事物发展过程的历史及现状的基础上，运用 各种统计方法对现象发展变化的前景从数量上进行预计推测。 §2 专家调查法（德尔菲法）: “专家调查法”的做法： 成立预测领导小组； 设计调查表，准备材料； 选择专家； 轮番调查与反馈； 作出预测。 “专家调查法”的主要特征： 匿名性； 多轮反馈性； 统计归纳性。 【例30】 （册P11，6, 册P11，7） （1）德尔菲法（专家调查法）的第一个步骤是______成立预测领导小组 . （2）专家调查法的主要特征是_____匿名性、__多轮反馈性 、和统计归纳性。 §3 回归预测法 1．一元线性回归方程： 一元线性回归预测方程为： 其中，【或 】 是回归直线在轴的截距， 是回归系数（直线的斜率），表示自变量每变动一个单位时因变量平均变动个单位。 2． 回归点预测： 给出值求值 【例31】 （册P19，3）某地高校教育经费（）与高校学生人数（）连续六年的统计资料如下表： 教育经费（万元） 361 343 373 393 418 455 在校学生人数（万人） 11 16 18 20 22 25 要求：（1）建立回归方程； （2）估计教育经费为500万元时的在校学生人数。 解 （1） 序号 教育经费 在校学生人数 1 316 11 99856 2476 2 343 16 117649 5488 3 373 18 139129 6714 4 393 20 154449 7860 5 418 22 174724 9196 6 455 25 207025 11375 合计 2298 112 892832 44109 所求回归方程： （2）当时， 万元。 【例32】 （册P14，四）（课本P261,习题6其中两个数不同） 案例题： 序号 产量 生产费用 1 40 130 1600 16900 5200 2 42 150 1764 22500 6300 3 50 155 2500 24025 7750 4 55 140 3025 19600 7700 5 65 150 4225 22500 9750 6 78 154 6084 23716 12012 7 84 156 7056 24336 13104 8 100 170 1000 28900 17000 9 116 167 13456 27889 19372 10 125 180 15625 32400 22500 11 130 175 16900 30625 22750 12 140 185 19600 34225 25900 合计 1025 1912 101835 307616 169338 （1） =0.4216 所求回归方程： （2）当时， 。 【例33】 （册P12，2） （课本P260，习题4）一元线性回归模型表示如下： ， ， （1）现已知 ，， ， ，， ， 试确定对的直线回归方程。 （2）解释的含义。 解 （1） ，， ， ， 所求直线回归方程： （2），含义是自变量每变动一个单位时，因变量平均变动个单位。在此例中，每增加一个单位时，平均减少二个单位。 （相关系数） 3. 相关分析： 正相关，负相关，完全相关，不相关，不完全相关： 【P233 图9-1】 相关系数： ，或