一、数学与经济管理 00:00
1. 最小生成树 01:52
1）基本概念 02:19
- 定义：将nnn个结点连通且总成本最低的树形结构，需要n−1n-1n−1条边
- 核心要求：
- 连通性：所有节点必须连通
- 无环性：不能产生环路
- 最小成本：边权总和最小
- 算法选择：主要采用克鲁斯卡尔(Kruskal)算法，普里姆(Prim)算法了解即可
- 边数规律：nnn个节点需要n−1n-1n−1条边，超过会产生环路
2）克鲁斯卡尔算法步骤
- 操作流程：
- 将图中所有边按权值从小到大排序
- 初始化空图，包含所有节点但不含边
- 依次选取最小权值边加入
- 检查是否形成环路，若形成则舍弃
- 终止条件：当选中边数达到n−1n-1n−1条时停止
- 注意事项：
- 需要预先画出所有独立节点
- 每次添加边后要检查连通性和环路
- 图形可能不唯一，但总成本唯一
3）例题：小区管道铺设
- 题目解析
- 解题过程：
- 确认9个节点需要8条边
- 按顺序选取边权：4个1→3个2→1个3
- 排除会产生环路的边
- 计算结果：总成本4×1+3×2+1×3=134×1+3×2+1×3=134×1+3×2+1×3=13千元
- 易错点：
- 可能忽略环路检查
- 错误计算总边数
- 图形特性：最小生成树图形不唯一，但成本总和唯一
- 解题过程：
4）例题：油井管道铺设 07:47
- 题目解析
- 特殊条件：1号油井离海岸5海里需计入总长度
- 解题步骤：
- 从表格中找出最小边权0.5（1-5和7-8）
- 依次选取次小边权：0.5→0.6→0.7→0.8→0.9→1.0→1.1
- 计算最小生成树总长度5海里
- 关键陷阱：
- 容易忽略海岸连接的5海里
- 正确答案应为5+5=105+5=105+5=10海里
- 审题技巧：所有给定条件都有用，需逐一标记确认
5）解题技巧总结
- 表格处理：
- 可将距离表转化为邻接矩阵
- 不画图也能直接选取最小边
- 注意事项：
- 严格检查n−1n-1n−1条边的限制
- 添加每条边时实时检查环路
- 总成本计算要准确累加
- 效率建议：
- 熟练者可直接操作表格
- 不熟练者建议画出节点图辅助理解
2. 最短路径 12:25
1）例题:最短路径应用 13:55
- 与关键路径的区别：
- 关键路径求项目工期的最长路径，而最短路径求真正的最短距离
- 关键路径出现在项目工期场景，最短路径是纯数学应用题
- 迭代计算法：
- 从起点开始依次计算到各顶点的最短路径
- 当前顶点最短路径=前驱顶点最短路径+当前边权值
- 比较所有可能路径取最小值
- 计算步骤：
- A→B：唯一路径11
- A→C：比较直接16与A→B→C(11+13=24)，取16
- A→D：比较直接24、A→B→D(11+16=27)、A→C→D(16+14=30)，取24
- A→E：比较直接36、A→B→E(11+21=32)、A→C→E(16+17=33)、A→D→E(24+14=38)，取32
- A→F：比较直接54、A→B→F(11+29=40)、A→C→F(16+22=38)、A→D→F(24+17=41)、A→E→F(32+15=47)，取38
- 特点：
- 逻辑清晰但计算量大
- 前驱计算结果可直接复用
- 最终答案为A→F最短距离38
3. 网络与最大流量 21:28
1）例题:网络与最大流量应用 21:37
- 核心原理：
- 运输能力由路径中的最小边决定（短板效应）
- 类比桥梁承重：整条路径的运输能力受限于最小容量段
- 计算步骤：
- 选择1→3→5→6路径运输10吨，更新剩余容量
- 选择1→2→5→6路径运输6吨，更新剩余容量
- 选择1→4→6路径运输5吨，更新剩余容量
- 选择1→4→3→5→6路径运输1吨，更新剩余容量
- 选择1→4→2→5→6路径运输1吨，路径断开
- 关键要点：
- 短板优先：每次选择当前路径的最小容量
- 实时更新：运输后立即扣除已用容量
- 终止条件：起点到终点不再连通
- 最终结果：各次运输量累加（10+6+5+1+1=23万吨）
2）例题:网络与最大流量应用 29:41
- 特殊场景：
- 多起点（A、B、C）多终点（X、Y、Z）
- 每个分厂日需20吨原料
- 解题方法：
- A厂15吨：A→M→N→Z（10+5）
- B厂20吨：
- 先运10吨：B→M→Y
- 再运10吨：B→N→X
- C厂20吨：直接C→Z
- 结果计算：
- 总运输量=15(A)+20(B)+20©=55吨
- 注意事项：
- 运输后及时更新线路剩余容量
- 多起点情况需分别计算各起点贡献
- 实际考试可简化计算过程
4. 线性规划 33:29
1）基本概念
- 定义: 在一组约束条件下寻找目标函数的极值（极大值和极小值）问题
- 组成要素:
- 线性目标函数
- 线性约束条件
- 变量非负条件（实际问题中变量一般为非负）
- 可行解域: 满足约束条件的非负变量组的集合
- 最优解: 可行解域中使目标函数达到极值的解
- 解的性质: 最优解可能有0个、唯一1个或无穷多个（只要有2个就会有无穷个）
2）解题方法 35:20
- 基本步骤:
- 列出所有约束条件不等式
- 确定目标函数表达式
- 求约束条件方程组的交点解
- 验证解是否满足所有约束条件
- 将有效解代入目标函数求极值
- 极值位置: 极值必定出现在约束条件的交点处
- 验证方法: 将交点解代入未被求解的约束条件验证是否满足
3）例题解析
- 题目解析
- 变量设定:
- 设生产I产品数量为xxx吨
- 设生产II产品数量为yyy吨
- 约束条件:
- x+y≤4x + y \leq 4x+y≤4（甲材料限制）
- 4x+3y≤124x + 3y \leq 124x+3y≤12（乙材料限制）
- x+3y≤6x + 3y \leq 6x+3y≤6（丙材料限制）
- x≥0x \geq 0x≥0,y≥0y \geq 0y≥0（非负条件）
- 目标函数:z=9x+12yz = 9x + 12yz=9x+12y（利润最大化）
- 求解过程:
- 联立(1)(2)得x=0,y=4x=0,y=4x=0,y=4→ 验证(3)不满足（12>612>612>6）
- 联立(1)(3)得x=3,y=1x=3,y=1x=3,y=1→ 验证(2)不满足（15>1215>1215>12）
- 联立(2)(3)得x=2,y=4/3x=2,y=4/3x=2,y=4/3→ 验证(1)满足（10/3<410/3<410/3<4）
- 最优解计算:9×2+12×(4/3)=349×2 + 12×(4/3) = 349×2+12×(4/3)=34万元
- 剩余材料分析:
- 甲材料使用量：2+4/3=10/3<42 + 4/3 = 10/3 < 42+4/3=10/3<4
- 乙材料使用量：4×2+3×(4/3)=124×2 + 3×(4/3) = 124×2+3×(4/3)=12（刚好用完）
- 丙材料使用量：2+3×(4/3)=62 + 3×(4/3) = 62+3×(4/3)=6（刚好用完）
- 最终答案:
- 最大利润：34万元（选项B）
- 剩余材料：甲（选项A）
- 变量设定:
二、知识小结
| 知识点 | 核心内容 | 考试重点/易混淆点 | 难度系数 |
|---|---|---|---|
| 最小生成树 | 通过普里姆算法或克里斯卡尔算法，用最小成本连通所有节点（需 n-1条边，避免环路） | 总成本唯一但图形不唯一；需注意题目隐含条件（如陆地连接成本） | ⭐⭐ |
| 最短路径 | 迭代计算起点到各节点的最短路径（如A→B→C...），逐步推导至终点 | 区分 关键路径（最长） 与最短路径；运算量大但逻辑清晰 | ⭐⭐⭐ |
| 网络与最大流量 | 运输能力由路径短板决定，实时更新剩余流量直至无法连通 | 短板优先；需多次减掉已用流量并重绘图 | ⭐⭐⭐⭐ |
| 线性规划 | 在约束条件下求目标函数极值（如利润最大化），联立方程求交点并验证 | 需列不等式组；极值出现在约束条件交点处 | ⭐⭐⭐ |
| 动态规划/博弈论 | 覆盖法等解题思想；经济学原理基础概念 | 高频考点但复杂度高；需掌握典型例题 | ⭐⭐⭐⭐ |