19.数学与经济管理

数学是一种严谨、缜密的科学，学习应用数学知识，可以培养系统架构设计师的抽象思维能力和逻辑推理能力，在从事系统分析工作时思路清晰，在复杂、紊乱的现象中把握住事物的本质，根据已知和未知事物之间的联系推断事物发展趋势和可能的结果。

图论应用

最小生成树

1. 所有顶点接入

2. 没有回路

3. 权值之和最小

例题

某小区有七栋楼房1~7（见下图），各楼房之间可修燃气关掉路线的长度（单位：百米）已标记在连线旁。为修建联通各个楼房的燃气管道，该小区内部燃气关掉的总长度至少为多少百米？

克鲁斯卡尔算法：最短边

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KYxwI5cB-1667093589927)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/fcc2elZ58R9WBsnQ.png)]

普里姆算法：最近顶点

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-H0IzF45Q-1667093589928)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/FBeKBeiP3ZLoUBzI.png)]

最短路径

例题

有一批货物要从城市S发送到城市T，线路上的数字代表这条路的费用（单位：万）。那么运送这批货物，至少需要花费多少元？

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Nm2D4GtZ-1667093589929)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/cviJ6enapTqqwuSh.png)]

解题思路

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kmDg9jmN-1667093589931)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/0irsnwy69dWLDW51.png)]

网络与最大流量

例题

下图标出了某地区的运输网，各节点之间的运输能力如下表所示。那么，从节点1到节点6的最大运输能力（流量）可以达到多少万吨/小时？

解题思路
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4kEks7tA-1667093589940)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/skG9fpfWgq5WAFEj.png)]

尽可能的考虑网络上的流量路径，求出每个路径的最大流量（路径最大流量是由路径上的最小流量路径决定的）；每次都抽取出最大流量路径流量，将流量从路径中抽离；对于0流量的路径进行删除；反复操作直到节点路径穷尽。下方求得网络最大流量 = 10 + 6 + 5 + 1 + 1 = 23

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DXP0w5ND-1667093589941)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/VB4eJxtZoiK4FeJy.png)]

运筹方法

线性规划

联立方程式：方程式是数学中很普通的概念。如果方程式含有一个以上的未知数时，就有一个以上的方程式。有几个未知数就须有几个方程式，这样方程式中的各个未知数才能有确定的数值解。这些方程式联合起来组成一组，叫联立方程式。联立方程式可表示多种事物之间的复杂关系，在生产和科研中有着广泛的应用。

例题1

某企业需要采用甲、乙、丙三种原材料生产Ⅰ、Ⅱ两种产品。生产两种产品所需原材料数量、单位产品可获得利润以及企业现有原材料数如下表所示，则公司可以获得的最大利润是 万元。取得最大利润时，原材料 尚有剩余。

（1）A . 21 B . 34 C . 39 D . 48

（2）A . 甲 B . 乙 C . 丙 D . 乙和丙

解题思路

公司获得的最大利润 = Ⅰ商品数量（X）* Ⅰ商品单位利润（9）+ Ⅱ商品数量（Y） * Ⅱ单位利润（12）

限制条件

1. X >= 0

2. Y >= 0

3. 甲资源限制：X + Y <= 4

4. 乙资源限制：4X + 3Y <= 12

5. 丙资源限制：X + 3Y <= 6

图示法

分别计算限制条件下X和Y值的最大值，原材料所能够生产的X、Y的最大值在图中连线，圈定范围。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-owNWOWBn-1667093589949)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/KuLsEGzfYKSqHFuM.png)]

1. 交点1：（0，2）带入公式 9X + 12Y = 24

2. 交点2：4X + 3Y <= 12 与 X + 3Y <= 6 联立，求解得：X=2，Y=4/3。带入公式 9X + 12Y = 34

3. 交点3：（3，0）带入公式 9X + 12Y = 27

4. 交点4：（0，0）带入公式 9X + 12Y = 0

得到三个交点得最优解是交点2，获得最大利润为 34 万元。

生产Ⅰ商品2个，Ⅱ商品数量4/3个，将消耗.3.33333……吨甲原材料、12吨乙原材料、6吨丙原材料，最终仅剩余甲原材料，其余原材料刚好消耗完。

例题2

