数学与经济管理

一、图论应用
1.1 最小生成树
最小生成树(Minimum Spanning Tree)是一种在无向连通图中生成一棵树,使得树上所有边的权值和最小的树。最小生成树的算法有Prim算法和Kruskal算法。其中,Prim算法通过不断扩展当前生成树的方式来生成最小生成树;而Kruskal算法则通过不断选取当前最小边的方式来生成最小生成树。最小生成树在网络设计、电力、通讯等领域有广泛的应用。

解决思路:
1、按最小的边
2、按最近的顶点
A、最小边方式

B、最近顶点

1.2 最短路径
思路:局部最小计算


1.3 网络与最大流量
思路:将所有可以通的路线标注出来。然后再找出每一条最大路径,抽取的过程中减掉对应的值。



案例


二、运筹方法
2.1 线性规划
思路:按题的条件列出方程,再画出对应的坐标图。再找到对应的可行域交点。然后得出极大值和极小值。



方式二、

案例二

三、预测
四、决策