线性规划

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

线性规划

1.线性规划的可行域无界则具有无界解。2.若线性规划为无界解则其可行域无界。3.用大M法求解min线性规划时，人工变量在目标函数中的系数均为M。4.线性规划问题的基解一定是基可行解。5.一个线性规划问题求解时的迭代工作量主要取决于变量数的多少，与约束条件的数量关系相对较小。6.线性规划目标函数中系数最大的变量在最优解中总是取正的值。7.线性规划问题的最优解一定在可行域的顶点达到。8.若一个线性规划问题有两个不同的最优解，则它有无穷多最优解9.线性规划问题的最优基为B，常数项为b，基变量的目标系数为CB，则该问题的最优解为（）10.以下关系中，不是线性规划与其对偶问题的对应关系是（）11.任何线性规划问题存在并具有唯一的对偶问题。12.线性规划的标准形（）13.线性规划问题模型一般包括（）14.在极大化的线性规划问题中，人工变量在目标中的系数为（）15.线性规划可行域的顶点对应的解为（）16.当线性规划问题的可行域存在且有界时，对应的正确答案是（）17.线性规划问题若有最优解，则最优解（）18.标准线性规划问题的可行解集是一个闭凸集。19.分支定界法和割平面法的基础都是用线性规划方法求解整数规划。20.运输问题是一类线性规划问题，标准运输问题的目标函数一般为求总运费的（）。