管理运筹学B考试.doc

管理运筹学B考试一、判断题(判断正误,共14道小题)1. 线性规划问题的一般模型中不能出现等式约束。正确答案:说法错误2. 在线性规划模型的标准型中,bj(j=1,2,…m)一定是非负的。正确答案:说法正确 3. 线性规划问题的基本解一定是基本可行解正确答案:说法错误4. 线性规划问题的最优解只能在可行域的顶点上达到。正确答案:说法错误5. 同一问题的线性规划模型是唯一的。正确答案:说法错误6. 任何线性规划问题存在并具有唯一的对偶问题。正确答案:说法正确7. 对偶问题的对偶不一定是原问题。正确答案:说法错误 8. 运输问题的求解结果可能出现下列4种情况之一:有唯一解;有无穷多最优解;无界解;可行解。正确答案:说法错误 9. 在运输问题中,只要给出一组含有(m+n-1)个非零的xij且满足全部约束,就可以作为基本可行解。个人收集整理勿做商业用途正确答案:说法错误10. 整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值。正确答案:说法错误 11. 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。正确答案:说法错误12. 第一个顶点和最后一个顶点相同的闭链叫回路。正确答案:说法错误 13. 任一运输网络中至少存在一个流。正确答案:说法正确 14. Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。正确答案:说法正确15. 线性规划一般模型中的变量不一定是非负的。正确答案:说法正确16. 用图解法求最优解时,只需求出可行域顶点对应的目标值,通过比较大小,就能找出最优解。正确答案:说法正确17. 图解法与单纯形法求解的形式不同,但从几何上理解,两者是一致的。正确答案:说法正确18. 单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数的值增加更快。正确答案:说法错误19. 若原问题可行,而对偶问题不可行,则原问题无界。正确答案:说法正确20. 若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解。正确答案:说法正确21. 按最小元素法给出的初始基本可行解,从每一个空格出发仅能找出唯一的闭回路。正确答案:说法正确22. 表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m+n-1)个变量。正确答案:说法正确23. 用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界正确答案:说法正确24. 用割平面法解整数规划问题时,要求包括松弛变量在内的全部变量必须取整数。正确答案:说法正确25. 有向图G中任意两点是可达的,称此图为强连通图正确答案:说法正确26. 数T的任两顶点间恰有一条初等链。正确答案:说法正确27. G的任一流f的流值valf可能超过任一割的容量。正确答案:说法错误28. f为G上一个流,若e为f不饱和边,那么e也一定为f正边。正确答案:说法错误29. 统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始正确答案:说法错误30 .在统筹网络图中只能有一个始点和一个终点。正确答案:说法正确31. 一般情况下,松弛变量和多余变量的目标函数系数为零。正确答案:说法正确32. 用单纯形法求解标准型线性规划问题时,与检验数大于0相对应的变量都可被选作换入变量。正确答案:说法正确33. 由应用问题建立的线性规划模型中,其约束方程有多