管理运筹学智慧树知到期末考试答案2024年.docxVIP

管理运筹学智慧树知到期末考试答案2024年

管理运筹学

若线性规划问题最优基中某个基变量的目标系数发生变化，则：

A:所有非基变量的检验数发生变化B:该基变量的检验数发生变化C:所有变量的检验数都发生变化D:其他基变量的检验数发生变化

答案:所有非基变量的检验数发生变化

X是线性规划的基本可行解则有(???)

A:X中的基变量非负，非基变量为零B:X不一定满足约束条件C:X中的基变量非零，非基变量为零D:X是最优解

答案:X中的基变量非负，非基变量为零

在下列整数规划问题中，分枝定界法和割平面法都可以采用的是：

A:纯整数规划B:0—1规划C:线性规划D:混合整数规划

答案:纯整数规划

下例错误的说法是：

A:标准型的目标函数是求最小值B:标准型的目标函数是求最大值C:标准型的常数项非正D:标准型的变量一定要非负

答案:标准型的常数项非正

线性规划可行域的顶点一定是：

A:最优解B:基本解C:基本可行解D:非可行解

答案:可行解

树是（??）的连通图。

A:其余选项都不正确B:含顶点数最少C:含边数最少D:顶点数和边数都最少

答案:正确

在网络计划技术中进行时间与成本优化时，一般说来，随着施工周期的缩短，间接费用是（）。

A:降低的B:不增不减的C:增加的D:难以估计的

答案:降低的

线性规划具有唯一最优解是指（）

A:最优表中存在非基变量的检验数为零B:可行解集合有界C:最优表中存在常数项为零D:最优表中非基变量检验数全部非零

答案:最优表中非基变量检验数全部非零

关于线性规划问题，叙述正确的为：

A:其最优解一定存在B:其可行解必是最优解C:其最优解若存在，在可行解中必有最优解D:其可行解一定存在

答案:其最优解若存在，在可行解中必有最优解

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

A:大于或等于零B:大于零C:小于或等于零D:小于零

答案:大于或等于零

关于凸集的下列说法正确的是：

A:在空间上必将是一个凸几何体B:其余选项都正确C:如果是平面，则表现为凸多边形D:集合中任意两点连线上的一切点仍然在该集合中

答案:其余选项都正确

在解线性规划问题时，首先把约束条件中不等式变为等式，如果约束条件中有4个不等式就要引入（）个松驰变量。

A:1个B:4个C:3个D:2个

答案:4个

一个有4个供应点，5个需求点的产销平衡的运输问题的最初运输方案中，标有运量的格子的数目应是（）个。

A:8个B:7个C:9个D:10个

答案:8个

在对销大于产的运输问题求最优运输方案时，供应量与需求量的关系式应是（）。

A:虚设的需求点的需求量=总供应量-总需求量B:虚设的供应点的供应量=总需求量C:虚设的需求点的需求量=总供应量D:虚设的供应点的供应量=总需求量-总供应量。

答案:虚设的供应点的供应量=总需求量-总供应量。

对于线性规划问题，下列说法错误的是：（）

A:若线性规划问题存在可行解，则问题的可行域为凸集；B:线性规划问题的基本可行解对应线性规划问题可行域的顶点；C:线性规划问题的基本可行解中，所有分量都是大于零的。D:若线性规划问题有最优解，一定存在一个基本可行解是最优解；

答案:线性规划问题的基本可行解中，所有分量都是大于零的

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

A:外点B:几何点C:顶点D:内点

答案:顶点

关于图解法，下列结论最正确的是：

A:若线性规划的可行域有界，则一定有最优解B:线性规划的最优解一定可在凸集的一个顶点达到C:所有选项都正确D:线性规划的可行域为凸集

答案:所有选项都正确

原问题与对偶问题的最优（）相同。

A:解结构B:目标值C:解D:解的分量个数

答案:目标值

下列方法中用于求解分配问题（指派问题）的是：

A:单纯形表B:匈牙利法C:表上作业法D:分枝定界法

答案:匈牙利法

线性规划模型中，决策变量（）是非负的。

A:一定B:不一定C:一定不D:无法判断

答案:不一定

在对产大于销的运输问题求最优运输方案时，供应量与需求量的关系式应是（）。

A:虚设的供应点的供应量=总需求量B:虚设的需求点的需求量=总供应量-总需求量C:虚设的需求点的需求量=总供应量D:虚设的供应点的供应量=总需求量-总供应量

答案:虚设的需求点的需求量=总供应量-总需求量

在求解整数规划问题时，可能出现的是：

A:无穷多个最优解B:唯一最优解C:多重最优解D:无可行解

答案:唯一最优解###多重最优解###无可行解

运输问题的求解结果中可能出现的是：

A:惟一最优解B:无穷多最优解C:退化解D:无可行解

答案:无