线性规划

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

线性规划

1.如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。2.如果线性规划的对偶问题无可行解，则原问题也一定无可行解。3.将线性规划约束条件的不等号变换成等号，将使问题的最优目标函数值得到改善。4.线性规划问题中，决策变量为可控的连续变量，目标函数或约束条件为线性。5.线性规划问题的每一个基解对应可行域的一个顶点。6.如果线性规划问题存在可行域，则可行域一定包含坐标的原点。7.若线性规划问题有最优解，一定存在一个基可行解是最优解。8.若线性规划问题最优解存在，则最优解或最优解之一一定能够在可行域的某个顶点取得。9.利用单纯形法寻找线性规划问题最优解的过程就是从一个基可行解跳转到另一个能取到更优目标函数值的基可行解。10.线性规划问题的可行解如为最优解，则该可行解一定是基可行解。11.若线性规划问题存在可行解，则问题的可行域是凸集。12.对偶单纯形法适用于下列线性规划：在求目标函数最大值时，所有非基变量的检验数都小于等于0，但存在某些基变量的值为负数。13.运输问题是一类特殊的线性规划问题，因而求解的结果为（）14.若针对实际问题建立的线性规划模型的可行域是无界的，不可能的原因是（）15.用单纯形法求解线性规划问题时，在进行换基运算时，应（）。16.线性规划问题解的类型有（）17.线性规划模型包括哪些要素（）18.用图解法求解线性规划问题时，以下选项中不正确的是（）19.下列选项中符合线性规划模型标准形式要求的有（）20.任何线性规划总可用大M单纯形法求解。