电子科大16秋《运筹学》在线作业3.docVIP

电子科技大学电子科大16秋《运筹学》在线作业3 一、单选题（共 20 道试题，共 100 分。） 1. 在线性规划模型中，没有非负约束的变量称为 A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 正确答案： 2. 基本可行解中的非零变量的个数小于约束条件数时，该问题可求得 ( ) A. 基本解 B. 退化解 C. 多重解 D. 无解 正确答案： 3. 若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 A. 初等链 B. 圈 C. 回路 D. 饱和链 正确答案： 4. 约束条件为AX=b，X≥0的线性规划问题的可行解集是 A. 补集 B. 凸集 C. 交集 D. 凹集 正确答案： 5. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi是 A. 多余变量 B. 自由变量 C. 松弛变量 D. 非负变量 正确答案： 6. 若最优解中包含有非零的人工变量，则原问题。 A. 无最优解 B. 有最优解 C. 有可行解 D. 无可行解 正确答案： 7. 找出所有约束条件都同时满足的区域，即为。 A. 可行解 B. 基础解 C. 可行域 D. 重叠域 正确答案： 8. 对于线性规划标准型，利用单纯形求解时，每做一次换基迭代，都能保证其相应的目标函数值必为。 A. 不增大 B. 增大 C. 减少 D. 不减少 正确答案：