数模复习资料.docVIP

网络计划： 1。计算每个工作的均值：μ （o+4m+p）/6 2。画网络图确定关键路线及工期 3。求关键路径的均值和方差，以及关键路径的均值，方差之和： 关键路径的均值就是工期。就是关键任务的μ之和 方差计算公式：σ^2 p-o /6 ^2 关键路径的方差就是把关键任务的σ之和 4。计算按期完成的概率（d-μ和）/σ和 5。查表，用步骤4计算结果查表 注意：步骤4中计算用的是方差开根号，不是方差。 支撑树问题： 找全网费用最少的两点连线 两个端点出去的所有线的费用最少的（一个点是已链接点出，一个点是没有连接点的出） 图解法： 画每个方程式的直线图 用原点带入方程确定约束域是在直线的那方。 用目标方程的变量系数比上约束方程的系数，确定a值 查看求出的a值是否在条件给定范围，舍掉不在给定范围的a值 用计算出的a值带入目标方程 假设目标方程的值为一个常量（用目标方程的两个系数的公约数来做比较快）z 常量 画该目标方程，再画一条过Z 0的目标方程直线（z 0的目标方程直接过0点平行z 常理的直线） 确定目标方程的最大和最小方向，在移动目标方程直线，在约束域中取最大值或最小值，确定目标方程的a值是否有解 同理做其他a值的目标方程。确定a值是否有解 舍弃没有解的a值，把题目条件给的a值按照计算出啦的a值划分段（一般为两段） 选择其中一段顶点，带入目标方程，用步骤6-8计算解 再选择另外一段顶点，带入目标方程，用步骤6-8计算解。 注：可行解，可行域，基解（基本解：约束条件的交点。注意和横轴，纵轴相交的点，在远端才能相交的点），基可行解（基解当中的可行解），最优解的概念 灵敏度分析： 目标函数系数变化 求每个系数的变化百分比，然后求和：变化百分比 变动量/最优解 如果变动百分比小于1，那么最优解不变，如果变动百分比大于1，不能确定最优解是否变化 约束右端值的变化，影子价格的问题。 求每个右端值的变化，是否会有影子价格。并且，看变动百分比之和是否在小于1的变化范围内，如果在确定小于1， 那么目标函数值增值就是各个变动数量与影子价格乘积的代数和，如果大于1就不确定。 决策树问题： 方块为决策节点，圆形为事件节点。 各个状态的概率计算结果 坏信号 好信号 合计 有油 0.25*0.6 0.15 0.25-0.15 0.1 0.25（题目给定） 没油 0.75*0.25 0.15 0.7-0.15 0.6 0.75（题目给定） 合计 0.15+0.15 0.3 0.1+0.6 0.7 1 概念很好理解，就是在有油的基础上好信号占的比例是多少。坏信号占的概率是多少。 没油的情况下好信号占的比例是多少，坏信号站的比例是多少。最终结果都是要等于1的。 但是题目需要的是好信号情况下有油的概率是多少，坏信号下有油的概率是多少。所以要转换计算一下 好信号下有油的概率是 0.1/0.7 0.14 好信号下没油有的概率是 1-0.14 坏信号下有油的概率是 0.15/0.3 0.5 坏信号下没有油的概率是 1-0.5 带入到决策树中计算 每个分支的消耗值乘以这个分支的概率在事件节点上计算，这部分见老师的讲义9-7页比较清楚。 多目标决策问题： 求判断矩阵的最大特征根λ及其对应的特征向量α 检查一致性 　 B C D E F G H I 2 Cr A1 A2 A3 Mi βi αi Bα Bα/α C.I. C.R. 3 A1 1 0.2 1/3 C3*D3*E3 1*0.2*1/3 0.066667 F3^ 1/3 0.40548 G3/G6 0.104729 C3*H3+D3*H4+E3*H5 0.318222 3.038511 0.019256 0.033199 4 A2 1/D3 1 3 C4*D4*E4 2.466212 0.636986 1.935488 3.038511 5 A3 1/E3 1/E4 1 C5*D5*E5 1 0.258285 0.784802 3.038511 3.871692 3.038511 I Bα/α C.I. C.R. Bα I3/H3 3.0座机电话号码 D13-3 / 3-1 0.01座机电话号码 E10/0.58 0.033199 C3*H3+D3*H4+E3*H5 0.318222 3.0座机电话号码 1.935488 3.0座机电话号码 0.784802 3.0座机电话号码 求出所有矩阵的特征向量，然后加权求和，看看那个值最大。见讲义10-8最后一页