运筹学（山东联盟）智慧树知到期末考试答案2024年

运筹学（山东联盟）智慧树知到期末考试答案2024年运筹学（山东联盟）对于线性规划标准型，利用单纯形求解时，每做一次基变换，都能保证其相应的目标函数值必为（

）。

A:减小B:不增大C:不减小D:增大答案:不减小当线性规划问题的可行解集非空时，可行解集是（

）。

A:凹集B:凸集C:补集

D:交集答案:凸集对于产销平衡运输问题，下列说法正确的是（

）。

A:在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况B:该运输问题一定有唯一的最优解C:可以使用最小元素法进行最优性检验D:可以采用闭回路法确定初始调运方案答案:在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况一个城市要修建轻型铁轨，将主要旅游景点连接起来，为了求得最短的铁轨长度，应转化成的问题是(

)。

A:最大流问题B:最小部分树问题

C:最短路问题D:关键路线问题

答案:最小部分树问题线性规划标准形式中约束条件右端项bi(i=1,2,...,m)必须是（

）。

A:正数B:非零的C:非负数D:无约束答案:非负数根据对偶理论，求解线性规划的原问题时，可以得到的结论是（

）。

A:资源的市场价格B:资源的购销决策C:资源的影子价格D:市场上资源的稀缺情况答案:资源的影子价格若标准形式的线性规划问题含有n个变量，m个约束条件（mA:mB:n+mC:nD:n-m答案:m单纯形法的一般计算步骤为：step1:化标准形式；step2:寻找(

)；step3:

最优性检验；step4:

基变换；step5:

迭代。

A:初始基可行解B:基解C:最优解D:可行解答案:初始基可行解线性规划问题具有唯一最优解是指最终单纯形表中（

）。

A:所有非基变量的检验数非零B:常数项全部非零C:存在常数项为零D:所有非基变量的检验数为零答案:所有非基变量的检验数非零甲、乙、丙、丁四个球队进行比赛，任两个队之间都有一场比赛，且没有和局。能够表示这四个队比赛情况的图是（

）。

A:无向图B:有向图C:连通多重图D:树图答案:有向图下列关于检验数的结论中错误的是(

)。

A:检验数是目标函数用非基变量表达的系数B:不同检验数的定义其检验标准也不同C:检验数是用来检验可行解是否是最优解的数D:检验数就是目标函数的系数答案:检验数就是目标函数的系数1947年是（

）提出了单纯形法的方法论。

A:高斯B:管梅谷C:丹齐格D:华罗庚答案:丹齐格对于有最优解的线性规划问题，其松弛剩余变量和人工变量相比较（

）。

A:前者只能取非0，后者只能取非0B:前者只能取0，后者只能取0C:前者可以取0，后者只能取非0D:前者可以取非0值，后者只能取0答案:前者可以取非0值，后者只能取0线性规划可行域的某一顶点的目标函数值若优于相邻的所有顶点的目标函数值，则在该顶点处的目标函数值达到最优。

A:错B:对答案:对任何形式的线性规划问题均可以变换为标准形式。

A:错误B:正确答案:正确基可行解中的基变量一定非零。

A:错误B:正确答案:错误起点和终点重合的链称为回路。

A:正确B:错误答案:错误求解指派问题的较好方法是意大利法。

A:错B:对答案:错在利用表上作业法求各非基变量的检验数时，有闭回路法和西北角法两种方法。

A:错B:对答案:错如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。

A:对B:错答案:对若原问题有可行解，则对偶问题也一定有可行解。

A:错B:对答案:错线性规划问题的求解方法包括图解法、单纯形法等。

A:对B:错答案:对增广链上的前向弧可以是饱和弧。

A:错B:对答案:错运输问题中的行的位势ui和列的位势vj的数值是相互关联的。

A:对B:错答案:对运输方案的任何调整必会引起总运费的增加。

A:错B:对答案:错在最优解中存在取值为零的基变量时，则线性规划具有无穷多最优解。

A:错B:对答案:错互为对偶问题，或者同时都有最优解，或者同时都无最优解。

A:对B:错答案:错线性规划问题中某种资源的影子价格大于零，则该资源是一种短缺资源。

A:错B:对答案:对单纯形表中基变量的检验数永远为零。

A:错B:对答案:对产销平衡运输问题的的最优解可能不唯一。

A:对B:错答案:对树中不相邻的两点间添上一条边，则恰好得到一个圈。

A:错B:对答案:对关于线性规划问题的最优解判定，下列说法正确的是（

）。

A:如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应的系数列向量小于等于零，则存在无界解B:求目标函数最大值时，如果所有检验数都小于等于零，则有唯一最优解C:如果是求目标函数最大值，则所有检验数都小于等于零的基可行解是最优解D:如果是求目标函数最小值，则所有检验数都大于等于零的基可行解是最优解答案:如果是求目标函数最大值，则所有检验数都小于等于零的基可行解是最优解;如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应的系数列向量小于等于零，则存在无界解;如果是求目标函数最小值，则所有检验数都大于等于零的基可行解是最优解设一线性规划问题（max型）有最优解，其对偶问题解的某一个分量大于零，关于该分量对应的约束，下列选项中不正确的是（

）。

A:可能是紧约束，也可能是松约束B:只能是松约束，且当右边项发生变化时目标函数值不会变化C:不可能是松约束，且当右边项增加时，其目标函数值上升D:只能是紧约束，且当右边项增加时，其目标函数值下降答案:可能是紧约束,也可能是松约束###只能是紧约束,且当右边项增加时,其目标函数值下降###只能是松约束,且当右边项发生变化时目标函数值不会变化工厂生产同一规格的设备，每季度的单位成本依次是1万元、1.2万元、1.3万元、1.5万元。若设备当季度卖出不产生任何存储、维护费用，若积压一季度需存储、维护费用0.05万元，则设备的单位费用（单位：万元）为（

）。

A:B:C:D:答案:AI参考:正确答案是【B】。\n\n根据题意，设备每季度的单位成本依次是1万元、1.2