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

一、单选题（共 18 道试题，共 54 分。） V 1. 线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。 . 内点 . 外点 . 极点 . 几何点 标准答案： 2. 线性规划问题标准型中 （ｉ＝１，２，......ｎ）必须是 . 正数 . 非负数 . 无约束 . 非零 标准答案： 3. 满足线性规划问题全部约束条件的解称为 . 最优解 . 基本解 . 可行解 . 多重解 标准答案： 4. 原问题与对偶问题的最优（　　）相同。 . 解 . 目标值 . 解结构 . 解的分量个数 标准答案： 5. 基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( ) . 基本解 . 退化解 . 多重解 . 无解 标准答案： 6. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( ) . 值 . 个数 . 机会费用 . 检验数 标准答案： 7. 若Ｇ中不存在流f增流链，则f为Ｇ的 . 最小流 . 最大流 . 最小费用流 . 无法确定 标准答案： 8. 对偶问题的对偶是 . 基本问题 . 解的问题 . 其它问题 . 原问题 标准答案： 9. 线性规划标准型中 （i=1，2，......m）必须是( ) . 正数 . 非负数 . 无约束 . 非零的 标准答案： 10. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 . 等式约束 . ≤型约束 . ≥型约束 . 非负约束 标准答案： 11. 在运输方案中出现退化现象，是指数字格的数目( ) . 等于m+n . 大于m+n-1 . 小于m+n-1 . 等于m+n-1 标准答案： 12. 在线性规划模型中，没有非负约束的变量称为 ( ) . 多余变量 . 松弛变量 . 自由变量 . 人工变量 标准答案： 13. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解 . 大于0 . 小于0 . 非负 . 非正 标准答案： 14. 原问题的第ｉ个约束方程是＝型，则对偶问题的变量 是 . 多余变量 . 自由变量 . 松弛变量 . 非负变量 标准答案： 15. 若链中顶点都不相同，则称Q为( ) . 基本链 . 初等链 . 简单链 . 饱和链 标准答案： 16. 若一个闭链除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链称为 ( ) . 初等链 . 圈 . 回路 . 饱和链 标准答案： 17. 树Ｔ的任意两个顶点间恰好有一条 . 边 . 初等链 . 欧拉圈 . 回路 标准答案： 18. 若树T有n个顶点，那么它的边数一定是( ) . n＋2 . n . n+1 . n-1 标准答案： 二、多选题（共 10 道试题，共 30 分。） V 1. 化一般规划模型为标准型时，可能引入的变量有 . 松弛变量 . 剩余变量 . 自由变量 . 非正变量 E. 非负变量 标准答案： 2. 线性规划问题的主要特征有 ( ) . 目标是线性的 . 约束是线性的 . 求目标最大值 . 求目标最小值 E. 非线性 标准答案： 3. 一般情况下，目标函数系数为零的变量有 . 自由变量 . 人工变量 . 松弛变量 . 多余变量 E. 自变量 标准答案： 4. 表上作业法中确定换出变量的过程有 . 判断检验数是否都非负 . 选最大检验数 . 确定换出变量 . 选最小检验数 E. 确定换入变量 标准答案： 5. 图解法求解线性规划问题的主要过程有( ) . 画出可行域 . 求出顶点坐标 . 求最优目标值 . 选基本解 E. 选最优解 标准答案：E 6. 就课本范围内，解有≥型约束方程线性规划问题的方法有 . 大M法 . 两阶段法 . 标号法 . 统筹法 E. 对偶单纯型法 标准答案：E 7. 求运输问题表上作业法中求初始基本可行解的方法一般有( ) . 西北角法 . 单纯型法 . 最小元素法 . 闭回路法 E. 位势法 标准答案： 8. 线性规划问题的主要特征有 . 目标是线性的 . 约束是线性的 . 求目标最大值 . 求目标最小值 E. 非线性 标准答案： 9. 求运输问题表上作业法中求初始基本可行解的方法一般有 . 西北角法 . 最小元素法 . 单纯型法 . 伏格尔法 E. 位势法 标准答案： 10. 一般情况下，目标函数系数为零的变量有( ) . 自由变量 . 松弛变量 . 人工变量 . 剩余变量 E. 自变量 标准答案： 三、判断题（共 8 道试题，