管理运筹学客观题复习题

《管理运筹学客观题复习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、单项选择题1.用单纯形法求解线性规划时最优表格的检验数应满足（D）A.大于0；B.小于0；C.非负D.非正2.线性规划的可行域的形状主要决定于（D）A.目标函数B.约束条件的个数C.约束条件的系数D.约束条件的个数和约束条件的系数3.线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（B）A.和B.差C.积D.商4.线性规划问题若有最优解，则一定可以在可行域的什么点达到（C）A.内点B.外点C.顶点D.几何点5.在线性规划模型中，满足约束条件和非负条件的解称为（　　）A．基本解　B．可行解　C．基本可行解D．最优解6.对于线性规划问题，下列说法正确的是（）A线性规划问题可能没

2、有可行解B在图解法上，线性规划问题的可行解区域都是“凸”区域C线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D上述说法都正确7.在线性规划模型中，没有非负约束的变量称为（C）A.多余变量B.松弛变量C.自由变量D.人工变量8.下面命题不正确的是（C）A.线性规划的最优解是基本可行解B.基本可行解一定是基本解C.线性规划一定有可行解D.线性规划的最优值至多有一个9在极大化线性规划问题中，人工变量在目标中的系数为（）；松弛变量在目标中的系数为（　　）。A.MB.–MC.1D.010.在目标函数最大化的线性规划问题中，用两阶段法求解时，若第一阶段的目标函数值（　　），则问题无可行解。

3、A.小于零B.大于零C.等于零D.无穷大11.在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（　　）。A.不影响解的可行性B.至少有一个基变量的值为负值C.找不到出基变量D.找不到进基变量12.极大化线性规划问题中增加一个约束条件，则下列说法错误的是（　　）A.可行域一般将缩小　　　　　B.最优目标值一般会降低C.基本可行解的集合一般不变D.最优解一般会改变13.在线性规划问题中，当采用大M法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为(　　)A.无可行解B.无界解C.有最优解D.无穷多最优解14.在极大化线性规划

4、问题中，引入人工变量的处理方式，其作用不包括下列哪个（　　）。A.构造初始单纯形表B.人工变量的价值系数为-M，强制人工变量取值为零C.人工变量的系数列向量为单位向量D.使得模型的最优目标值变大15.两个约束条件相同的线性规划问题，一个是极大化问题，另一个是极小化问题，则它们（　　）。A．具有相同的可行域　B.最大化问题的目标值一定大于最小化问题的目标值C．最大化问题的目标值一定小于最小化问题的目标值D．具有不同的可行域16.对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是（A）A.一定相同B.一定不同C.未必完全相同D.没有联系17.在寻找某一空格的闭回路时，若遇到基格，则可

5、以选择，但下列说法中不正确的是（D）A.左拐90度B.右拐90度C.穿越D.后退18.求解运输问题时，每一空格的闭回路上“顶点”的个数一定是（B）A.4个B.偶数个C.奇数个D.不确定19.为建立运输问题的改进方案，在调整路线中调整量应为（A）A.偶数号顶点处运输量的最小值B.奇数号顶点处运输量的最小值C.偶数号顶点处运输量的最大值D.奇数号顶点处运输量的最大值20.求解运输问题时，每一空格的闭回路上“顶点”的个数一定是（B）A.4个B.偶数个C.奇数个D.不确定21.如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（　　）。A．B．C．D．22.使用人工变量法求解极大化线

6、性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（　　）A．有唯一的最优解B．有无穷多个最优解C．为无界解D．无可行解23.在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（　　）。A．不能大于(m+n-1)B．不能小于(m+n-1)C．等于(m+n-1)D．不确定。24.在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题（　　）。A．无最优解B．有无穷多个最优解C．有唯一最优解D．出现退化解25.在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时（　　）。A．其后的所有低级别目标一定不能

7、被满足B．其后的所有低级别目标一定能被满足C．其后的某些低级别目标一定不能被满足D．其后的某些低级别目标有可能被满足26.关于目标规划下面说法不正确的是：（　　）A.目标函数中的变量仅含有正负偏差变量B.目标函数可以是最大化或最小化问题C.目标规划是处理多目标决策问题的方法之一D.目标规划的最优解可能是多重最优解27关于目标规划，下列说法不正确的是（　　）A.目标规划的目标函数只含有正负偏差变量B.目标规划含有绝对（系统）约束C.目