求图的最小树杈问题即是在所有可能的树中找总边长最小的树。（）

判断题求图的最小树杈问题即是在所有可能的树中找总边长最小的树。（）

1.判断题最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出一个运输方案为止。

2.判断题运输问题中的单位运价表的每一行都分别乘以一个非零常数，则最优解不变。

3.判断题若运输问题中的产量和销量为整数则其最优解也一定为整数。

4.判断题求解产销不平衡的运输问题时，令虚设的产地或销地对应的运价为一任意大于零的常数c（c>0），则最优解不变。

5.判断题运输问题的检验数就是对偶问题松弛变量的值。

6.单项选择题在求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一个新的约束条件时，一般有：（）

A.最优解不变，最优值变小
B.最优解不变，最优值不变
C.最优解不变，最优值变大
D.最优解变化，最优值变小

7.单项选择题线性规划的约束条件右端常数bi波动时，最优表中引起变化的有:（）

A.CBB－1b
B.系数矩阵
C.检验数
D.CBB－1

8.判断题原线性规划问题最优单纯形表中的检验数就是对偶规划的最优解。

9.判断题影子价格的大小客观地反映了资源在系统内的稀缺程度，影子价格越高，资源在系统中越丰富。

10.单项选择题关于对偶问题，（）不正确。

A.若原问题有最优解，则对偶问题也有最优解，且最优解相同。
B.若原问题的最优解为XB=B-1b，则对偶问题的最优解为Y＝CBB-1；
C.从原问题的最优单纯形表可以读出对偶问题的最优解
D.原问题和对偶问题之一无最优解，则另一个也无最优解