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

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

闭回路是指以数字格为始点和终点，其余顶点均为空格构成的封闭回路。（）

答案:错

通过标号结果获得最小截集的方法为将网络的所有顶点按有无标号进行分类，并且连接两个点集的正向弧的容量之和为最小截集。（）

答案:对

进行灵敏度分析没有必要重新求解一个新的线性规划问题，可以利用原来的最终单纯形表进行计算。（）

答案:对

运输问题的位势就是其对偶变量。（）

答案:对

运输问题属于线性规划问题，标准运输问题的目标函数一般为求总运费的（）。

答案:最小值

运输问题m+n-1个变量构成基变量的充要条件是不能构成闭回路。（）

答案:对

设xi是线性规划问题一决策变量，若xi是最终单纯形表中的一个基变量，则xi对应的检验数必（）。

答案:等于0

设ix是线性规划问题最终单纯形表中的一个基变量，则ix对应的列向量是单位向量。（）

答案:对

若运输问题的可行解退化，则存在等于零的数字格。（）

答案:对

若线性规划问题的最优解同时在可行域的两个顶点达到，则最优解有（）。

答案:连接两点的整条线段

若线性规划问题中某一个变量的目标函数系数发生变化，则可能会引起原问题的解发生变化。（）

答案:错

若用图解法求解线性规划问题，则该问题所含决策变量的数目应为（）。

答案:二个

若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k。（）

答案:错

若原问题的第i个约束条件为严格的不等式，则第i个对偶变量一定不为零。（）

答案:错

若原问题为无可行解，则对偶问题一定为无界解。（）

答案:错

若X*和Y*时分别是原问题与对偶问题的可行解，当CX*=Y*b时，一定有Y*Xs+YsX*=0成立。（）

答案:对

若ix是线性规划问题中加入的人工变量，则ix在初始单纯形表中是基变量。（）

答案:对

能够求解指派问题的方法有（）。

答案:单纯形法；表上作业法；匈牙利法

考虑?给城市铺设煤气管道，使管道总长度最短，这是一个最短路线问题。（）

答案:错

线性规划问题的最优解一定存在于（）中。

答案:基本可行解

线性规划的解的情况有可能是（）。

答案:唯一最优解；无穷多最优解；无界解；无可行解

线性规划具有多重最优解是指（）。

答案:最终单纯形表中存在非基变量的检验数为零

确定初始调运方案的方法只有最小元素法。（）

答案:错

用对偶单纯法求解线性规划时需要先确定换入变量，再确定换出变量。（）

答案:错

用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（A.）。

答案:0

用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（）。

答案:0

用单纯形法求解线性规划问题时引入的人工变量在求最大值的目标函数中的系数为（）。

答案:很小的负数

用单纯形法求解含不等式约束的线性规划问题时，首先要将不等式化为等式，并使等式右端常数为（）。

答案:非负数

用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较和剪枝。（）

答案:错

用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是整数规划问题最优目标函数值的（）。

答案:下界

用分支定界法求一个极大化的整数规划时，任何一个可行解的目标函数值是该问题最优目标函数值的上界。（）

答案:错

求解最大流过程中，当不存在关于当前可行流的任何一条增广链时，说明已求得最大流。（）

答案:对

求解最大流包括标号过程和调整过程，其标号过程的目的是（）。

答案:寻找增广链

求网络最大流问题可以归结为求解一个线性规划问题。（）

答案:对

根据位势法，运输问题中非基变量的检验数的计算公式为（）。

答案:都不对

标准指派问题(m人，m件事)的规划模型中，决策变量的个数是（）。

答案:m*m

某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。

答案:最短路问题求解

有一个原问题，就一定有一个对偶问题与之相对应。（）

答案:对

有5个产地4个销地的运输问题，其基变量的个数是（）。

答案:8个

最小树不是唯一的。（）

答案:对

无环无多重边的图为简单图。（）

答案:对

整数规划的可行解集合是连续型集合。（）

答案:错

支撑子图不一定是连通图。（）

答案:错

指派问题使用匈牙利法求解时，对于n*n的效率矩阵，得到最优解的充要条件是：“位于不同行不同列，且已达n个零”。（）

答案:对

把线性规划问题化成标准形式，如果某一个约束条件是小于等于不等式，那么就在不等式的左端减去一个松弛变量，把小于等于不等式变成等式。（）

答案:错

截量等于截集中弧的流