整数规划的目标函数值一般优于相应的线性规划问题的目标函数值。

判断题整数规划的目标函数值一般优于相应的线性规划问题的目标函数值。

1.判断题表上作业法实质上是单纯形法在求解运输问题的一种简化方法。

2.判断题若序列{V_s，V₁，V₂，……，V_n-1，V_n}是从V_s到V_n的最短路，则序列{V_s，V₁，V₂，……，V_n-1}必定是V_s到V_n-1的最短路。

3.判断题若线性规划问题的原问题无可行解，则其对偶问题无可行解。

4.判断题根据弱对偶定理，当x，y分别是maxc^TX，s.t.AX≤b，X≥0和minb^TY，s.t.A^TY≥c，Y≥0的可行解，则c^TX≥b^TY。

5.判断题若原问题第i个约束条件为严格的不等式，则第i个对偶变量的最优值y_i^*=0。

6.判断题如线性规划问题的标准型为max型，则当检验数σ_j=C_BB^-1P_j-C_j≤0时，相应的基可行解是最优解。

7.判断题线性规划模型的每一个基可行解对应可行域的一个顶点。

8.判断题线性规划问题可行解X为基可行解的充分必要条件是X的正分量所对应的系数列向量是线性独立的。

9.问答题如何识别运输问题有多重最优解？

10.问答题如何识别线性规划问题有多重最优解？