运筹学考试资料

《运筹学考试资料》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、单项选择题1、下列叙述正确的是（）0A.线性规划问题，若有最优解，则必是一个基变量纽的可行基解B.线性规划问题一定有可行基解C.线性规划问题的最优解只能在最低点上达到D.单纯形法求解线性规划问题时，每换基迭代一次必使冃标函数值下降一次答案:A2、数学规划的研究对象为（）oA.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题答案：A3、下列方法中可以用来求解部分树的方法的为（）。A.闭回路法B.破圈法C.踏石法D.匈牙利算法答案:B4、把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为（）。A.决策树B.最大流C.最小支撑

2、树D.连通图答案：A5、以下说法屮，不属于无概率决策问题（不确定型决策问题）的特点的为（）oA.决策人面临多种决策方案B.对每个决策方案对应的儿个不同决策状态无法估计其出现概率的大小C.仅凭个人的主观倾向和偏好进行方案选择D.未来情况和条件出现的概率已知答案：D6、线性规划问题屮决策变量应为（）0A.连续变量B.离散变量C.整数变量D.随机变量答案：A）三个部分组成。7、线性规划问题的数学模型由冃标函数、约束条件和（A.非负条件B.顶点集合答案：D8、典型的无概率决策准则，不包括（A.乐观准则B.折中准则C.最优解）0C.等可能准则D.决策变量D.最大后

3、悔值准则答案：D9、以下说法屮不正确的为（）oA.完成各个作业需要的时间最长的路线为关键路线B.关键路线上的作业称为关键作业C.所有关键作业的总时差为0D.以上说法均不正确答案:D10、（）也称小中取大准则。这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益屮再选取最人者的保守决策方法。A.悲观准则B.折中准则C.等可能准则D.后悔值准则答案：A11、当某个非基变量检验数为零，则该问题有（）。A.无解B.无穷多最优解C.退化解D.惟一最优解答案:B12、假设対于一个动态规划问题，应用顺推法以及逆推解法得出的最优解分别为P和D，则有（）

4、。A.P>DB.P

5、基解B.线性规划问题的最优解一定唯一C.单纯形法求解线性规划问题时，每换基迭代一次必使口标函数值下降一次答案：A17、设M是线性规划问题，N是其对偶问题，则（）不正确。A.M冇最优解，N不一定冇最优解B.若M和N都有最优解，则二者最优值肯定相等C.若M无可行解，则N无有界最优解D.N的对偶问题为M答案：A18、PERT网络图中，（）表示为完成某个工序所盂的时间或资源等数据。A.节点B.弧C.权D.圆圈答案：C19、网络的最大流量应（）它的最小割集的容量。A.大于B.等于C.小于D.不人于答案：B20、利用单纯形法求解线性规划问题时，判断当前解是否为最优解

6、的标准为所有非基变量的检验数应为（）oA.正B.负C.非正0.非负答案:c21、若原问题为无界解，则对偶问题的解是（）。A.无解B.无穷多解C.无界解D.不能确定答案：A22、PERT网络图中,（）表示一个事件，川圆圈和里面的数字表示。A.节点B.弧C.权D.关键路线答案：AA.5C.7答案:B24、下列数学模型中，（）是线性规划模型。A.MinZ^^xx+xi—2心"2xi+3x2-4x：^12v4xi+x2+2x：｝^83xi-X2+3x3=6xi20,X2无约束,X3WOC.Z二5xi+6x2+8x3-9xixi+4x3-x.i=19X2一5x3+

7、4x4$30vX1+X2一6x.iW9、xj^O,j=l,2,3,4B.6D.8B.MaxZ二IOX1+X2一3x：］rx+5x2^15

8、零B.非基变量检验数不必有为零者C.非基变量检验数必有为零D.非基变量的检验数都