应用数学与运筹方法

⚠️ 资料来源于互联网整理，仅作备考参考，正式结论请以官方教程与考纲为准。发现错误欢迎反馈问题。

学科 标准化与数学 ｜ 章节 §11-§12 / — ｜ 考点类型 概念题 ｜ 重要度 ★ ｜ 知识点ID MATH-01

一、核心定义

• 概率统计应用：研究随机现象统计规律性的数学分支。
• 图论应用：研究图（顶点和边的集合）的数学分支，用于解决最短路径、最小生成树等问题。
• 组合分析：研究有限集合中元素组合方式的数学分支。
• 算法选择与应用：根据问题性质选择合适的算法（数值/非数值）。
• 运筹方法：利用数学模型解决实际问题的方法，包括网络计划、线性规划、预测、决策等。

二、考点提示

考试怎么考

• 概率统计：计算概率、期望值、方差。
• 图论：求最短路径、最小生成树、拓扑排序。
• 组合分析：计算组合计数问题。
• 线性规划：确定目标函数、约束条件和变量取值范围。
• 决策树：基于概率和收益计算期望值。

常见坑

• 概率计算：忽略条件概率和贝叶斯定理。
• 图论：混淆最短路径算法（Dijkstra vs Floyd）。
• 组合计数：遗漏排列组合中的重复情况。
• 线性规划：忽视非负约束条件。
• 决策树：未考虑所有可能的决策路径。

易错辨析

• 最短路径算法：Dijkstra 适用于非负权图，Bellman-Ford 可处理负权边。
• 最小生成树：Prim 和 Kruskal 算法在不同场景下的应用。
• 线性规划：单纯形法求解步骤和对偶问题的理解。
• 决策树：期望值决策与最大收益决策的区别。

三、典型考题

题目 1

题干 在某项目中，有 5 个活动，每个活动的工期分别为 4 天、7 天、16 天、2 天、3 天。活动之间的依赖关系如下：活动 1 和活动 2 无依赖；活动 2 和活动 3 无依赖；活动 3 和活动 4 无依赖；活动 4 和活动 5 无依赖。请问该项目的关键路径是？ A. 活动数最少的路径 B. 总工期最长的路径 C. 成本最高的路径 D. 风险最小的路径

答案：B 解析：关键路径决定项目最短完工时间，关键活动总时差通常为 0。

题目 2

题干 在某项目中，有 5 个活动，每个活动的工期分别为 4 天、7 天、16 天、2 天、3 天。活动之间的依赖关系如下：活动 1 和活动 2 无依赖；活动 2 和活动 3 无依赖；活动 3 和活动 4 无依赖；活动 4 和活动 5 无依赖。请问该项目的总工期为？ A. 5 天 B. 12 天 C. 17 天 D. 29 天

答案：C 解析：项目必须等待所有路径完成，因此由最长路径决定。

四、关联知识点

• C-S架构 vs B-S架构
• 信息系统架构与TOGAF
• 信息系统生命周期与开发方法
• 决策支持系统与专家系统
• 系统性能指标与Amdahl定律
• 综合知识分值分布与高频考点
• 软件架构演化

五、拓展备注

• 动态规划：通过将问题分解为子问题来解决复杂问题。
• 排队论：研究排队系统中的等待时间、服务时间等。
• 非线性规划：处理目标函数或约束条件为非线性的优化问题。