运筹学章节测试课后答案2024春

第五章测试

1.在任一图G中,当点集V确定后,树图是G中边数最少的连通图。（ ）
A:对 B:错
答案:A
2.如果图中从v1至各点均有唯一的最短路,则连接v1至其他各点的最短路在去掉重复部分后,恰好构成该图的最小支撑树。（ ）
A:对 B:错 3.作为增广链上的弧,如属正向弧一定有fij≤cij。（ ）
A:错 B:对 4.单纯形法求解线性规划问题时，必须通过最终单纯形表来判断的解的类型有（ ）。
A:无界解 B:无穷多最优解 C:无可行解 D:唯一最优解 5.以下树图的概念中正确的有（ ）。
A:树图中去掉任意一条边,图将不连通 B:任一图G中,当点集V确定后,树图是G中边数最少的连通图 C:重要的网络系统一般采用树状结构 D:任何含n个点(n-1)条边的图一定是树图 6.以下说法中正确的有（ ）。
A:一个含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解 B:求网络最大流时,如存在多条增广链,各条增广链之间不可能包含相同的弧 C:用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割 D:求网络最大流问题可以构建成一个线性规划模型 7.10名研究生参加6门课程的考试。由于选修内容不同,考试门数也不一样。下表给出了每个研究生应参加考试的课程(打※的)。规定考试在三天内结束,每天上下午各安排一门。研究生提出希望每人每天最多考一门,又课程A必须安排在第一天上午考,课程F安排在最后一门课程B只能安排在下午考。试填写满足各方面要求的考试日程表。第一天：上午（A），下午（E）；第二天：上午（C），下午（B）；第三天：上午（D），下午（F）。
A:对 B:错 8.下各的最小部分树的树枝总长为15。
A:错 B:对 9.某台机器可连续工作4年,也可于每年末卖掉,一台新的。已知于各年初购置一台新机器的价格及不同役龄机器年末的处理价如下表所示。又新机器第一年运行及维修费为0.3万元,使用1~3年后机器每年的运行及维修费用分别为0.8万元、1.5万元和2.0万元。试确定该机器的最优更新策略，使4年内用于更换、购买及运行维修的最节省的总费用为（  B）万元 。
A:3.9 B:4.5 C:4.2 D:4.1 10.下图中的网络中从Vs到Vt的最大流量为
A:22 B:24 C:21 D:20