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

一、单选题（共 20 道试题，共 100 分。） V 1. 若f*为满足下列条件的流：Valf*=max{Valf |f 为G 的一个流}，则称f*为G的 （） A. 最小值 B. 最大值 C. 最大流 D. 最小流 2. 约束条件为AX=b，X≥0的线性规划问题的可行解集是 A. 补集 B. 凸集 C. 交集 D. 凹集 3. 在线性规划模型中，没有非负约束的变量称为 （） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 4. 基本可行解中的非零变量的个数小于约束条件数时，该问题可求得 A. 基本解 B. 退化解 C. 多重解 D. 无解 5. 一般根据时序和空间的自然特征来划分，但要便于把问题的过程能转化为()的过程。 A. 动态跟踪 B. 管理控制 C. 阶段决策 D. 模糊决策 6. 若图G 中没有平行边，则称图G 为 （） 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. 解的问题 C. 其它问题 D. 原问题 12. 满足线性规划问题全部约束条件的解称为 A. 最优解 B. 基本解 C. 可行解 D. 多重解 13. 线性规划问题最终解的情形有（）。 A. 可行解、最优解、基本解和无解 B. 可行解、基本可行解、基本解和最优解 C. 最优解、退化解、多重最优解和无解 D. 最优解、退化解、多重解和无界解 14. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （） A. 值 B. 个数 C. 机会费用 D. 检验数 15. 设约束方程的个数为m，变量个数为n，m＜n时，基变量的个数为m个，则非基变量的个数为。 A. m个 B. n个 C. n-m个 D. 0个 16. 下面关于运输问题与线性规划问题的关系，（）是正确的。 A. 运输问题和线性规划问题是两类不同的优化问题； B. 运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解； C. 运输问题是一类特殊的线性规划问题； D. 该两类问题的关系无法确定。 17. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（ ） A. 机会费用 B. 个数 C. 值 D. 机会费用的相反数 18. 我们可以用一个()来记录所有已解的子问题的答案。 A. 表 B. 图 C. 方程 D. 恒等式 19. 约束条件为AX=b，X≥0 的线性规划问题的可行解集是 （） A. 补集 B. 凸集 C. 交集 D. 凹集 20. 线性规划标准型中bi（i=1，2，……m）必须是 A. 正数 B. 非负数 C. 无约束 D. 非零的 谋学网