2019年春《运筹学》期末考试复习题☆注意事项：本复习题满分共：400分。
一、单项选择题（本大题共28小题，每小题4分，共112分）1、下列叙述正确的是（）。
A．线性规划问题，若有最优解，则必是一个基变量组的可行基解B．线性规划问题一定有可行基解C．线性规划问题的最优解只能在最低点上达到D．单纯形法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次答案：A2、数学规划的研究对象为（）。
A．数值最优化问题 B．最短路问题 C．整数规划问题 D．最大流问题答案：A3、下列方法中可以用来求解部分树的方法的为（）。
A．闭回路法 B．破圈法 C．踏石法 D．匈牙利算法答案：B4、把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为（）。
A．决策树 B．最大流 C．最小支撑树 D．连通图答案：A5、以下说法中，不属于无概率决策问题（不确定型决策问题）的特点的为（）。
A．决策人面临多种决策方案B．对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小C．仅凭个人的主观倾向和偏好进行方案选择D．未来情况和条件出现的概率已知答案：D6、线性规划问题中决策变量应为（）。
A．连续变量 B．离散变量 C．整数变量 D．随机变量答案：A7、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。
A．非负条件 B．顶点集合 C．最优解 D．决策变量答案：D8、典型的无概率决策准则，不包括（）。
A．乐观准则 B．折中准则 C．等可能准则 D．最大后悔值准则答案：D9、以下说法中不正确的为（）。
A．完成各个作业需要的时间最长的路线为关键路线 B．关键路线上的作业称为关键作业C．所有关键作业的总时差为0 D．以上说法均不正确答案：D10、（）也称小中取大准则。
这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益中再选取最大者的保守决策方法。
A．悲观准则 B．折中准则 C．等可能准则 D．后悔值准则答案：A11、当某个非基变量检验数为零，则该问题有（）。
A．无解B．无穷多最优解C．退化解D．惟一最优解答案：B12、假设对于一个动态规划问题，应用顺推法以及逆推解法得出的最优解分别为P和D，则有（）。
A．P>D B．P<DC．P=D D．不确定答案：C13、下列有关线性规划问题的标准形式的叙述中错误的是（）。
A．目标函数求极大B．约束条件全为等式C．约束条件右端常数项全为正D．变量取值全为非负答案：C14、运输问题的基变量有（）个。
A．m×n B．m+n-1C．m+n D．不确定答案：B15、目标规划的目标权系数是定量的概念，数值（），表示该目标越重要。
A．越小B．越大C．为0 D．为正答案：B16、下列叙述正确的是（）。
A．线性规划问题，若有最优解，则必是一个基变量组的可行基解B．线性规划问题一定有可行基解C．线性规划问题的最优解一定唯一D．单纯形法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次答案： 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、利用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（）。
A．正B．负C．非正D．非负答案：C21、若原问题为无界解，则对偶问题的解是（）。
A．无解B．无穷多解C．无界解D．不能确定答案：A22、PERT 网络图中，（）表示一个事件，用圆圈和里面的数字表示。
A．节点B．弧C．权D．关键路线答案：A23、具有 7个节点的树 T 的边恰好为（）条。
A．5 B．6C．7 D．8答案：B24、下列数学模型中，（）是线性规划模型。
2x1+3x2-4x3≤4x1+x2+2x3≥3x1-x2+3x3x1≥0,x2无约束,x3≤0答案：A25、若线性规划问题的最优解不唯一，则在最优单纯形表上（）。
A．非基变量的检验数都为零B．非基变量检验数不必有为零者C．非基变量检验数必有为零D．非基变量的检验数都小于零答案：C26、对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的检验数均（）。
A．非正B．非负C．大于0 D．小于0答案：B27、下列步骤中，不属于目标规划模型图解法的为（）。
A．作平面直角坐标系B．作出目标约束所在直线，标出偏差方向C．作出目标函数的一族平行线D．按优先级次序，确定满意解答案：C28、下列关于图的说法中，错误的为（）。
A．点表示所研究的事物对象B．边表示事物之间的联系C．无向图是由点及边所构成的图D．无环的图称为简单图答案：D二、判断题（本大题共34小题，每小题2分，共68分）1、增加约束条件时，线性规划模型的可行域不扩大。
（）答案：对2、决策变量、目标函数和约束条件是数学规划模型的三个要素，若目标函数和约束条件均为线性的数学规划问题称为非线性规划。
（）答案：错3、产地数与销地数相等的运输问题是产销平衡运输问题。
（）答案：错4、能够通过网络的最大可行流称最大流。
（）答案：对5、确定主观概率常用的方法是专家咨询法。
（）答案：对6、在二人有限对策中，若甲乙双方的赢得总和不全为零，则称为二人有限非零和对策。
（）答案：对7、完成各个作业需要的时间最长的路线称为关键路线。
（）答案：对8、线性规划问题存在至少一个对偶问题。
（）答案：错9、目标函数和约束函数都是非线性的数学规划问题称为线性规划问题。
（）答案：错10、在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或是极小，原问题可行解的目标函数值都一定超过其对偶问题可行解的目标函数值。
（）答案：错11、图的最小生成树一定唯一。
（）答案：错12、动态规划的逆推与顺推解法得到不同的最优解。
（）答案：错13、对于线性规划标准型，利用单纯形求解时，每做一次换基迭代，都能保证它相应的目标函数值必为不减少。
（ ） 答案：对14、当目标规划问题模型中存在521=++-d x x 的约束条件，则该约束为系统约束。
（ ）答案：错15、PERT 网络图中，事件通常用箭线表示，作业用圆圈表示。
（ ） 答案：错16、无多重边的图称为简单图。
（ ） 答案：错17、运输问题、最短路问题和求网络最大流问题，都可看作是最小费用流的特例。
（ ） 答案：对18、目标规划问题中，权系数是定量的概念，数值越大，表示该目标越重要。
（ ） 答案：对19、若线性规划问题存在可行域，则问题的可行域是凸集。
（ ） 答案：对20、目标规划模型中，应同时包含系统约束与目标约束。
（ ） 答案：错21、PERT 网络图中，任何消耗时间或资源的行动都可称作作业。
（ ） 答案：对22、任务分配问题共有m ×m 个约束条件。
（ ） 答案：错23、树枝总长为最短的部分树称为图的最小部分树。
（ ） 答案：对24、目标的优先级是一个定性的概念，不同优先级的目标无法从数量上来衡量。
（ ） 答案：对25、单纯形法计算中，应选取最小正检验数对应的变量作为换入变量。
（ ） 答案：错26、当目标规划问题模型中存在4221≤+x x 的约束条件，则该约束为目标约束。
（ ） 答案：错27、PERT 网络图中，事件消耗一定的时间和资源。
（）答案：错28、在动态规划模型中，问题的阶段数等于问题中的子问题的数目。
（）答案：对29、运输问题和求网络最大流问题，都可看作是最小费用流的特例。
（）答案：对30、当网络中不存在任何增广链时，则网络达到最大流状态。
（）答案：对31、在可行解的状态下，原问题与对偶问题的目标函数值是相等的。
（）答案：错32、在解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。
（）答案：错33、在整数规划问题中，若变量取值为0或者1，则为0—1规划问题。
（）答案：对34、PERT网络图是由结点、弧及权所构成的有向图。
（）答案：对三、名词解释（本大题共22小题，每小题5分，共110分）1、凸集1．如果n维空间的一个子集S中任意两点X1、X2连线上的点都在S中，则称为凸集。
2、存储策略答案：存储策略是指决定多长时间补充一次货物以及每次补充多少数量的策略。
3、无概率决策问题答案：无概率决策问题是指决策人面临多种决策方案，对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小，仅凭个人的主观倾向和偏好进行方案选择。
4、对策论答案：对策论又被称为博弈论，它是运筹学的一个重要分支，主要研究具有竞争或者对抗性质的现象和规律，在经济学、政治科学、军事科学、进化生物学以及当代的计算机科学等领域中有广泛的应用。
5、可行解答案：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性约束条件的解叫做可行解。
6、关键活动答案：为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径。
关键路径上的活动称为项目的关键活动。
7、增广链答案：由发点到收点之间的一条链，如果在前向弧上满足流量小于容量，即f ij<c ij，后向弧上满足流量大于0，即f ij>0，则称这样的链为增广链。
8、局势答案：局势是指在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起来称为一个局势。
9、线性规划的建模答：线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。
10、灵敏度分析答：灵敏度分析是分析研究一个线性规划模型中的参数A,b,C取值的变化对最优解或最优基的影响。
11、基础图答：若把一个有向图D中所有弧的方向去掉，即每一条弧都有相应的无向边替代，所得到一个无向图称为该有向图D的基础图。
12、纳什均衡答：在一局二人有限非零和对策中，无论对方的策略如何选择，本方都会选择某个确定的策略，则该策略被称为支配性策略。
而由双方各自的支配性策略所构成的这个局势，就被定义为纳什均衡。
13、正偏差变量答案：正偏差变量指实际值超出目标值的差距。
14、作业的最早开始时间答案：作业的最早开始时间是它的各项紧前作业最早结束时间中的最大一个值。
15、连通图答案：若一个图中，任意两点之间至少存在一条链，称这样的图为连通图。
16、0-1规划问题答案：在整数规划问题中，若变量取值为0或者1，则为0-1规划问题。
17、负偏差变量答案：负偏差变量指实际值未达到目标值的差距。
18、作业的最迟结束时间答案：作业的最迟结束时间是它的各项紧后作业最迟开始时间中的最小一个。