管理运筹学客观题复习题

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.M B.M C. 1 D. 0 10.在目标函数最大化的线性规划问题中，用两阶段法求解时，若第一阶段的目

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

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

5、联系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.如果要使目标规划实际实现值不超过目标值，则相应的偏离

6、变量应满足（）。A B C D22.使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（）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. 在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足

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

8、到。（ ）2.线性规划不一定有最优解。3.若线性规划有最优解,则一定有基本最优解。4.线性规划可行域无界，则具有无界解。5.在基本可行解中非基变量一定为零。6.运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调动方案不会发生变化。（ ）7.因为运输问题是一种特殊的线性规划模型，因而求其解也可能出现下列4种情况：有唯一解；有无穷多个解；无界解；无可行解。（ ）8.用位势法计算检验数时，每一行（或列）的位势的值不是唯一的。（ ）9.如果一个线性规划问题有可行解，那么它必有最优解。（ ）10.按最小元素法给出的初始基本可行解，从每一空格出发都可以找到多条闭回路。11.不平衡运输问题不一定有最优解。12.指派问题的数学模型属于混和整数规划模型。13.整数规划的最优解是先求相应的线性规划的最优解然后取整