智慧树答案运筹学知到课后答案章节测试2022年.pdfVIP

绪论

1.图论是运筹学的一个重要分支。答案:对

第一章

1.已知LP问题与另一个LP问题有相同的最优解，则的值不可能是（）答

案:1.2

2.下列命题错误的是（）答案:在基本可行解中基变量一定非零。

3.原问题与对偶问题都有可行解，则（）。答案:原问题与对偶问题都有最优

解

4.若一个线性规划问题在两个顶点上达到最优值，则此线性规划问题必有无穷

多个最优解。（）答案:对

5.如果线性规划的原问题和对偶问题都具有可行解，则该线性规划问题一定具

有有限最优解。（）答案:错

第二章

1.某整数规划模型的目标函数与约束条件如下：得最优解为。若要求x1,x2

必须取整数值，则其最优解不可能为（）答案:（2，2）

2.整数规划模型的建立几乎与线性规划模型的建立完全一致，只是变量的部分

或者全体必须限制为整数。（）答案:对

3.整数规划模型不考虑变量的整数约束得到的相应的线性规划模型，如该模型

有无穷多最优解，则整数规划模型也一定有无穷多最优解。（）答案:对

4.用分枝定界法求解一个极大化的整数规划，当得到多于一个可行解时，通常

可任取其中一个作为下界值，再进行比较剪枝。（）答案:错

第三章

1.以下关于图论中图的概念性质，叙述正确的是（）。答案:图论中的图是为

了研究问题中有哪些研究对象以及研究对象之间的关系，而与图本身的几何

形状无关

2.下列关于树的说法，错误的是（）。答案:连通且有回路的图是树

3.关于求最大流问题的Ford-Fulkerson算法，以下说法正确的是（）。答

案:Ford-Fulkerson算法是由和在年给出的.

4.含有n个点的无向完全图的边数是（）。答案:对

5.在二分图中，最大基数对集的边数等于最小覆盖的点数（）。答案:对

第四章

1.假设有a和b两项工作，那么以下图中能正确表示a是b的紧前工作的箭线

图是（）答案:;

2.已知某工程的网络计划图如图所示，那么该工程的最短工期为（）。答

案:17

3.因为虚拟工作所需时间成本为0，因此计算其他各项时间参数时可以不考虑

虚拟工作。（）答案:错

4.网络计划图中关键路线的时间相当于求图中从始点到终点的最短路线。（）

答案:错

第五章

1.在风险型决策中，我们把一个概率最大的自然状态看成1，其他自然状态发

生的概率看成0。这种决策方法是（）。答案:最大可能法

2.右图所示的效用曲线的基本类型是（）。答案:冒险型效用曲线

3.决策是指人们为达到某一目标从几种不同的行动方案中选出最优方案做出的

决策。（）答案:对

4.具有中间型效用曲线的决策者，对于报酬的增长或损失的金额并不敏感。

（）答案:错

第六章

1.动态规划、非线性规划也是运筹学的经典内容。答案:对##第一章

2.运筹学的工作步骤最开始的步骤是：（）答案:提出问题

3.从整体均衡、反馈修正、不断迭代的思路寻找最优，显著地体现了运筹学与

哪个学科的相通性：（）答案:系统科学与控制论

4.下列属于运筹学的工作步骤的是：（）答案:建立模型;解的检验;求解模型;

提出和形成问题

5.下列哪些是与运筹学随机技术相关的分支（）答案:排队论;决策论;博弈论;

存储论

6.运筹学模型既要抓住问题的本质又要进行合理的简化。（）答案:对

7.运筹学只适用于解决由单因素影响的简单系统的寻优问题。（）答案:错

第二章

1.关于线性规划的界定错误的是（）。答案:约束条件含决策变量的线性等式。

2.如果第k个约束条件是一个“≤”的不等式，若化为标准形式，需要（）。答

案:不等式左边加上一个非负变量；

3.图解法通常用于求解含有（）个变量的线性规划问题。答案:2

4.在线性规划的约束方程中引入人工变量的目的是（）。答案:使得系数矩阵

形成一个单位矩阵

5.线性规划模型包括下列哪些基本要素（）答案:目标函数;