在如下线性约束条件下：2x+3y<=30；x+2y>=10；x>=y；x>=5；y>=0，目标函数2x+3y得极小值为 。

解题思路
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iFdl2uLM-1667093589950)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/hvhZhpHzGh94ZmhH.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zsDAquJZ-1667093589951)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/pCMvGYzWX2KGxcyo.png)]

1. 交点1：（5，5）带入公式 2x + 3y = 25

2. 交点2：x=y与2x+3y=30联立，求解得到x=6，y=6。带入公式 2x + 3y = 30

3. 交点3：（15，0）带入公式 2x + 3y = 30

4. 交点4：（10，0）带入公式 2x + 3y = 20

5. 交点5：x=5与x+2y=10联立，求解得到x=5，y=2.5，带入公式 2x + 3y = 17.5

动态规划

例题1

某公式现有400万元用于投资甲乙丙三个项目，投资额以百万元为单位，已知甲乙丙三项投资的可能方案以及相应获得的收益如下表所示，则该公司能获得的最大受益值是 百万元。

A . 17 B . 18 C . 20 D . 21

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-EfSdbBGE-1667093589952)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/RUCFkXexoodlu6gw.png)]

暴力求解法

将所有可能的方案都列举出来，并计算最终的投资收益额

例题2

某公司打算向它的三个营业区增设6个销售店，每个营业区至少增设1个。各营业区年增加的利润与增设的营销店个数有关，具体关系如下表所示。可以调整各营业区增设的营销店的个数，使公司总利润增加额最大达到 万元。

A . 520 B . 490 C . 470 D . 510

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-egHlhOXf-1667093589955)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/tKpZijiOKU80eWNU.png)]

例题3

某企业准备将四个工人甲乙丙丁分配在ABCD四个岗位。每个工人由于计算水平不同，在不同岗位上每天完成任务所需的工时见下表。适当安排岗位，可使四个工人以最短的总工时 全部完成每天的任务。

A . 13 B . 14 C . 15 D . 16

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Y4uJ8vUx-1667093589956)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/gr9eHFzRLwxjB0JM.png)]

贪心策略解

找到每个岗位用时最小的工人（使用红色标注）

但是由于甲既适合C岗位，也适合D岗位，而乙和丙同时适合B岗位，导致分配异常，所以甲乙丙三人的岗位需要微调。微调的方案即乙或者丙调整岗位之C或D，结合下图所示，最优解是调整乙到C岗位。

最终最优解

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-06gOr7b7-1667093589959)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/OGTccEI3niDok7G2.png)]

排队论

例题1

某博览会每天8:00开始让观众通过各入口处检票进场，8:00前已经有很多观众在排队等候。假设8:00后还有不少观众均匀陆续到场，而每个入口处对每个人的检票速度都相同。根据以往经验，若开设8个入口，则需要60分钟才能让排队观众全部入场；若开设10个入口，则需要40分钟才能消除排队现象。为以尽量少的入口数确保20分钟后消除排队现象，博览会应在8:00和8:20开设的入口数分别为（）。

A . 12,2 B . 14,4 C . 16,4 D . 18,6

解题思路

设8点前已经排队等候人数为A，每分钟可以来Z人，每个入口每分钟能进Y人。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-f941tiud-1667093589960)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/FC4xq81y21DezSWW.png)]

方程式1减方程式2，联立方程解求Z

简化A:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VVF0Ns0K-1667093589961)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/B7TyUDzE5yD2LOMK.png)]

简化Y：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IVUlf5IR-1667093589962)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/XbwMAxw1p67cl9uT.png)]

相减结果得到方程式3：

将方程式3带入方程式1求解：

根据题目所需求20分钟消除排队现象入口数量X

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-29cIelN6-1667093589964)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/3F4AoDoZUoBWqNI9.png)]

带入方程式求解：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hqiStmCK-1667093589965)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/N2KfvRwenJRrYSvv.png)]

所以8:00分应开入口16个，而8:20分由于消除了排队，开口数量只需要4个就行了（依据：Z = 4Y）

博弈论

囚徒困境

这个例子可以看作是非合作博弈现象的一个抽象概括。他讲的是两个嫌疑犯被隔离审讯。他们面临的处境是：如果两个人都坦白，各判刑8年；如果两人都抵赖，各判刑1年（或许证据不足）；如果一人坦白另一人抵赖，则坦白的放出去，不坦白的判刑10年，（坦白从宽，抗拒从严）。

