第二章 数学与工程基础

1.1 图论应用

1.最小生成树

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

(2)解题关键:每次找最短边,直到将所有结点连成一棵没有回路的树。

2.最短路径

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

(2)解题关键:从源点出发,计算源点到下一个节点的最短路径。

1.2 数学建模

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

2 章节问答

1.线性规划的特点

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

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

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

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

(1)直接比较法:认识原理,直接构造出模型。

(2)类比法:根据类似问题模型构造新模型

(3)数据分析法:大量数据统计分析之后建模

(4)构想法:对将来可能发生的情况给出设想从而建模

相关推荐
Martina_03214 天前
AI生成的3D白模单帧没问题,镜头一移动就被挡?用6步检查遮挡与构图
图像处理·人工智能·数学建模·3d·ai·自然语言处理·游戏策划
YLCHUP4 天前
【思维&图论建模】题解:债权(debt)_图论_建模_思路转化_思维题目_C++算法竞赛
c++·笔记·算法·数学建模·贪心算法·深度优先·图论
lisw0514 天前
软体机器人手臂的混合控制策略!
数学建模·机器人
aichitang202415 天前
代数拓扑学与现代前沿视角
考研·算法·数学建模·ai·拓扑学·高考
Martina_032115 天前
AI生成的3D模型打印后沿层纹开裂?用6步检查方向、壁厚与填充
图像处理·人工智能·数学建模·3d·自然语言处理·游戏策划·1024程序员节
蒲公英eric16 天前
元胞自动机:从森林火灾到交通流
人工智能·数学建模·元胞自动机·数学建模模型
computersciencer16 天前
贝叶斯入门:由全概率公式引出贝叶斯公式
笔记·数学建模·概率论
蒲公英eric16 天前
蒙特卡洛方法:用随机抽样求解确定性问题
人工智能·数学建模·随机抽样·蒙特卡洛方法·数学建模模型
spssau20 天前
预测类模型全解析 | 指数平滑、ARIMA、SARIMA、灰色预测、VAR与机器学习预测
数学建模
FelixZhang02821 天前
不懂金融或不会编程,如何开始量化?从策略搭建到回测验证
人工智能·python·算法·数学建模·均值算法·自然语言处理·金融