四川大学《管理运筹学2449》15春在线作业1满分答案Word文档下载推荐.docx

1、C3. 若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 （ ）A. 初等链B. 圈C. 回路D. 饱和链4. 线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。A. 内点B. 外点C. 极点D. 几何点5. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的A. 值B. 个数C. 机会费用D. 检验数D6. 若f*为满足下列条件的流：Valf*=maxValf |f为G的一个流，则称f*为G的A. 最小值B. 最大值C. 最大流D. 最小流7. 在运输方案中出现退化现象，是指数字格的数目A. 等于mnB. 大于mn1C.

2、小于mn1D. 等于mn18. 若f*为满足下列条件的流：Valf*=maxValf |f为G的一个流，则称f*为G的 （ ）9. 在线性规划模型中，没有非负约束的变量称为A. 多余变量B. 松弛变量C. 自由变量D. 人工变量10. 若运输问题已求得最优解，此时所求出的检验数一定是全部A. 大于或等于零B. 大于零C. 小于零D. 小于或等于零A11. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （）A. 等式约束B. “”型约束C. “”约束D. 非负约束12. 约束条件为AX=b，X0的线性规划问题的可行解集是（ ）A. 补集B. 凸集C. 交集D.

3、 凹集13. 若树T有n个顶点，那么它的边数一定是（ ）A. n2B. nC. n+1D. n-114. 线性规划问题的基本可行解对应于可行域的A. 外点B. 所有点C. 内点D. 极点15. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是（ ）B. 自由变量C. 松弛变量D. 非负变量16. 线性规划问题标准型中 （，）必须是A. 正数B. 非负数C. 无约束D. 非零17. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的（ ）A. 机会费用C. 值D. 机会费用的相反数18. 若运输问题已求得最优解，此时所求出的检验数一定是全部（ ）二、多选题 1.

4、表上作业法中确定换出变量的过程有 （ ）A. 判断检验数是否都非负B. 选最大检验数C. 确定换出变量D. 选最小检验数E. 确定换入变量ACD2. 一般情况下，目标函数系数为零的变量有（ ）A. 自由变量C. 人工变量D. 剩余变量E. 自变量BD3. 求解约束条件为“”型的线性规划、构造基本矩阵时，可用的变量有 （ ）A. 人工变量C. 负变量E. 稳态变量AD4. 解线性规划时，加入人工变量的主要作用是A. 求初始基本可行解B. 化等式约C. 求可行域D. 构造基本矩阵E. 求凸集5. 线性规划问题的一般模型中可以出现下面几种约束A. =B. C. D. E. ABC6. 表上作业法中确

5、定换出变量的过程有7. 图解法求解线性规划问题的主要过程有（ ）A. 画出可行域B. 求出顶点坐标C. 求最优目标值D. 选基本解E. 选最优解ABE8. 求运输问题表上作业法中求初始基本可行解的方法一般有（ ）A. 西北角法B. 单纯型法C. 最小元素法D. 闭回路法E. 位势法AB9. 求运输问题表上作业法中求初始基本可行解的方法一般有B. 最小元素法C. 单纯型法D. 伏格尔法ABD10. 就课本范围内，解有“”型约束方程线性规划问题的方法有A. 大M法B. 两阶段法C. 标号法D. 统筹法E. 对偶单纯型法三、判断题 1. 对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。A. 错误B. 正确2. 产地产量与销地销量相等的运输问题是产销平衡运输问题。3. 线性规划问题的一般模型中不能有等式约束。4. 无圈且连通简单图G是树图。5. 对偶问题的对偶一定是原问题。6. 产地数与销地数相等的运输问题是产销平衡运输问题。7. 线性规划问题的每一个基本解对应可行域上的一个顶点。8. 若在网络图中不存在关于可行流f的增流链时，f即为最大流。 B