线性规划

未来题库→标签→线性规划

线性规划

1.线性规划具有多重最优解是指（）2.若线性规划不加入人工变量就可以进行单纯形法计算（）3.线性规划的退化基可行解是指（）4.线性规划可行域的顶点一定是（）5.X是线性规划的基本可行解则有（）6.若线性规划问题存在可行域，则可行域一定包含坐标的原点。7.若线性规划问题的可行解为最优解，则该可行解一定为基本可行解。8.在用割平面法求解某个整数线性规划最大化问题时，随着迭代的进行，相应的松弛解越来越小。9.从最优解的角度，整数线性规划问题等效于可行域凸包上的线性规划问题，因此，在一般意义上，整数线性规划问题和线性规划问题一样难。10.对于整数线性规划问题，拉格朗日松弛法满足强对偶条件。11.运输问题的数学模型是线性规划模型。12.如果一个整数线性规划问题的线性规划松弛解是整数，则该松弛解是原整数规划问题的（）13.一个整数规划问题的最优解对应的目标函数值不会大于相应线性规划问题的最优目标值。14.用分支定界法求解一个整数线性规划最大化问题时，随着分支深度的加深，相应的松弛解越来越大。15.对一个整数线性规划最大化问题，采用线性规划松弛求解并向下圆整的方法得到一个解，其目标值可能超过整数规划问题的最优值。16.线性规划问题，如果只给一个新的基，必须通过逐步迭代才能计算得到新的单纯形表格。17.现实中的线性规划问题建模，只能求解最大值问题不能求解最小值问题。18.现实问题如果要用线性规划问题建模，约束条件必须用线性等式或者不等式描述。19.所有的经济和管理问题都能建模为线性规划问题。20.任何线性规划问题都有其对偶问题。