北外网校运筹学测试及答案.pdf

《北外网校运筹学测试及答案.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第一单元选择题1.若线性规划问题有最优解，且可行域有界，则最优解一定可以在可行域的（）得到A、顶点B、边界点C、内部点D、以上都可能2.在基本可行解中，以下哪个结论肯定是错误的（）A、非基变量取值为0B、非基变量取值大于0C、基变量取值为0D、基变量取值大于03.线性规划问题的可行域为封闭的有界区域，则其解的情况一定是（）A、惟一最优解B、无穷多最优解C、无有限最优解D、惟一最优解或无穷多最优解4.以下几项中不满足线性规划问题规范形式的要求的是（）A、目标最小化B、约束为“小于等于”不等式C、决策变量均非负D、右端项均非负5.以下几项中不满足线性规划问题标准形式的要求的是

2、（）A、目标最大化B、约束为不等式C、决策变量均非负D、右端项均非负6.线性规划模型约束条件的表示形式为（）A、“小于等于”的不等式B、等式C、“大于等于”的不等式D、以上都是7.线性规划问题的可行域为封闭的无界区域，则其解的情况不可能是（）A、惟一最优解B、无穷多最优解C、无可行解D、无有限最优解8.线性规划模型不包括以下哪一项？（）A、决策变量B、松弛变量C、目标函数D、约束条件9.一个线性规划问题，其解的情况可能是（）A、惟一最优解B、无穷多最优解C、无有限最优解D、以上都可能10.标准形式的线性规划问题的基本可行解，各决策变量的取值一定是（）A、大于零B、等于零C

3、、大于等于零D、以上都不对第一单元判断题11.线性规划问题中，决策变量都有非负取值的限制。A、正确B、错误12.可以用图解法求解所有线性规划问题A、正确B、错误13.线性规划问题可行域的顶点与基本解对应A、正确B、错误14.决策变量xj可正可负时，要转化为标准形式，需要做变量替换xj=xj’-xj”，其中xj’≥0，xj”≥0A、正确B、错误15.如果B是线性规划模型系数矩阵A中的一个m×m阶子矩阵，则B就是该线性规划问题的一个基A、正确B、错误16.所有的线性规划问题都可以转化为规范形式A、正确B、错误17.所有的线性规划问题都可以转化为标准形式A、正确B、错误18.线

4、性规划问题的可行解是指满足问题所有约束条件的解；可行域是指全部可行解的集合A、正确B、错误19.约束条件为“小于等于”不等式时，要转化为标准形式，需要在加入一个非负的松弛变量就可以转化为等式约束。A、正确B、错误20.线性规划问题的可行域是凸集A、正确B、错误第二单元选择题1.对于标准形式的线性规划问题，一个基本可行解的某非基变量检验数>0，而该变量相应的系数列向量<0，则该问题（）。A、具有惟一最优解B、有无穷多最优解C、无有限最优解D、无可行解2.在建立线性规划模型的过程中，下列各项中不需要完成的步骤是（）A、设立决策变量B、明确约束条件C、确定松弛变量D、确定目标函

5、数3.对于一般的线性规划问题，如果初始基不方便找到的话，可以通过加入（）来构造初始基，再用大M法或两阶段法求解。A、松弛变量B、剩余变量C、人工变量D、非基变量4.对于标准形式的线性规划问题，在单纯形法计算过程中，经过一次基的变换，变换后的基本可行解对应的目标函数值比变换前的（）。A、大B、大或相等C、小D、小或相等5.用两阶段法求解线性规划问题，在第一阶段求解辅助问题得到最优表时，如果还存在人工变量的取值>0，则该问题（）A、具有惟一最优解B、无可行解C、有无穷多最优解D、无有限最优解6.用大M法求解线性规划问题，得到最优表时，如果还存在人工变量的取值>0，则该问题（）

6、。A、具有惟一最优解B、有无穷多最优解C、无有限最优解D、无可行解7.当最优单纯形表存在非基变量对应的检验数为0时，则（）。A、可能存在无穷多解B、一定存在无穷多解C、不可能存在无穷多解D、一定是惟一最优解8.对于标准形式的线性规划问题，一个基本可行解是最优解的条件是（）。A、所有检验数都大于等于0B、所有检验数都小于等于0C、有些检验数小于等于0，其余检验数大于0D、以上都不正确9.对于标准形式的线性规划问题，在单纯形法计算过程中，确定换入变量的一般原则是选择（）的非基变量入基。A、检验数最大B、检验数最小C、θ比值最大D、θ比值最小10.对于标准形式的线性规划问题，在

7、单纯形法计算过程中，确定换出变量的原则是选择（）的基变量出基。A、检验数最大B、检验数最小C、θ比值最大D、θ比值最小第二单元判断题11.两阶段法求解线性规划问题时，其第一阶段是要迫使所有人工变量取值为零。A、正确B、错误12.如果在一个基本可行解的基变量中至少有一个分量为0，则称此基本可行解是退化的基本可行解。退化的基本可行解对求解过程没有影响。A、正确B、错误13.在单纯形法计算过程中，在单纯形表的检验数行的数可能出现正数、0或者负数A、正确B、错误14.建立线性规划模型应该力求容易理解和求解A、正确B、错误15.在单纯形