运筹学（B）知到智慧树期末考试答案题库2025年山东科技大学.docxVIP

运筹学（B）知到智慧树期末考试答案题库2025年山东科技大学

马伦上将说“军事运势运筹学教会了他一种非常重要的技能，就是比过去更具批判性地审值思考并真实的构建问题”，那么在我们这门课程中构建问题采用的方法有哪些（）。

答案:直接分析法；类比法网络技术；试验数据法；想定法

运输问题的解有四种情况，分别为：唯一最优解；无穷多最优解；无界解；无可行解。（）

答案:错

运输问题是一类特殊的LP模型。（）

答案:对

运输问题是一种特殊的线性规划模型，如下不可能出现的求解结果是（）。

答案:无可行解

运筹学模型：（）

答案:只有符合模型的简化条件时才有效

若需将某工程项目工期缩短到了10天，简单可行的方法是：任意找出该项目网络中一条关键路线，采取必要措施将其缩短到10天即可。（）

答案:对

若运输问题已求得最优解，此时所求出的查验数一定是全部（）。

答案:大于或等于零

若线性规划问题的最优解唯一，则在最优单纯表上（）。

答案:有基变量的检验数为零

若线性规划问题的最优解同时在可行解域的两个极点处达到，那么该线性规划问题最优解为（）。

答案:无穷多个

若线性规划的可行域是无界的，则该问题可能（）。

答案:无有限最优解；有有限最优解；有唯一最优解；有无穷多个最优解

若线性规划的原问题和其对偶问题都有最优解，则最优解一定相等。（）

答案:错

若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为（）。

答案:等式约束

若一项作业的自由时差为零，则其总时差必为零。（）

答案:错

若一项作业的总时差为10d，说明任何情况下该项作业从开始到结束之间总有10d的机动时间。（）

答案:错

网络计划中的某工序（i，j），估计的最乐观时间为a，最可能时间为m，最保守时间为b，则该工序的期望工时和方差可以按下面（）计算。

答案:网络计划中的某工序（i，j），估计的最乐观时间为a，最可能时间为m，最保守时间为b，则该工序的期望工时和方差可以按下面（）计算。

网络图中的关键路线的概念正确的为（）。

答案:从网络始点至终点用时最长的路线；因网络中工作时间的变化，关键路线也可能发生变化

网络图中因虚作业的时间为零，因此在各项时间参数的计算中可将其忽略。（）

答案:错

网络图中关键路线的延续时间相当于求图中从起点到终点的最短路。（）

答案:错

网络图中任何一个结点都表示前一工序的结束和后一工序的开始。（）

答案:错

网络中工作(i.j)的有关时间计算的规则有（）。

答案:(i,j)的最早时间是其所有紧前作业全部完成的最早时间；(i,j)的最迟完工时间应保证整体任务如期完成的最迟的完成时间；(i,j)最早可能完工时间是其最早开工时间加上完成(i.j)所需时间；(i,j)的最迟开工时间是其最迟完工时间减去完成(i.j)所需时间

绘制网络图时，须遵循规则有（）。

答案:只能有一个起点和一个终点；节点i，j之间不允许有两项以上工作

结点最早时间同最迟时间相等的点连接的线路就是关键路线。（）

答案:对

线性规划问题若有最优解，则一定可以在可行域的（）上达到。

答案:顶点

线性规划问题的每一个基本解对应可行域的一个顶点。（）

答案:错

线性规划问题的最优解一定在可行域的顶点达到。（）

答案:错

线性规划的可行域一定R是（）。

答案:凸集

线性规划的可行域R在特定情况下可以是凹集。（）

答案:错

线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。（）

答案:对

目标规划问题的目标函数都是求最大化问题的。（）

答案:错

目标规划的目标函数中既包含决策变量，又包含偏差变量。（）

答案:错

目标规划的目标函数中含决策变量与偏差变量。（）

答案:错

目标规划的满意解可能出现（）

答案:目标规划的满意解可能出现（）

目标规划中正偏差变量应取正值，负偏差变量应取负值。（）

答案:错

用图解法求解目标规划问题，满意解在图中只能是（）。

答案:都是

用单纯形法求解目标规划问题，得到满意解的判别准则为（）。

答案:均不对

用匈牙利法求解指派问题时，不可以进行的操作是（）。

答案:效益矩阵乘以一个常数

用匈牙利法求解分配问题时，以下叙述中正确的有（）。

答案:均不确切

用动态规划方法求解货郎担问题时，主要难点在于（）。

答案:状态的确定

用动态规划方法求最优解时，都是在行进方向规定后，均要顺着这个规定的行进方向，逐段找出最优途径。（）

答案:对

用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值（）

答案:对

用分枝定界法求解整数规划问题时，以下叙述中正确的有（）

答案:寻找替代问题时，要求替代问题覆盖原问题解集，且易于求解；进行分枝时，各分枝