第二章 数学与工程基础

1.1 图论应用

1.最小生成树

（1）求带权连通无向图的最小生成树的算法有普里姆算法和克鲁斯卡尔算法。

（2）解题关键：每次找最短边，直到将所有结点连成一棵没有回路的树。

2.最短路径

（1）带权图的最短路径问题即求两个顶点长度最短的路径。

（2）解题关键：从源点出发，计算源点到下一个节点的最短路径。

1.2 数学建模

建模过程：模型准备（了解问题背景）>模型假设（根据实际对象特征和建模目的，对问题进行简化，提出恰当假设。>模型建立（建立相应的数学结构）>模型求解（利用获取的数据资料，对模型所有参数做出计算）>模型分析（对所得的结果进行数学分析）>模型检验（分析与实际比较，验证模型的准确性，合理性和适用性）>模型应用（应用方式因问题的性质和建模的目的而异）

2 章节问答

1.线性规划的特点

（1）线性规划的可行解区是由一组线性约束条件形成，从几何意义来说，是由一些线性解面围割形成的区域，不一定是封闭的多边形或多面体。

如果存在两个最优解，则连接这两点的线段内所有的点都是最优解。

增加一个约束条件时，要么缩小可行解区，要么可行解区不变。

2.常见的数学建模方法有哪些？

（1）直接比较法：认识原理，直接构造出模型。

（2）类比法：根据类似问题模型构造新模型

（3）数据分析法：大量数据统计分析之后建模

（4）构想法：对将来可能发生的情况给出设想从而建模