华南理工大学12年系统工程考试试卷

《系统工程_硕士12级》试卷第1页共2页华南理工大学硕士期末考试2012级《系统工程》试卷注意事项：1.考前请将密封线内各项信息填写清楚；2.考试形式：闭卷；3．本试卷共6大题，满分100分，考试时间120分钟。题号一二三四五六总分得分评卷人一、（20分）对于下列线性规划问题：12121212max1311451500531575s.t.24200(1,2)jfxxxxxxxxxxj（1）1．利用图解法求解线性规划问题（1）；（要求写清楚解题步骤）2.写出线性规划问题（1）的标准型和对偶线性规划问题；3．用单纯形法求线性规划问题（1）的解。二、（15分）二战时在某一战区，有一批军用物资要求用最短的时间从某物资储备地出发运到作战前沿，可供选择的路线有A、B、C三条公路。沿公里A需用时4小时，但在离出发地2小时处有一座桥，桥被敌机破坏的概率为0.5。沿公里B需用时3小时，但在离出发地1小时处也有一座桥，桥被敌机破坏的概率为0.4。沿公路C需用时5小时。如遇桥被破坏，则立即返回出发地，选择另外两条路，路上仍有桥时，同样存在被敌机破坏的情况。画决策树，并选出最优方案。出发地目的地公路C公路A公路B桥桥_____________________…姓名学号学院专业座位号(密封线内不答题)……………………………………………………密………………………………………………封………………………………………线……………………………………线………………………………………《系统工程_硕士12级》试卷第2页共2页三、（10分）购买某一设备，需考虑C1、C2、C3、C4四方面因素，已知判断矩阵为GC?2133??132P=???4????要求给出完整的判断矩阵，并采用层次分析法给出各因素的重要程度排序。注意：样本容量500，R.I.（n=4）=0.89；计算要求：小数点后保留三位数四、（20分）设221212fxxx，T011x，利用最速下降法求minfx（只给出迭代二步的计算结果1x、2x及1()fx、2fx）。五、（15分）已知系统要素的可达矩阵111101001201100000300100000401110000R501101001601110100701110010801101001试采用ISM法求取系统递阶结构模型。六、（20分）某工程的网络图如下：1563742ABCDEFGH4.52.33.3844.56.53用图算法求该网络图的关键节点、关键工序、关键线路和关键线路在长度。