系统工程作业答案(2014年春季).docVIP

系统工程作业(2014春季学期P80页第21题图b 建立邻接矩阵A、可达矩阵M及缩减矩阵M’ 由可知，r=4。 缩减矩阵： PPT4-3 教材P80页第23题 (只做图2，只用规范方法做，即课堂讲的方法做) 已知系统可达矩阵：，试用规范方法建立其递阶结构模型。 可达集、先行集、共同集和起始集列表 　 　 　 　 　 1 1,2,4 1,3 1 2 2 1,2,3,4,5,6,7 2 3 1,2,3,4 3 3 3 4 2,4 1,3,4,5,6,7 4 5 2,4,5 5,6,7 5 6 2,4,5,6,7,8 6 6 6 7 2,4,5,7,8 6,7 7 8 8 6,7,8 8 因为，且有，则区域不可分。 级位划分 要素集合 1 1,2,4 1,3 1 2 2 1,2,3,4,5,6,7 2 √ 3 1,2,3,4 3 3 4 2,4 1,3,4,5,6,7 4 5 2,4,5 5,6,7 5 6 2,4,5,6,7,8 6 6 7 2,4,5,7,8 6,7 7 8 8 6,7,8 8 √ 1 1,4 1,3 1 3 1,3,4 3 3 4 4 1,3,4,5,6,7 4 √ 5 4,5 5,6,7 5 6 4,5,6,7 6 6 7 4,5,7 6,7 7 1 1 1,3 1 √ 3 1,3 3 3 5 5 5,6,7 5 √ 6 5,6,7 6 6 7 5,7 6,7 7 3 3 3 3 √ 6 6,7 6 6 7 7 6,7 7 √ 6 6 6 6 √ 则对该区域进行级位划分的结果为： 这时可达矩阵为 提取骨架矩阵 第一步：无强连接要素，故。 第二步：去掉中已具有邻阶二元关系的要素间的越级二元关系，已知在中有5级要素。 　 2, 8 　 4 　 1, 5 　 3, 7 　 6 (1)根据上表，我们首先看L2中S4的可达集{ S2，S4}, 表示S4-S2 (2)观察L3中S1的可达关系集{S1，S2，S4 }，因为S4→S2，所以S1→S2为越级二元关系 L3中S5的可达关系集{ S2，S4，S5}，因为S4→S2，所以S5→S2为越级二元关系 (3)观察L4中S3的可达关系集{S1，S2，S3，S4 }，因为S4→S2和S1→S4，所以S3→S2和S3→S4为越级二元关系 L4中S7的可达关系集{ S2，S4，S5，S7，S8}，因为S5→S4和S4→S2，所以S7→S2和S7→S4为越级二元关系 (4) 观察L5中S6的可达关系集{ S2，S4，S5，S7，S6，S8}，因为S7→S5和S5→S4和S4→S2和S7→S8所以S6→S2和S6→S4和S6→S5为越级二元关系 去掉上述二元关系： S2 S8 S4 S1 S5 S3 S7 S6 S2 1 0 0 0 0 0 0 0 S8 0 1 0 0 0 0 0 0 S4 1 0 1 0 0 0 0 0 S1 0 0 1 1 0 0 0 0 S5 0 0 1 0 1 0 0 0 S3 0 0 0 1 0 1 0 0 S7 0 1 0 0 1 0 1 0 S6 0 0 0 0 0 0 1 1 第三步：减去单位矩阵 S2 S8 S4 S1 S5 S3 S7 S6 S2 0 0 0 0 0 0 0 0 S8 0 0 0 0 0 0 0 0 S4 1 0 0 0 0 0 0 0 S1 0 0 1 0 0 0 0 0 S5 0 0 1 0 0 0 0 0 S3 0 0 0 1 0 0 0 0 S7 0 1 0 0 1 0 0 0 S6 0 0 0 0 0 0 1 0 绘制多级递阶有向图D(A’) PPT5-1 (1) 用动态规划求极值 解：按变量X的个数划分阶段，分为4个阶段，设各阶段的状态变量为S1，S2，S3，S4 状态转移方程：S4=0， S3=S4+X3=X3, S2=S3+X2=X2+X3, S1=S2+X1=X1+X2+X3=c 基本方程：f4(S4)=1 (因为目标函数是乘所以取z=1*x1*x22*x3) f3(S3) = max{X3*f4(X4)} = max{x3} f2(S2) = max{X22*f3(X3)} f1(S1) = max{X1*f2(X2)} 用逆序法求解，从后往前依次求极值： f4为边界条件 f3(S3) = max{X3}=S3 (因为0=X3= S3