应用数学与专业英语

图论中,主要考查最小生成树、最短路径、关键路径

一个 连通且无回路的无向图称为树。度数为1的结点称为树叶,大于1的结点称为分枝点(内结点)

e=v-1,其中e为边数,v为结点树

在带权的图G的所有生成树中,树权最小的那颗生成树,称做最小生成树。

带权图的最短路径问题即求两个顶点间长度最短的路径

如果边上的权表示完成该活动所需的时间,则称这样的AOV为AOE网络。

运筹学方法

线性规划,在有限的资源条件下,如何有效地使用这些资源达到预定目标的数学方法。

用数学语言来说,也就是在一组约束条件下寻找目标函数的极值问题。

对策论,也称为竞赛论或博弈论,是研究具有斗争或竞争性质现象的数学理论和方法。

具有竞争或对抗性质的行为成为对策行为,对策行为的种类可以很多,本质包括3要素:

1)局中人。决定自己行动方案的对策参加者。一个对策中至少有两个局中人。

2)策略集。局中人选择的一个实际可行的完整行动方案的集合。每一策略局至少包括两个策略。

3)赢得函数(支付函数)。在一局对策中,各局中人所选定的策略形成的策略组称为一个局势,

n个局中人的策略组s=(s1,s2,...,sn)就是一个局势(si是第i个局中人的一个策略),全体局势的集合S可用各局中人策略集的笛卡尔积表示, S=S1*S2*。。。Sn,包括零和对策(对抗对策)和非零和对策。

决策论

从重要性,可将决策分为战略决策(涉及某组织发展和生存有关的全局性、长远性问题的决策)、策略决策(为完成战略决策所规定的目的而进行的决策)和执行决策(根据策略决策的要求对执行方案的选择)

从定量,定性分类,可分为定量决策和定性决策。

程序决策(有章可循,可重复)和非程序决策(无章可循,一次性的)

从决策环境分类,可分为确定性决策(决策环境是完全确定的,做出的选择的结果也是确定的),风险决策(不是确定的,其发生的概率是已知的),不确定型决策(发生的概率不确定,凭主观倾向决策)

从过程的连续性,单项决策和序列决策

构造决策行为的模型有两种,分别为面向结果的方法和面向过程的方法。结果的方法“确定目标—收集信息—提出方案—方案选择—决策”,面向过程的方法一般包括“预决策——决策——决策后”3个阶段。

猜你喜欢

转载自blog.csdn.net/ation_work/article/details/88101708
今日推荐