远程川大《管理运筹学2449》16秋在线作业2.doc

一、单选题（共 18 道试题，共 54 分。） V 1. 若Ｇ中不存在流f增流链，则f为Ｇ的 . 最小流 . 最大流 . 最小费用流 . 无法确定 标准答案： 2. 原问题的第ｉ个约束方程是＝型，则对偶问题的变量 是 . 多余变量 . 自由变量 . 松弛变量 . 非负变量 标准答案： 3. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( ) . 值 . 个数 . 机会费用 . 检验数 标准答案： 4. 基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( ) . 基本解 . 退化解 . 多重解 . 无解 标准答案： 5. 若f 是G的一个流，K为G的一个割，且Vlf=pK，则K一定是( ) . 最小割 . 最大割 . 最小流 . 最大流 标准答案： 6. 若G中不存在流f增流链，则f为G的( ) . 最小流 . 最大流 . 最小费用流 . 无法确定 标准答案： 7. 原问题的第i个约束方程是=型，则对偶问题的变量qi 是( ) . 多余变量 . 自由变量 . 松弛变量 . 非负变量 标准答案： 8. 线性规划标准型中 （i=1，2，......m）必须是( ) . 正数 . 非负数 . 无约束 . 非零的 标准答案： 9. 若f*为满足下列条件的流：Vlf*=mx{Vlf |f为G的一个流}，则称f*为G的 ( ) . 最小值 . 最大值 . 最大流 . 最小流 标准答案： 10. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 . 值 . 个数 . 机会费用 . 检验数 标准答案： 11. 若一个闭链除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链称为 ( ) . 初等链 . 圈 . 回路 . 饱和链 标准答案： 12. 若运输问题已求得最优解，此时所求出的检验数一定是全部( ) . 大于或等于零 . 大于零 . 小于零 . 小于或等于零 标准答案： 13. 线性规划问题标准型中 （ｉ＝１，２，......ｎ）必须是 . 正数 . 非负数 . 无约束 . 非零 标准答案： 14. 若树T有n个顶点，那么它的边数一定是( ) . n＋2 . n . n+1 . n-1 标准答案： 15. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得 . 多重解 . 无解 . 正则解 . 退化解 标准答案： 16. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 . 等式约束 . ≤型约束 . ≥型约束 . 非负约束 标准答案： 17. 若f*为满足下列条件的流：Vlf*=mx{Vlf |f为G的一个流}，则称f*为G的 . 最小值 . 最大值 . 最大流 . 最小流 标准答案： 18. 满足线性规划问题全部约束条件的解称为 . 最优解 . 基本解 . 可行解 . 多重解 标准答案： 二、多选题（共 10 道试题，共 30 分。） V 1. 解线性规划时，加入人工变量的主要作用是 ( ) . 求初始基本可行解 . 化等式约束 . 求可行域 . 构造基本矩阵 E. 求凸集 标准答案： 2. 线性规划问题的一般模型中可以出现下面几种约束 . = . ≥ . ≤ . ⊕ E. ∝ 标准答案： 3. 线性规划问题的主要特征有 . 目标是线性的 . 约束是线性的 . 求目标最大值 . 求目标最小值 E. 非线性 标准答案： 4. 表上作业法中确定换出变量的过程有 （ ） . 判断检验数是否都非负 . 选最大检验数 . 确定换出变量 . 选最小检验数 E. 确定换入变量 标准答案： 5. 就课本范围内，解有≥型约束方程线性规划问题的方法有 . 大M法 . 两阶段法 . 标号法 . 统筹法 E. 对偶单纯型法 标准答案：E 6. 求解约束条件为≥型的线性规划、构造基本矩阵时，可用的变量有 ( ) . 人工变量 . 松弛变量 . 负变量 . 剩余变量 E. 稳态变量 标准答案： 7. 图解法求解线性规划问题的主要过程有( ) . 画出可行域 . 求出顶点坐标 . 求最优目标值 . 选基本解 E. 选最优解 标准答案：E 8. 一般情况下，目标函数系数为零的变量有 . 自由变量 . 人工变量 . 松弛变量 . 多余变量 E. 自变量 标准答案： 9. 线性规划问题的一般模型中可以出现下面几种约束( ) . = . ≥ . ≤ . ⊕ E. ∝ 标准答案： 10.