电子科技16春《运筹学》在线作业1.docVIP

16春《运筹学》在线作业1 一、单选题（共 20 道试题，共 100 分。） 1. 若Q 为f 饱和链，则链中至少有一条后向边为f（） . 正边 . 零边 . 邻边 . 对边 正确答案： 2. 线性规划标准型中i （i=1，2，……m）必须是 （） . 正数 . 非负数 . 无约束 . 非零的 正确答案： 3. 对于大多数的线性规划问题，很难找到一个。 . 初始解 . 初始函数 . 初始可行基 . 初始变量 正确答案： 4. 线性规划问题的基本可行解X对应于可行域的 . 外点 . 所有点 . 内点 . 极点 正确答案： 5. 若运输问题已求得最优解，此时所求出的检验数一定是全部 . 大于或等于零 . 大于零 . 小于零 . 小于或等于零 正确答案： 6. 若f是G的一个流，K为G的一个割，且Vlf=pK，则K一定是 . 最小割 . 最大割 . 最小流 . 最大流 正确答案： 7. 对偶单纯形法的局限在于：对于大多数的线性规划问题，很难找到一个。 . 基础解 . 初始变量 . 初始可行基 . 初始解 正确答案： 8. 加入人工变量的数学模型与未加入人工变量的数学模型一般是()的。 . 等价 . 不等价 . 相同 . 成反比 正确答案： 9. 在一个线性规划问题中，如果仅部分决策变量要求取整数则称为。 . 混合整数规划 . 整数规划 . 纯整数规划 . 线性规划 正确答案： 10. 若有向图G有根u，且基本图是一棵树，则称G为以u为根的 . 有向树 . 完备图 . 简单图 . 分离图 正确答案： 11. 输入过程可以是平稳的，或称对时间是()的。 . 高次 . 齐次 . 零阶 . 多阶 正确答案： 12. 线性规划问题最终解的情形有（）。 . 可行解、最优解、基本解和无解 . 可行解、基本可行解、基本解和最优解 . 最优解、退化解、多重最优解和无解 . 最优解、退化解、多重解和无界解 正确答案： 13. 若Q为f增流链，则Q中所有后向边都为f . 零边 . 正边 . 饱和边 . 对边 正确答案： 14. 若原问题中xI 为自由变量，那么对偶问题中的第i 个约束一定为 （） . 等式约束 . “≤”型约束 . “≥”约束 . 无法确定 正确答案： 15. 设约束方程的个数为m，变量个数为n，m＜n时，基变量的个数为m个，则非基变量的个数为。 . m个 . n个 . n-m个 . 0个 正确答案： 16. 若最优解中包含有非零的人工变量，则原问题。 . 无最优解 . 有最优解 . 有可行解 . 无可行解 正确答案： 17. 若Q为f饱和链，则链中至少有一条后向边为f . 正边 . 零边 . 邻边 . 对边 正确答案： 18. 线性规划问题的数学模型由目标函数、约束条件和()三部分组成。 . 非负条件 . 顶点集合 . 最优解 . 决策变量 正确答案： 19. 若f 是G 的一个流，K 为G 的一个割，且Vlf=pK，则K 一定是（） . 最小割 . 最大割 . 最小流 . 最大流 正确答案： 20. 当变量多于约束条件，对于这样的线性规划问题，用()计算可以减少计算工作量。 . 因子分析法 . 对偶单纯形法 . 聚类分析法 . 最小二乘法 正确答案：