运筹学单项选择题.pdfVIP

。 一、线性规划 1. 线性规划具有无界解是指 C A. 可行解集合无界 B. 有相同的最小比值 C.存在某个检验数 D. 最优表中所有非基变量的检验数非零 2. 线性规划具有唯一最优解是指 A A. 最优表中非基变量检验数全部非零 B.不加入人工变量就可进行单纯形法计算 C. 最优表中存在非基变量的检验数为零 D.可行解集合有界 3. 线性规划具有多重最优解是指 B A. 目标函数系数与某约束系数对应成比例 B.最优表中存在非基变量的检验数为零 C. 可行解集合无界 D.基变量全部大于零 4. 使函数 减少得最快的方向是 B A.( －1,1,2) B.(1, －1, －2) C. (1,1,2) D.( －1, －1, －2) 5. 当线性规划的可行解集合非空时一定 D A. 包含点 X=(0,0, ···,0) B. 有界 C. 无界 D. 是凸集 6. 线性规划的退化基可行解是指 B A. 基可行解中存在为零的非基变量 B.基可行解中存在为零的基变量 C. 非基变量的检验数为零 D. 所有基变量不等于零 7. 线性规划无可行解是指 C A. 第一阶段最优目标函数值等于零 B.进基列系数非正 C.用大 M法求解时 , 最优解中还有非零的人工变量 D.有两个相同的最小比值 8. 若线性规划不加入人工变量就可以进行单纯形法计算 B A. 一定有最优解 B. 一定有可行解 C.可能无可行解 D.全部约束是小于等于的形式 9. 设线性规划的约束条件为 D 则非退化基本可行解是 A.(2 ， 0 ，0， 0) B.(0 ，2，0，0) C.(1 ，1，0，0) D.(0 ，0，2， 4) 10. 设线性规划的约束条件为 C 则非可行解是 A.(2 ，0，0， 0) B.(0 ，1，1，2) C.(1 ，0，1，0) D.(1 ，1，0，0) 11. 线性规划可行域的顶点一定是 A A. 可行解 B.非基本解 C. 非可行 D. 是最优解 12. A 精选资料，欢迎下载 。 A. 无可行解 B. 有唯一最优解 C. 有无界解 D. 有多重最优解 13. B A. 无可行解 B. 有唯一最优解 C.有多重最优解 D. 有无界解 14.X 是线性规划的基本可行解则有 A A.X 中的基变量非负，非基变量为零 B.X 中的基变量非零，非基变量为零 C. X 不是基本解 D.X 不一定满足约束条件 15.X 是线性规划的可行解，则错误的结论是 D