运筹学知到智慧树期末考试答案题库2025年上海商学院.docxVIP

运筹学知到智慧树期末考试答案题库2025年上海商学院

连通图一定有部分树。（）

答案:对

连通图G的部分树是取图G的点和G的所有边组成的树。（）

答案:错

连通图G有n个点，其部分树是T，则有（）。

答案:T有n个点n-1条边；

运输问题是一种特殊的线性规划问题，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解（）

答案:错

运输问题中的单位运价表的每一行都分别乘以一个常数，则最优解不变。（）

答案:错

运输问题中用位势法求得的检验数不唯一。（）

答案:错

运筹学起源在二次世界中。（）

答案:错

运筹学研究的主要步骤（）

答案:分析和表述问题；构建模型；求解与检验；结果分析与实施

运筹学的迅速发展和普及时期为（）

答案:20世纪60年代

运筹学的性质与特点（）

答案:提供数量化分析的科学方法；为决策者选择最优决策提供量化依据；较经济、较有效地使用人力物力；在实际生活中，最优只能达到相对满意

运筹学的学习内容包括（）

答案:规划论；图论与网络分析；排队论；存储论；决策论；对策论

设P是图G从v_s到v_t的最短路，则有（）

答案:P的长度等于P的每条边的长度之和；

订货费为每订一次货发生的费用，它同每次订货的数量无关。（）

答案:对

表上作业法实质上就是求解运输问题的单选形法（）

答案:对

表上作业法实质上就是求解