到最优解。9.满足非负条件的基本解称为基本可行解。10.在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。11.将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左_端加入松弛变量。12.线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。13.线性规划问题可分为目标函数求极大值和极小_值两类。14.线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。15.线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16.在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则这段边界上的一切点都是最优解。17.求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。18如果某个约束条件是“≤”情形,若化为标准形式,需要引入一松弛变量。′′19如果某个变量Xj为自由变量,则应引进两个非负变量XjXj同时令Xj=Xj-Xj。20表达线性规划的简式中目标函数为maxmi
Z∑cijxij。2121P5线性规划一般表达式中,aij表示该元素位置在i行j列。二、单选题1.如果一个线性规划问题有
个变量,m个约束方程m
,系数矩阵的数为m,则基可行解的个数最为_C_。m
A.m个B.
个C.C
D.Cm个2.下列图形中阴影部分构成的集合是凸集的是A
3.线性规划模型不包括下列_D要素。A.目标函数B.约束条件C.决策变量D.状态变量4.线性规划模型中增加一个约束条件,可行域的范围一般将_B_。A.增大B.缩小C.不变D.不定5.若针对实际问题建立的线性规划模型的解是无界的,不可能的原因是B__。A.出现矛盾的条件B.缺乏必要的条件C.有多余的条件D.有相同的条件6.在下列线性规划问题的基本解中,属于基可行解的是BTTTTA.一1,0,OB.1,0,3,0C.一4,0,0,3D.0,一1,0,5
f7.关于线性规划模型的可行域,下面_B_的叙述正确。A.可行域内必有无穷多个点B.可行域必有界C.可行域内必然包括原点D.可行域必是凸的8.下列关于可行解,基本解,基可行解的说法错误的是_B_A.可行解中包含基可行解B.可行解与基本解之间无交集C.线性规划问题有可行解必有基可行解D.满足非负约束条件的基本解为基可行解9线性规划问题有可行解,则AA必有基可行解B必有唯一最优解C无基可行解D无唯一最优解10线性规划问题有可行解且凸多边形无界,这时CA没有无界解B没有可行解C有无界解D有有限最优解11若r