四川大学管理运筹学244915春在线作业1满分答案

1、四川大学管理运筹学 244915春在线作业1满分答案一、单选题1. 原问题与对偶问题的最优（）相同。A. 解B. 目标值C. 解结构D. 解的分量个数正确答案：B2. 在运输方案中出现退化现象，是指数字格的数目（）A. 等于m+nB. 大于 m+n-1C. 小于 m+n-1D. 等于 m+n-1正确答案：C3. 若一个闭链 C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边, 则该闭链C称为（）A. 初等链B. 圈C. 回路D. 饱和链正确答案：B4. 线性规划问题若有最优解，则一定可以在可行域的（）上达到。A. 内点B. 外点C. 极点D.几何点5. 若原问题是一标准型，则对偶问

2、题的最优解值就等于原问题最优表中松弛变量的A. 值B. 个数C. 机会费用D. 检验数正确答案：D6.若f*为满足下列条件的流：Valf*=maxValf |f为G的一个流，则称f*为G的A. 最小值B. 最大值C. 最大流D.最小流C7. 在运输方案中出现退化现象，是指数字格的数目A. 等于m+ nB. 大于 m+ n 1C. 小于 m+ n 1D. 等于 m+ n 1正确答案：C8. 若f*为满足下列条件的流：Valf*=maxValf |f为G的一个流，则称f*为G的（）A. 最小值B. 最大值C. 最大流D.最小流9. 在线性规划模型中，没有非负约束的变量称为A. 多余变量B. 松弛变

3、量C. 自由变量D. 人工变量正确答案：C10. 若运输问题已求得最优解，此时所求出的检验数一定是全部A. 大于或等于零B. 大于零C. 小于零D.小于或等于零11. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完 全满足 （）A. 等式约束B. “W”型约束C. 约束D. 非负约束正确答案：D12. 约束条件为 AX=b , X 0的线性规划问题的可行解集是（）A. 补集B. 凸集C. 交集D.凹集B13. 若树T有n个顶点，那么它的边数一定是（）A. n + 2B. nC. n+1D. n-1正确答案：D14. 线性规划问题的基本可行解X对应于可行域D的A. 外

4、点B. 所有点C. 内点D.极点15. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi是()A. 多余变量B. 自由变量C. 松弛变量D. 非负变量正确答案：B16. 线性规划问题标准型中(1 = 1,2,” n)必须是A. 正数B. 非负数C. 无约束D. 非零17. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的（）A. 机会费用B. 个数C. 值D. 机会费用的相反数正确答案：C18. 若运输问题已求得最优解，此时所求出的检验数一定是全部（）A. 大于或等于零B. 大于零C. 小于零D.小于或等于零A二、多选题1. 表上作业法中确定换出变量的过程有（）A

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

6、E. *正确答案：ABC6. 表上作业法中确定换出变量的过程有A. 判断检验数是否都非负B. 选最大检验数C. 确定换出变量D. 选最小检验数E. 确定换入变量正确答案：ACD7. 图解法求解线性规划问题的主要过程有（）A. 画出可行域B. 求出顶点坐标C. 求最优目标值D. 选基本解E.选最优解正确答案：ABE8. 求运输问题表上作业法中求初始基本可行解的方法一般有（）A. 西北角法B. 单纯型法C. 最小元素法D. 闭回路法E. 位势法正确答案：AB9. 求运输问题表上作业法中求初始基本可行解的方法一般有A. 西北角法B. 最小元素法C. 单纯型法D. 伏格尔法E.位势法正确答案：ABD10. 就课本范围内，解有型约束方程线性规划问题的方法有A. 大M法B. 两阶段法C. 标号法D. 统筹法E. 对偶单纯型法正确答案：ABE三、判断题1. 对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。A.错误B.正确正确答案：A2. 产地产量与销地销量相等的运输问题是产销平衡运输问题。A. 错误B. 正确正确答案：B3. 线性规划问题的一般模型中不能有等式约束。A. 错误B. 正确正确答案:4. 无圈且连通简单图G是树图。A. 错误B. 正确正确答案：B5. 对偶问题的对偶一定是原问题。A. 错误B. 正确正确答案：B6. 产地数与销地数相等的运输问题是产销平衡