这里，两个囚徒就是两个局中人，每个局中人都有两个策略可供选择：坦白或抵赖。表中每一格的对应的一对数据分别表示局中人不同策略组合的收益，第一个数字是囚徒A的收益，第二个数字是囚徒B的收益。这种有限对策（局中人是有限个，每个局中人的策略数量也是有限的）往往用矩阵形式表示。

站在囚徒A的角度上，变量是囚徒B坦白或者抵赖，策略表格如下，无论是囚徒B坦白或者抵赖（不确定变量），囚徒A坦白相比抵赖更加划算。

相同，站在囚徒B的角度上，囚徒A无论是坦白或者抵赖，囚徒B选择坦白会更划算，最终二者都会坦白

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-U0EGfmcK-1667093589968)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/LPM1LAqoaKSgnloH.png)]

例题

甲乙两个独立的网站主要靠广告收入来支撑发展，目前都采用较高的价格销售广告。这两个网站都想通过降价争夺更多的客户和更丰厚的利润。假设这两个网站在现有的策略下各可以获得1000万元的利润。如果一方单独降价，就能扩大市场份额，可以获得1500万元利润，此时，另一方的时长份额就会缩小，利润将下降到200万元。

如果这两个网站同时降价，则它们都将只能得到700万元利润。那么这两个网站的主管各自经过独立的理性分析后，决定采取什么策略？

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GyC7ej6F-1667093589969)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/LCXzjrHyLWwGbq0X.png)]

甲网站策略收益对比

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Qhrdxrw6-1667093589970)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/m9vyG7df0pnBgTgz.png)]

乙网站策略收益对比

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kMBwbDaT-1667093589971)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/YiBZri3fufKgeKDc.png)]

最终双方都会降价

状态转移矩阵

矩阵乘法

矩阵是数的排列

若要将矩阵与矩阵相乘，那么我们要计算行与列的“点积”。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rnT5zLPr-1667093589972)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/wBW91rN3Ks7pQnuR.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kXotJTb8-1667093589973)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/grmO22qXpMpGNB0X.png)]

例题1

假设市场上某种商品又两种品牌A和B，当前时长占有率各为50%。根据历史经验估计，这种商品当月与下月时长占有率的变化可用转移矩阵P来描述：

其中，p（A - B）是A的市场占有份额中转移给B的概率，依此类推。这样，2个月后的这种商品的市场占有率变化为 。

A. A的份额增加了10%，B的份额减少了10%

B. A的份额减少了10%，B的份额增加了10%

C. A的份额增加了14%，B的份额减少了14%

D. A的份额增加了14%，B的份额增加了14%

解题思路

一个月后市场占有率

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SpvdWiG1-1667093589975)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/o3gmqAtCmwOI5IZC.png)]

在一个月后

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sbHcYcLg-1667093589976)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/6F5kgnSTkbw6Huqg.png)]

百分比转换后得到两个月后市场占有率：A为64%，B为0.36%，由原先的50%，A增加了14%，B减少了14%。

例题2

某类产品N总品牌再某地区的市场占有率常用概率向量U=(u1,u2,u3,……,un)表示（各分量分别表示各品牌的市场占有率，值非负，且总和为1）。市场占有率每隔一定时间的变化常用转移矩阵Pn*n表示。设初始适合的市场占有率就是uP2 ，……。如果再相当长的时期内，该转移矩阵的元素均是常数，则市场占有率会逐步稳定到某个概率向量Z，即出现ZP=Z。这种稳定的市场占有率体现了转移矩阵的特征，与初始时刻的市场占有率无关。

假设占领某地区市场的冰箱品牌A与B，每月市场占有率的变化可用如下常数转移矩阵来描述，则冰箱品牌A与B在该地区最终将逐步稳定到市场占有率分别是?

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YWUzOTfR-1667093589976)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/wDvkMAqVOA64SxdC.png)]

A . （1/4，3/4） B . （1/3，2/3） C . （1/2，1/2） D . （2/3，1/3）

解题思路

其实通过暴力求解，经过N次计算后大概率能发现规律，即A会逐渐比B的市场占有率高

