交通系统分析智慧树知到期末考试答案2024年

交通系统分析智慧树知到期末考试答案2024年交通系统分析若有向图赋权图中存在权值为负值的情况，则可采用（）计算其最短路。

A:避圈法B:标号法C:距离矩阵法D:破圈法答案:距离矩阵法满足线性规划问题全部约束条件的解称为（）。

A:多重解B:基本解C:最优解D:可行解答案:可行解一条边的两个端点称为（）。

A:等价的B:邻接的C:关联的D:等值的答案:邻接的某城市要给本市6个片区铺设电缆线，此时应采用（）求解。

A:最大流量法B:最小树法C:表上作业法D:最短路线法答案:最小树法运用决策树法进行决策的步骤顺序是（）。

A:画决策树；计算期望益损值；比较、剪枝；决策B:画决策树；比较、剪枝；计算期望益损值；决策C:计算期望益损值；画决策树；比较、剪枝；决策D:计算期望益损值；比较、剪枝；画决策树；决策答案:画决策树；计算期望益损值；比较、剪枝；决策根据服务系统的分类，下列哪一个的错误的。（）

A:等待制系统B:混合制系统C:优先制系统D:损失制系统答案:优先制系统任一树图中边数与它的节点数之间的关系是（）

A:点数等于边数减1B:边数等于节点数C:边数等于节点数减1D:边数等于节点数加1答案:边数等于节点数减1线性规划可行域的顶点一定是（）。

A:非可行解B:非基本解C:基本可行解D:最优解答案:可行解以下关于移动平均法中移动期数n的说法正确的是（）

A:n越大，预测值间的调整越大，平滑的效果越明显。B:如果趋势呈阶梯式，则n值应取大些。C:如果趋势呈斜坡式，则n的取值应越大越好。D:当n等于周期变动的周期时，则可消除周期变化的影响。答案:当n等于周期变动的周期时，则可消除周期变化的影响。在产销不平衡的运输问题，如果产小于销，我们（）把它变成一个产销平衡的运输问题。

A:去掉一个销地B:假设一个产地C:假设一个销地D:去掉一个产地答案:假设一个产地一个连通图中的最小树（）。

A:可能不唯一B:是唯一确定的C:可能不存在D:一定有多个答案:可能不唯一在有两个变量的线性规划问题中，若问题有唯一最优解，则()。

A:此最优解一定在可行域的内部达到B:此最优解一定在可行域的一个顶点上达到C:此最优解一定在可行域的一条直线段边界上达到D:此时可行域只有一个点答案:此最优解一定在可行域的一个顶点上达到MaxZ=3x1+x2，约束条件为4x1+3x2≤7,x1+2x2≤4,x1,x2=0或者1，则最优解是（）。

A:(0,1)B:(1,0)C:(0,0)D:(1,1)答案:(1,1)从()引出的分枝代表决策者可能选取的一个策略。

A:方案枝B:结果节点C:状态节点D:决策节点答案:决策节点n个顶点的连通图，至少有（）条边。

A:n+1B:n-1C:nD:2n答案:n-1一个居民住宅区的道路构成图是（）。

A:不连通图B:有向图C:树D:连通图答案:连通图若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（）。

A:稀疏矩阵B:对角矩阵C:对称矩阵D:上三角矩阵答案:对称矩阵以下属于确定型决策问题对应条件的是（）

A:存在决策者希望达到的一个明确的目标B:存在两种或两种以上的自然状态C:既不知道各自然状态中会发生哪一种情况，也不知道每种状态发生概率有多大D:各种自然状态出现的概率事先可以估计或者计算出来。答案:各种自然状态出现的概率事先可以估计或者计算出来。对于堆在仓库中的钢板，使用时先用堆在上面的。这属于哪一种排队规则（）

A:FCFSB:PRC:LCFSD:RSS答案:LCFSX是线性规划的可行解，则正确的结论是（）。

A:X可能是基本解B:X满足所有约束条件C:X是基本可行解D:X可能是基本可行解答案:X是基本可行解关于D/M/C排队模型，下列说法正确的有（）。

A:服务时间为泊松分布B:C个服务台并联C:到达时间为负指数分布D:服务时间为负指数分布答案:到达时间为负指数分布;C个服务台并联;服务时间为负指数分布以下有关决策问题的说法正确的有（）

A:多阶段决策问题由于决策层次多，很难直接用决策表法求解，通常用决策树法求解B:最小期望损失准则选择最小期望损失值对应的方案为最优方案。C:对同一决策问题，用不同的决策准则选取的最优方案都是相同的。D:最大可能收益准则只考虑了概率特别大的一种状态。答案:多阶段决策问题由于决策层次多，很难直接用决策表法求解，通常用决策树法求解;最小期望损失准则选择最小期望损失值对应的方案为最优方案。;最大可能收益准则只考虑了概率特别大的一种状态。按照Kendall的分类方法，对于排队模型X/Y/X，下列说法正确的是（）。

A:Z表示并列的服务台个数B:Y表示服务时间分布C:Y表示顾客到达的间隔时间分布D:X表示顾客到达的间隔时间分布答案:X表示顾客到达的间隔时间分布;Z表示并列的服务台个数;Y表示服务时间分布下列模型中，属于抽象模型的有（）。

A:数学模型B:模拟模型C:概念模型D:实体模型答案:数学模型###概念模型###模拟模型服务系统由哪几部分组成？（）。

