《运筹学考试资料》由会员分享，可在线阅读，更多相关《运筹学考试资料（24页珍藏版）》请在金锄头文库上搜索。
1、一、单项选择题1、下列叙述正确的是（）0A. 线性规划问题，若有最优解，则必是一个基变量纽的可行基解B. 线性规划问题一定有可行基解C. 线性规划问题的最优解只能在最低点上达到D. 单纯形法求解线性规划问题时，每换基迭代一次必使冃标函数值下降一次答案:A2、数学规划的研究对象为（ ）oA. 数值最优化问题B.最短路问题C.整数规划问题D.最大流问题答案：A3、下列方法中可以用来求解部分树的方法的为（）。A. 闭回路法B.破圈法C.踏石法D.匈牙利算法答案:B4、把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为（）。A. 决策树B.最大流C.最小支撑树D.连通图答案：A5、
2、以下说法中，不属于无概率决策问题（不确定型决策问题）的特点的为（ ）oA. 决策人面临多种决策方案B. 对每个决策方案对应的儿个不同决策状态无法估计其出现概率的大小C. 仅凭个人的主观倾向和偏好进行方案选择D. 未来情况和条件出现的概率已知答案：D6、线性规划问题中决策变量应为（）0A.连续变量B.离散变量C.整数变量D.随机变量答案：A）三个部分组成。7、线性规划问题的数学模型由冃标函数、约束条件和（A.非负条件B.顶点集合答案：D8、典型的无概率决策准则，不包括（A.乐观准则B.折中准则C.最优解）0C.等可能准则D.决策变量D.最大后悔值准则答案：D9、以下说法中不正确的为（ ）oA.完
3、成各个作业需要的时间最长的路线为关键路线B.关键路线上的作业称为关键作业C.所有关键作业的总时差为0D.以上说法均不正确答案:D10、（）也称小中取大准则。这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益中再选取最人者的保守决策方法。A.悲观准则B.折中准则C.等可能准则D.后悔值准则答案：A11、当某个非基变量检验数为零，则该问题有（）。A.无解B.无穷多最优解C.退化解D.惟一最优解答案:B12、假设対于一个动态规划问题，应用顺推法以及逆推解法得出的最优解分别为P和D，则有（）。A. PDB. PDC. P二DD.不确定答案:c13、下列有关线性规划问题的标准形式的叙
4、述中错谋的是（）oA.目标函数求极大B.约朿条件全为等式C.约束条件右端常数项全为正D.变量取值全为非负答案：c14、运输问题的基变罐有（）个。A. mXnB. m+n-1C. m+nD.不确定答案:B15、目标规划的目标权系数是定量的概念，数值（）,表示该目标越重要。A.越小B.越大C.为0D.为正答案：B16、下列叙述正确的是（）。A.线性规划问题，若冇最优解，则必是一个基变虽组的可行基解大工15秋运筹学开卷考试期末复习资料 第2页 共16页B. 线性规划问题一定冇可行基解C. 线性规划问题的最优解一定唯一D. 单纯形法求解线性规划问题时，每换基迭代一次必使口标函数值下降一次答案：A17、
5、设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、利用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（）oA.正B.负C.非正0.非负答案:c21、若原问题为无界解，则对偶问题的解是（）。A.无解B.无穷多解C.无界解
6、D.不能确定答案：A22、PERT网络图中,（）表示一个事件，川圆圈和里面的数字表示。A.节点B.弧C.权D.关键路线答案：AA. 5C. 7答案:B24、下列数学模型中，（）是线性规划模型。A. MinZxx+xi2心2xi+3x2-4x：12v 4xi+x2+2x：83xi - X2+3x3=6xi20, X2无约束,X3WOC.Z 二 5xi+6x2+8x3 - 9xixi+4x3-x.i=19X2 一 5x3+4x4$30vX1+X2 一 6x.iW9、xjO, j=l, 2, 3, 4B. 6D. 8B. MaxZ 二 IOX1+X2 一 3x：r x+5x2 15 xi-8x2+3
7、x3$22I x&0, j=l, 2, 3D. MaxZ=xi+4x2_8x3+x*4 Xi+4x3-x.i=29 X2-5x3+4xi 40 X1+X2 一 6xW 19、XjNO, j=l, 2, 3, 4B.非负D.小于0）。作出目标约束所在直线，标出偏差方向D.按优先级次序，确定满意解B.边表示事物Z间的联系D.无环的图称为简单图答案：A25、若线性规划问题的最优解不唯一，则在最优单纯形表上（）。A.非棊变量的检验数都为零B.非基变量检验数不必有为零者C.非基变量检验数必有为零D.非基变量的检验数都小于零答案:C26、对于总运输费用最小的运输问题，若已得最优运输方案，则具中所有空格的检
8、验数均（）0A.非正C.大于0答案：B27、下列步骤中，不属于H标规划模型图解法的为（A.作平面直角坐标系C.作出目标函数的一族平行线答案:C28、下列关于图的说法中，错误的为（ ）oA.点表示所研究的事物对彖C.无向图是由点及边所构成的图答案：D二、判断题1、增加约束条件时，线性规划模型的可行域不扩大。（）答案：对2、决策变量、冃标函数和约束条件是数学规划模型的三个耍素，若H标函数和约束条件均为线性的数学规划问题称为非线性规划。（）答案：错3、产地数与销地数相等的运输问题是产销平衡运输问题。（）答案：错4、能够通过网络的最人可行流称最人流。（）答案：对5、确定主观概率常用的方法是专家咨询法。
9、（）答案：对6、在二人冇限对策中，若甲乙双方的赢得总和不全为零，则称为二人冇限非零和对策。（）答案：对7、增加约束条件时，线性规划模型的可行域不扩大。（）答案：对8、线性规划问题存在至少一个对偶问题。（）答案：错9、产地数与销地数和等的运输问题是产销平衡运输问题。（）答案：错10、在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或是极小，原问题可行解的目标函数值都一定超过其对偶问题可行解的目标函数值。（）答案：错11、图的最小生成树一定唯一。（）答案：错12、动态规划的逆推与顺推解法得到不同的最优解。（）答案：错13、对于线性规划标准型，利用单纯形求解时，每做一次换慕迭代，都能保证它相应
10、的冃标函数值必为不减少。（）答案：对14、当冃标规划问题模型中存在xx2+d =5的约束条件，则该约束为系统约束。（）答案：错15、PERT网络图中，事件通常用箭线表示，作业用圆圈表示。（）答案：错16、无多重边的图称为简单图。（）答案：错17、运输问题、最短路问题和求网络最大流问题，都可看作是最小费用流的特例。（）答案：对18、目标规划问题中，权系数是定量的概念，数值越人，表示该目标越重要。（）答案：对19、若线性规划问题存在可行域，则问题的可行域是凸集。（）答案：对20、目标规划模型中，应同时包含系统约束与目标约束。（）答案：错21、PERT网络图中，任何消耗时间或资源的行动都可称作作业。
11、（）答案：对22、任务分配问题共冇mXm个约束条件。（）答案：错23、树枝总长为最短的部分树称为图的最小部分树。（）答案：对24、FI标的优先级是一个定性的概念，不同优先级的口标无法从数量上来衡量。（）答案：对25、单纯形法计算中，应选収最小止检验数对应的变量作为换入变量。（）答案：错26、当目标规划问题模型中存在2x1 + x2 4的约束条件，则该约束为目标约束。（）答案：错27、PERT网络图中，事件消耗一定的吋间和资源。（）答案：错28、在动态规划模型中，问题的阶段数等于问题中的子问题的数目。（）答案：对29、运输问题和求网络最人流问题，都可看作是最小费用流的特例。（）答案：对30、当网
12、络中不存在任何增广链时，则网络达到最大流状态。（）答案：对31、在可行解的状态下，原问题与对偶问题的目标函数值是相等的。（）答案：错32、在解决运输问题时，采用闭回路法，可以得到运输问题的基本nJ行解。（）答案：错33、在整数规划问题小，若变量取值为0或者1,则为01规划问题。（）答案：对34、PERT网络图是由结点、弧及权所构成的有向图。（）答案：对35、完成各个作业需要的时间最长的路线称为关键路线。（）答案：对三、名词解释题1、凸集1、如果n维空间的一个了集S中任意两点XI、X2连线上的点都在S中，则称为凸集。2、策略答案：存储策略是指决定多长时间补充一次货物以及每次补充多少数量的策略。3
13、、无概率决策问题答案：无概率决策问题是指决策人而临多种决策方案，对每个决策方案对应的儿个不同决策状态无法佔计 其出现概率的大小，仅凭个人的主观倾向和偏好进行方案选择。4、对策论答案：对策论乂被称为博弈论，它是运筹学的一个重要分支，主要研究具有竞争或者对抗性质的现象和规律，在经济学、政治科学、军事科学、进化牛:物学以及当代的计算机科学等领域中有广泛的应用。5、可行解答案：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性约朿条件的解叫做可行解。6、关键活动答案：为了完成整个项目的进度计划，需要找出其小最长的路径，即关键路径。关键路径上的活动称为项 目的关键活动。7、增广链答案：由发
14、点到收点Z间的一条链，如果在前向弧上满足流量小于容量，即fiKcij,后向弧上满足流虽大 于0,即fij0,则称这样的链为增广链。8、局势答案：局势是指在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起來称为 一个局势。9、线性规划的建模答：线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。10、灵敏度分析答：灵敏度分析是分析研究一个线性规划模空中的参数A, b, C収值的变化対最优解或最优基的影响。11、基础图答：若把一个有向图D中所有弧的方向去掉，即每一条弧都有相应的无向边替代，所得到一个无向图称为 该有向图D的基础图。12、纳什均衡答：在一局二人有限非零和対策中，无论对方的策略如何选择，本方都会选择某个确定的策略，则该策略 被称为支配性策略。而由双方各口的支配性策略所构成的这个局势，就被定义为纳什均衡。