通过题意可知Z = （Z1，Z2），其中 Z1 >= 0，Z2 >= 0，Z1 + Z2 = 1

从ZP=Z可以列出方程式：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9vQbA70l-1667093589978)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/14O5EnIiGy4UpgJG.png)]

通过分解

求解的Z2是Z1的两倍，得到A商品市场占有率2/3，B商品市场占有率1/3

决策

不确定型决策

决策矩阵

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4R9NtosM-1667093589980)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/3EPfTA2I8y1v7OoF.png)]

乐观主义准则

取出每种策略的收益最大数，再比较三种策略中收益最大策略。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wkXIEu63-1667093589981)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/bzJiiQbWZ4DNywpG.png)]

悲观主义准则

取出每种策略的收益最小数，再比较三种策略中收益最大的策略。

等可能准则

假设市场趋势的每种可能性都是一致的，即不景气1/3，不变1/3，景气1/3，最终计算每种策略的可能收益。

后悔值准则

选取每种市场情况下的最优决策的收益值作为锚点

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-W6TjIBwU-1667093589983)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/qPOEOdvSvkxEV7s8.png)]

计算各种情况的后悔值（后悔值为最优决策收益值-当前决策收益值），找出每种策略的最大后悔值，取最小。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4oDGirBi-1667093589983)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/qlRY9vwHZYOXekNY.png)]

决策表与决策树

例题1

某电子商务公司要从A地向B地的用户发送一批价值为90000元的货物。从A地到B地有水陆两条线路。走陆路时比较安全，其运输成本为10000元；走水路时一般情况下的运输成本只要7000元，不过一旦遇到暴风雨天气，则会造成相当于这批货物总价值的10%的损失。根据历年情况，这期间出现暴风雨天气概率为1/4，那么该电子商务公司应该如何选择呢？

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-k66jqoz0-1667093589984)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/LQNc4RLUvUBfe6St.png)]

解题思路

求加权平均值

水路：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9Xqq60rG-1667093589985)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/sPUSlEcv5XpHHvHc.png)]

陆路：

水路运输的平均运输成本较低，所以选择水路

例题2

评估和选择最佳系统设计方案时，甲认为可以采用点值评估方法，即根据每一个价值因素的重要性，综合打分来选择最佳方案。乙根据甲的提议，对如表所示的系统A和系统B进行评估，那么乙认为 。

A . 最佳方案是A

B . 最佳方案是B

C . 条件不足，不能得出结论

D . 只能用成本/效益分析方法做出判断

解题思路

求加权平均值

系统A：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jtLEIL3W-1667093589987)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/AT46AAsEVRhP4g6j.png)]

系统B：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OXv9Cgz6-1667093589987)(https://raw.githubusercontent.com/pccai/ubiapp/master/2022/09/10/9KVcBrh339etaTMC.png)]

数学建模

数学建模是一种数学的思考方法，是运用数学的语言和方法，通过抽象和简化，建立能近似刻画并解决实际问题的模型的一种强有力的数学手段。

建模过程

模型分析

1. 模型的合理性分析（最佳、适中、满意等）

2. 模型的误差分析（模型误差、观测误差、截断误差、舍入误差、过失误差、绝对误差、相对误差等）

3. 参数的灵敏度分析（变量数据是否敏感，在最优方案不变的条件下这些变量允许变化的范围）

模型检验

• 利用实际案例数据对模型进行检验是很常见的。将模型作为一个黑盒，通过案例数据的输入，检查其输出是否合理。这是应用人员常用的方法。

• 可以请专家来分析模式是否合理。经验丰富的专家一般会根据模型自身的逻辑，再结合实际情况，分析是否会出现矛盾或问题。

• 利用计算机来模拟实际问题，再在计算机上检验该数学模型。有时很难用实际案例或聘请专家来检验模型，例如，试验或试验的代价太大，难以取得实际案例，有的项目技术比较新，缺乏有经验的专家。例如，对某种核辐射防护建立的数学模型，采用计算机模拟方法来检验就十分有效。

数学建模方法

1. 直接分析法：认识原理，直接构造出模型。

2. 类比法：根据类似问题模型构造新模型。

3. 数据分析法：大量数据统计分析之后建模。

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

– THE END –