A:服务结构B:排队规则C:队长D:输入过程答案:输入过程###排队规则###服务结构下列关于线性规划问题的说法正确的是（）。

A:若线性规划问题存在可行解，则一定也存在一个基本可行解；若线性规划问题存在最优解，则一定也存在一个基本最优解。B:线性规划问题的基本解对应于可行域的顶点。C:线性规划问题的可行域是一个凸多面体。D:若可行域有界，则线性规划问题的目标函数一定可在其可行域的顶点上达到最大值。答案:线性规划问题的可行域是一个凸多面体。;若可行域有界，则线性规划问题的目标函数一定可在其可行域的顶点上达到最大值。;若线性规划问题存在可行解，则一定也存在一个基本可行解；若线性规划问题存在最优解，则一定也存在一个基本最优解。排队系统的服务水平可以用哪些指标来表示？（）

A:服务系统的容量B:服务强度C:服务台的个数D:平均服务率答案:平均服务率###服务强度###服务系统的容量###服务台的个数服务系统的运行指标有哪些？（）

A:排队长B:逗留时间C:排队时间D:忙期E:队长答案:队长;排队长;排队时间;逗留时间;忙期在线性规划问题的标准形式中，可能存在的变量是（）。

A:剩余变量B:人工变量C:松弛变量D:可控变量答案:可控变量有约束极值问题主要采用以下哪种方法将其转化为无约束极值问题（）。

A:障碍函数法B:一维搜索法C:瞎子下山法D:惩罚函数法答案:惩罚函数法;障碍函数法关于图解法，下列结论正确的是（）。

A:若线性规划的可行域有界，则一定有最优解B:线性规划的最优解一定可在凸集的一个顶点达到C:图解法只能解决含两个变量的问题D:线性规划问题的可行域为凸集答案:若线性规划的可行域有界，则一定有最优解系统工程中，对系统目的与系统目标的关系说法正确的是（）。

A:系统目的就是系统目标B:系统目的与系统目标是两个不同的概念C:目的是宏观的、定性的；目标是具体的、定量的D:目的是由一系列的目标所组成，通过目标而实现答案:系统目的与系统目标是两个不同的概念;目的是宏观的、定性的；目标是具体的、定量的;目的是由一系列的目标所组成，通过目标而实现网络最大流问题求解结果中，哪些结果不一定唯一？（）

A:最小割容量B:最小割C:最大流量D:最大流答案:最大流###最小割线性规划模型中增加一个约束条件，可行域的范围一般将增大；减少一个约束条件，可行域的范围一般将缩小。（）

A:对B:错答案:对追踪信号(TS)可以对预测结果进行监控，根据预测误差的变化来判断所用的预测方法是否过时，是否需要重新选择预测方法，以及如何选择新的预测方法。（）

A:错B:对答案:对与MSE和S相比，MAD对较大的预测点误差更为敏感。（）

A:对B:错答案:错二分法具有程序简单，收敛性好的优点。（）

A:对B:错答案:对若f是流量为V(f)的可行流，μ是关于f的所有增广链中费用最小的增广链，那么沿着μ去调整f得到的新的可行流,该流一定是流量为V()的所有可行流中费用最小者。()

A:正确B:错误答案:正确在运输问题中，只要任意给出一组含（m+n-1）个非零的（xij），且满足，，就可以作为一个初始基本可行解。（）

A:正确B:错误答案:错误产销平衡运输问题也可以用单纯形法求解。（）

A:错误B:正确答案:正确运输问题就是线性规划问题。（）

A:错B:对答案:对一阶爱尔朗分布就是负指数分布。()

A:对B:错答案:错惩罚函数法具有计算工作量大的特点。（）

A:对B:错答案:对多元回归预测与一元回归预测的原理基本相同，只是变量更多，因而计算也更为复杂。（）

A:正确B:错误答案:正确惩罚函数法主要是对非可行点给予很大惩罚。（）

A:错误B:正确答案:正确折中准则是介于乐观准则和悲观准则之间的一个决策标准。α取０时即乐观准则，α取１时为悲观准则。（）

A:错误B:正确答案:错误最大期望收益准则认为在所有方案中，收益期望值最大的就是最优方案。（）

A:错B:对答案:对如果顾客的服务过程服从泊松流，则顾客的服务时间服从负指数分布。（）

A:错误B:正确答案:正确在容量无限制的M/M/1系统中，系统能达到稳态的必要条件是（）。

A:B:C:D:答案:AI参考:正确答案是A。M/M/1系统到达稳态的条件是到达一定速率时需要更多系统，使得满足系统中机器被使用速率=可用机器速率，从而产生排队时间变小直至趋近于零。也就是说需要“高客流量”才能使系统达到稳态。所以正确答案是A。'下列说法正确的有（）

A:任意一个运输问题不一定存在最优解B:任何运输问题都存在可行解C:表上作业法适用于产量等于销量的平衡运输问题D:m+n-1个变量组构成基变量的充要条件是它不构成任何闭回路答案:AI参考:正确选项为：\n\nA:任意一个运输问题不一定存在最优解\nB:任何运输问题都存在可行解\nD:m+n-1个变量组构成基变量的充要条件是它不构成任何闭回路\n\n解释：\n\nA.运输问题不一定存在最优解。因为运输问题是一个混合整数线性规划问题，可能存在多个解，但不一定存在最优解。这是由于线性规划问题的性质决定的，并不是由于分析不当导致的。\n\nB.任何运输问题都存在可行解。这是因为运输问题是一