管理运筹学客观题复习题

一、单项选择题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线性规划问题可能没有可行解B在图解法上，线性规划问题的可行解区域都是“凸”区域C线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D上述说法都正确7.在线性规划模型中，没有非负约束的变量称为（C）A.多余变量B.松弛变量C.自由变量D.人工变量8.下面命题不正确的是（C）A.线性规划的最优解是基本可行解B.基本可行解一定是基本解C.线性规划一定有可行解D.线性规划的最优值至多有一个9在极大化线性规划问题中，人工变量在目标中的系数为（）；松弛变量在目标中的系数为（）。A.MB.–MC.1D.010.在目标函数最大化的线性规划问题中，用两阶段法求解时，若第一阶段的目标函数值（），则问题无可行解。A.小于零B.大于零C.等于零D.无穷大11.在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（）。A.不影响解的可行性B.至少有一个基变量的值为负值C.找不到出基变量D.找不到进基变量12.极大化线性规划问题中增加一个约束条件，则下列说法错误的是（）A.可行域一般将缩小B.最优目标值一般会降低C.基本可行解的集合一般不变D.最优解一般会改变13.在线性规划问题中，当采用大M法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为()A.无可行解B.无界解C.有最优解D.无穷多最优解14.在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括下列哪个（）。A.构造初始单纯形表B.人工变量的价值系数为-M，强制人工变量取值为零C.人工变量的系数列向量为单位向量D.使得模型的最优目标值变大15.两个约束条件相同的线性规划问题，一个是极大化问题，另一个是极小化问题，则它们（）。A．具有相同的可行域B.最大化问题的目标值一定大于最小化问题的目标值C．最大化问题的目标值一定小于最小化问题的目标值D．具有不同的可行域16.对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是（A）A.一定相同B.一定不同C.未必完全相同D.没有联系17.在寻找某一空格的闭回路时，若遇到基格，则可以选择，但下列说法中不正确的是（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.使用人工变量法求解极大化线性规划问题时，当所有的检验数0j，在基变量中仍含有非零的人工变量，表明该线性规划问题（）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.在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时（）。0d0d0d.0,0ddA．其后的所有低级别目标一定不能被满足B．其后的所有低级别目标一定能被满足C．其后的某些低级别目标一定不能被满足D．其后的某些低级别目标有可能被满足26.关于目标规划下面说法不正确的是：（）A.目标函数中的变量仅含有正负偏差变量B.目标函数可以是最大化或最小化问题C.目标规划是处理多目标决策问题的方法之一D.目标规划的最优解可能是多重最优解27关于目标规划，下列说法不正确的是（）A.目标规划的目标函数只含有正负偏差变量B.目标规划含有绝对（系统）约束C.目标规划允许多个目标同时存在D.目标规划不能有多重最优解二、判断题1.线性规划问题的最优解一定是在可行域的顶点达到。（）2.线性规划不一定有最优解。3.若线性规划有最优解,则一定有基本最优解。4.线性规划可行域无界，则具有无界解。5.在基本可行解中非基变量一定为零。6.运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调动方案不会发生变化。（）7.因为运输问题是一种特殊的线性规划模型，因而求其解也可能出现下列4种情况：有唯一解；有无穷多个解；无界解；无可行解。（）8.用位势法计算检验数时，每一行（或列）的位势的值不是唯一的。（）9.如果一个线性规划问题有可行解，那么它必有最优解。（）10.按最小元素法给出的初始基本可行解，从每一空格出发都可以找到多条闭回路。11.不平衡运输问题不一定有最优解。12.指派问题的数学模型属于混和整数规划模型。13.整数规划的最优解是先求相应的线性规划的最优解然后取整得到；14.部分变量要求是整数的规划问题称为纯整数规划；15.如果一个线性规划问题有可行解，那么它必有最优解。（）16.按最小元素法给出的初始基本可行解，从每一空格出发都可以找到多条闭回路。（）17.线性规划问题的每一个基本解对应可行域的一个顶点。（）