运筹学复习题201课件.docVIP

运筹学复习题 线性规划的基本概念 1．线性规划问题是求一个_在一组条件下的极值问题。 2．图解法适用于含有变量的线性规划问题。 3 4．在线性规划问题的基本解中，所有的非基变量等于。 5．在线性规划问题中，基可行解的非零分量所对应的列向量 6．若线性规划问题有最优解，则最优解一定可以在可行域的 7．线性规划问题有可行解，则必有。 8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其_的集合中进行搜索即可得到最优解。 9．满足条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为。 11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式_端加入变量。 12．线性规划模型包括三个要素。 13．线性规划问题可分为目标函数求值和_值两类。 14．线性规划问题的标准形式中，约束条件取式，目标函数求极值，而所有变量必须。 如果一个线性规划问题有个变量，个约束方程(mn)，系数矩阵的数为，则基可行解的个数最为。A．m个B．个C．CD．个2．下列图形中阴影部分构成的集合是凸集的是．在下列线性规划问题的基本解中，属于基可行解的是A．(一1，0，O)B．(1，0，3，0)C．(一4，0，0，3)D．(0，一1，0，5)．关于线性规划模型的可行域，下面__的叙述正确。A．可行域内必有无穷多个点B．可行域必有界C．可行