【在线】电子科大17春《运筹学》在线作业2.doc

一、单选题（共 20 道试题，共 100 分。） V 1. 加入人工变量的数学模型与未加入人工变量的数学模型一般是()的。 A. 等价 B. 不等价 C. 相同 D. 成反比 2. 用人工变量法可以得到。 A. 初始基可行解 B. 最小解 C. 最大解 D. 最优解 3. 只有一部分变量限制为整数的线性规划称为 A. 混合整数规划 B. 局部整数规划 C. 部分整数规划 D. 0—1 规划 4. 对偶问题的对偶是 A. 基本问题 B. 解的问题 C. 其它问题 D. 原问题 5. 对于大多数的线性规划问题，很难找到一个。 A. 初始解 B. 初始函数 C. 初始可行基 D. 初始变量 6. 若f 是G 的一个流，K 为G 的一个割，且Valf=CapK，则K 一定是（） A. 最小割 B. 最大割 C. 最小流 D. 最大流 7. 若原问题中xI 为自由变量，那么对偶问题中的第i 个约束一定为 （） A. 等式约束 B. “≤”型约束 C. “≥”约束 D. 无法确定 8. 当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得 A. 多重解 B. 无解 C. 正则解 D. 退化解 9. 初始解可以是非可行解，当检验数都为负数时，就可以进行 A. 基的变换 B. 矩阵变换 C. 导数变换 D. 指数变换 10. 线性规划标准型中bi （i=1，2，……m）必须是 （） A. 正数 B. 非负数 C. 无约束 D. 非零的 11. 在一个线性规划问题中，如果仅部分决策变量要求取整数则称为。 A. 混合整数规划 B. 整数规划 C. 纯整数规划 D. 线性规划 12. 状态就是阶段的()它既是该阶段某支路的起点，又是前一阶段某支路的终点。 A. 最终位置 B. 起始位置 C. 交点位置 D. 顶点位置 13. 输入过程可以是平稳的，或称对时间是()的。 A. 高次 B. 齐次 C. 零阶 D. 多阶 14. 若Q为f饱和链，则链中至少有一条后向边为f A. 正边 B. 零边 C. 邻边 D. 对边 15. 线性规划问题若有最优解，则一定可以在可行域的 （）上达到。 A. 内点 B. 外点 C. 极点 D. 几何点 16. 线性规划问题的可行域非空时它是一个 A. 曲多边形 B. 三角形 C. 凸多边形 D. 凹多边形 17. 若运输网络G中不存在流f的增流链，则称流f为G A. 最小流 B. 零流 C. 平凡流 D. 最大流 18. 若G中不存在流f增流链，则f为G的 A. 最小流 B. 最大流 C. 最小费用流 D. 无法确定 19. 当变量多于约束条件，对于这样的线性规划问题，用()计算可以减少计算工作量。 A. 因子分析法 B. 对偶单纯形法 C. 聚类分析法 D. 最小二乘法 20. 树T的任意两个顶点间恰有一条 A. 边 B. 初等链 C. 欧拉链 D. 回路 谋学网