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

第一单元选择题 1.若线性规划问题有最优解，且可行域有界，则最优解一定可以在可行域的（）得到 A、 顶点 B、 边界点 C、 内部点 D、 以上都可能 2.在基本可行解中，以下哪个结论肯定是错误的（） A、 非基变量取值为 0 B、 非基变量取值大于 0 C、 基变量取值为 0 D、 基变量取值大于 0 3.线性规划问题的可行域为封闭的有界区域，则其解的情况一定是（） A、 惟一最优解 B、 无穷多最优解 C、 无有限最优解 D、 惟一最优解或无穷多最优解 4. 以下几项中不满足线性规划问题规范形式的要求的是（） A、 目标最小化 B、 约束为“小于等于”不等式 C、 决策变量均非负 D、 右端项均非负 5.以下几项中不满足线性规划问题标准形式的要求的是（） 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、 大于等于零 D、 以上都不对 第一单元判断题 11.线性规划问题中，决策变量都有非负取值的限制。 A、 正确 B、 错误 12.可以用图解法求解所有线性规划问题 A、 正确 B、 错误 13.线性规划问题可行域的顶点与基本解对应 A、 正确 B、 错误 14.决策变量xj 可正可负时，要转化为标准形式，需要做变量替换xj =xj ’-xj ”，其中xj ’ ≥0，xj ”≥0 A、 正确 B、 错误 15.如果B 是线性规划模型系数矩阵A 中的一个m×m 阶子矩阵，则B 就是该线性规划问 题的一个基 A、 正确 B、 错误 16.所有的线性规划问题都可以转化为规范形式 A、 正确 B、 错误 17.所有的线性规划问题都可以转化为标准形式 A、 正确 B、 错误 18.线性规划问题的可行解是指满足问题所有约束条件的解；可行域是指全部可行解的集合 A、 正确 B、 错误 19.约束条件为“小于等于”不等式时，要转化为标准形式，需要在加入一个非负的松弛变 量就可以转化为等式约束。 A、 正确 B、 错误 20.线性规划问题的可行域是凸集 A、 正确 B、 错误 第二单元选择题 1.对于标准形式的线性规划问题，一个基本可行解的某非基变量检验数0，而该变量相应 的系数列向量0，则该问题（）。 A、 具有惟一最优解 B、 有无穷多最优解 C、 无有限最优解 D、 无可行解 2.在建立线性规划模型的过程中，下列各项中不需要完成的步骤是（） A、 设立决策变量 B、 明确约束条件 C、 确定松弛变量 D、 确定目标函数 3.对于一般的线性规划问题，如果初始基不方便找到的话，可以通过加入（）来构造初始基， 再用大M 法或两阶段法求解。 A、 松弛变量 B、 剩余变量 C、 人工变量 D、 非基变量 4.对于标准形式的线性规划问题，在单纯形法计算过程中，经过一次基的变换，变换后的基 本可行解对应的目标函数值比变换前的（）。 A、 大 B、 大或相等 C、 小 D、 小或相等 5.用两阶段法求