十三 数学与经济管理

1、图论应用

• 最小连通图，最小生成树:结点之间存在路径，不存在回路。

方法一:最近点出发，根据一个点出发，找到最短路线，然后把找到的这个点加入这个集合，找这个集合最短路径。

方法二: 依次找到最小的边，连起来就行。

• 最短路径

起点开始，往后的每个结点都最短，所以算出每个点的最短路径。

• 网络与最大流量

从最大路劲开始拆分，然后分流，分析到开始到结束没路径即可。

• 运筹方法

线性规划。设x,y进行联立方程组和图形界面进行计算。

• 生产1产品一吨所需为x吨原材料；生产2产品一吨所需为x吨原材料；
• x>=0; y>= 0;
• x+y <= 4;
• 4x+3y <= 12;
• x+3y <= 6;
• 连立方程组，根据图示计算。

 三个点带入计算Max(9x+12y) = 34。即（2,4/3）。

即生产1产品一吨所需为2吨原材料；生产2产品一吨所需为4/3吨原材料；也是就已和丙刚好用完材料，甲有剩余。

动态规划。采用穷举法。

转移矩阵

排队论：答案 C

决策

乐观:大中取大

悲观:小中取大

后悔值法:后悔值取小（得到后悔矩阵，选择后悔值最小的）

风险决策 概率/加权

根据概率决策，算出每条路的总风险值。

2、数学建模