运筹学知到章节答案智慧树2023年上海财经大学

运筹学知到章节测试答案智慧树2023年最新上海财经大学第一章测试设xi是线性规划问题一决策变量，若xi是最终单纯形表中的一个基变量，则xi对应的检验数必（）。

参考答案:

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

参考答案:

0关于线性规划问题解的概念，下面说法正确的是（）。

参考答案:

非基变量均为0得到的解均为基本解;基本可行解是可行解与基本解的交集;满足所有约束条件的解是可行解线性规划问题的约束方程为AX=B，且Am×n的秩为其行数m，n是A的列数，则基的个数最多为。（）

参考答案:

对利用单纯形法求解线性规划问题时，在最终单纯形表中，若某一非基变量的检验数为0，则该问题有唯一最优解。（）

参考答案:

错第二章测试互为对偶的两个线性规划问题的解之间关系正确的是（）。

参考答案:

一个有最优解，另一个也有最优解已知对称形式原问题（MA.X)的最终单纯形表中的检验数为（λ1，λ2，…，λn)，松弛变量的检验数为（λn+1，λn+2，…，λn+m)，则对偶问题的最优解为（）。

参考答案:

－(λn+1，λn+2，…,λn+m)对于影子价格的说法，下面错误的是（）。

参考答案:

如果某种资源的影子价格低于市场价格，则企业可以考虑购买更多的资源用于扩大再生产;有剩余的资源的影子价格大于零原问题与对偶问题的对应关系正确的是（）。

参考答案:

原问题变量的个数决定了对偶问题约束条件的个数;原问题的系数矩阵和对偶问题的系数矩阵是互为转置的;原问题目标函数系数对应对偶问题约束条件的右端项用对偶单纯法求解线性规划时需要先确定换入变量，再确定换出变量。（）

参考答案:

错第三章测试对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（）。

参考答案:

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

参考答案:

8个关于运输问题的描述，下面说法错误的是（）。

参考答案:

不是线性规划问题;可能无最优解运输问题的位势就是其对偶变量。（）

参考答案:

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

参考答案:

对第四章测试下列方法中为求解指派问题方法的是（）。

参考答案:

匈牙利法0-1型整数规划问题，其最优解是（）。

参考答案:

（1，1）对于求极大值的整数规划问题，下列说法正确的是（）。

参考答案:

分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解;整数规划问题最优目标函数值小于其相应的线性规划问题的最优目标函数值;用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可取其最大一个作为下界，再进行比较和剪枝若约束条件为中的一个值，则该约束条件可以用一个通用的表达式表示。（）

参考答案:

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

参考答案:

错第五章测试对于一个已知图的支撑子图数量的描述，说法正确的是（）。

参考答案:

不唯一设P是图G从vs到vt的最短路，则有（）。

参考答案:

P的长度等于P的每条边的长度之和关于带收发点的容量网络中从发点到收点的一条增广链，以下叙述正确的是（）。

参考答案:

增广链上可能有零流边;增广链上的有向边，不一定都是不饱和边;增广链上与发点到收点方向一致的有向边不能是饱和