全球旧事资料 分类
变量的取值能直接或间接的确定;第二能够确切的描述过程的演变且满足无后效性7、简述动态规划数学模型要点(ppt第十章18论述题增加阶段和阶段变量)(1)分析题意,识别问题的多阶段特性,按时间或空间的先后顺序适当划
f分为满足递推关系的若干阶段,对分时序的静态问题要认为赋予“时段”概念;(2)正确选择状态变量,状态变量应具备两个特征:第一,可知性,即各
阶段的状态变量的取值能直接或间接的确定;第二,能够确切的描述过程的演变且满足无后效性;
(3)根据状态变量和决策变量的含义,正确写出状态转移方程;(4)根据题意明确过程指标函数和最优指标函数以及第k阶段指标函数的含义,并正确列出基本方程。
3、简述著名的哥尼斯堡七桥难题及答案河上有7座桥,将河中的两个岛和河岸连结,如图1所示。一个散步者能否
一次走遍7座桥,而且每座桥只许通过一次,最后仍回到起始地点。这就是七桥问题,一个著名的图论问题。
A
C
D
B
欧拉证明了这样的走法不存在。欧拉是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成A、B、C、D4个点,7座桥表示成7条连接这4个点的线,如图2所示。
f于是“七桥问题”就等价于图3中所画图形的一笔画问题了。每个点如果有进去的边就必须有出来的边,从而每个点连接的边数必须有偶数个才能完成一笔画。图3的每个点都连接着奇数条边,因此不可能一笔画出,这就说明不存在一次走遍7座桥,而每座桥只许通过一次的走法。
8、简述树定义及性质树连通且不含圈的无向图称为树。性质:(1)树无圈,m
12树连通,m
13树无圈,但每加一条新
边,则可得到惟一一个圈4树连通,但任舍一条边,图就不连通5树中任意两点之间有惟一一条链相连16、简述求最小生成树的方法
(1)避圈法:将图中的边按权由小到大排序;按排序由小到大选定
-1条边为止,选择时每选一条边应避免和已选的边构成圈,且所选边是未选边中的最小权边。
(2)破圈法:在给定的赋权的连通图上任选一个圈;在所找的圈中去掉一个权数最大的边(如果有两条或两条以上的边都是权数最大的边,则任意去掉其中一条);如果所余下的图已不包含圈,则计算结束,所余下的图即为最小生成树,否则返回第1步。18、简述决策按环境分类(分为哪几种)(p389)
确定型决策:在决策环境完全确定的条件下进行不确定型决策:在决策环境不确定的条件下进行,决策者对个自然状态发生的概率一无所知风险型决策问题:在决策r
好听全球资料 返回顶部