大连理工大学22春“物流管理”《运筹学》期末考试高频考点版（带答案）一.综合考核(共50题)1.若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。
()A.正确B.错误参考答案：A2.运筹学是运用数学方法，对需要进行管理的问题统筹规划，为决策机构进行决策时提供以数量化为基础的科学方法。
()A.正确B.错误参考答案：A3.合作对策的基本特征是参加对策的局中人可以进行充分的合作，即可以事先商定好，把各自的策略协调起来，并在对策后对所获赢得进行重新分配。
()A.正确B.错误参考答案：A4.数学规划的研究方向，包括：线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。
()A.正确B.错误参考答案：A5.线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中，其贡献与决策变量的值存在直接比例性。
()A.正确B.错误参考答案：B6.当网络中不存在任何增广链时，该网络达到最大流状态。
()A.正确B.错误参考答案：A7.在二人有限对策中，若甲乙双方的赢得总和不全为零，则称为二人有限非零和对策。
()A.正确B.错误参考答案：A8.在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起来称为一个局势。
()A.正确B.错误参考答案：A9.下列有关线性规划问题的描述不正确的为()。
A.决策变量为可控的连续变量B.目标函数是线性的C.约束函数是线性的D.发散性参考答案：D满足目标要求的可行解称为最优解。
()A.正确B.错误参考答案：A11.一个连通无圈简单图称为树。
()A.正确B.错误参考答案：A12.最小期望机会损失准则以不同方案的期望损失作为择优的标准，选择期望损失最大的方案为最优方案。
()A.正确B.错误参考答案：B13.()就是先计算各备选方案的期望值，然后按照决策目标选择最优行动方案。
A.乐观准则B.折中准则C.等可能准则D.期望值准则参考答案：D14.以下说法中不正确的为()。
A.完成各个作业需要的时间最长的路线为关键路线B.关键路线上的作业称为关键作业C.所有关键作业的总时差为0D.以上说法均不正确参考答案：D15.()是解决多目标决策的定量分析的数学规划方法。
A.线性规划B.非线性规划C.目标规划D.整数规划参考答案：C16.确定关键路径需要从项目开始到项目结束的方向，依次确定网络图中活动的最早开始时间和最早完成时间。
()A.正确B.错误参考答案：A17.决策树中通常用方框代表()。
A.决策点B.方案枝C.状态D.损益值参考答案：A18.线性规划数学模型的三要素包括目标函数、约束条件和解。
()A.正确B.错误参考答案：B19.最大流问题可以采用福特—富尔克逊标号法等方法进行求解。
()A.正确B.错误参考答案：A20.()也称小中取大准则。
这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益中再选取最大者的保守决策方法。
A.悲观准则B.折中准则C.等可能准则D.后悔值准则参考答案：A21.若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。
()A.正确B.错误参考答案：A22.线性规划问题的可行解是满足约束条件的解。
()A.正确B.错误参考答案：A23.以下有关图的说法中不正确的为()。
A.若一条边的两个端点相同，则称该边为环B.若两个端点之间不止一条边，则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图参考答案：D对策的分类中，按()来分，可以分为零和对策与非零和对策。
A.局中人的数目多少B.策略的数目是否有限C.局中人参与对策时相互之间的关系D.支付函数的特点参考答案：D25.运筹学的基本特点不包括()。
A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学参考答案：D26.数学规划模型的三个要素不包括()。
A.决策变量B.目标函数C.约束条件D.最优解参考答案：D27.计划评审方法和关键路线法是网络分析的重要组成部分。
()A.正确B.错误参考答案：A28.决策变量、目标函数和约束条件是数学规划模型的三个要素，若目标函数和约束条件均为线性的数学规划问题称为非线性规划。
()A.正确B.错误参考答案：B29.若某一数学规划问题的目标函数和约束函数中至少有一个是非线性的，则称此类数学规划为非线性规划。
()A.正确B.错误参考答案：A30.若运输问题在总供应量大于总需求量时，则()。
A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个供应点D.虚设一个需求点参考答案：D31.如果一个图由点及边所构成，则称之为有向图。
()A.正确B.错误参考答案：B32.下列说法不正确的是()。
A.满足决策变量的非负性约束的基本解，称之为标准LP问题的基本可行解B.基本可行解对应的基称之为可行基C.若基本解中有一个或更多个基变量大于0，则称之为退化基本解D.最优基本解对应的基称之为最优基参考答案：C33.数学规划的研究方向，包括线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。
()A.正确B.错误参考答案：A34.按策略的数目是否有限来分，对策可分为零和对策与非零和对策。
()A.正确B.错误参考答案：B35.对于有m个供应点、n个需求点的运输问题的说法不正确的是()。
A.该运输问题中基变量数一般为m+n-1B.调运方案中有数字的格应为m+n-1个C.在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况D.可以采用闭回路法确定初始调运方案参考答案：D36.运筹学利用科学的管理方法，为管理人员达到管理目标提供决策支持。
()A.正确B.错误参考答案：A37.线性规划问题中决策变量应为()。
A.连续变量B.离散变量C.整数变量D.随机变量参考答案：A38.数学规划的应用极为普遍，它的理论和方法已经渗透到自然科学、社会科学和工程技术中。
()A.正确B.错误参考答案：A39.以下说法中，不属于无概率决策问题(不确定型决策问题)的特点的为()。
A.决策人面临多种决策方案B.对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小C.仅凭个人的主观倾向和偏好进行方案选择D.未来情况和条件出现的概率已知参考答案：D40.树枝总长为最短的部分树称图的最小部分树。
()A.正确B.错误参考答案：A41.下列有关图的说法中，错误的为()。
A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图参考答案：D42.能够通过网络的最大可行流称最大流。
()A.正确B.错误参考答案：A43.完全信息是指能够完全准确地预报未来发生状态的信息。
()A.正确B.错误参考答案：A44.网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。
()A.正确B.错误参考答案：B45.整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。
()A.正确B.错误参考答案：B46.无概率决策问题始终依据决策者对自然状态的看法以及对待风险的态度，而不可能完全客观。
()A.正确B.错误参考答案：A47.无概率决策问题中对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小。
()A.正确B.错误参考答案：A书山有路勤为径，学海无涯苦作舟！住在富人区的她48.自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。
()A.正确B.错误参考答案：B49.存储策略是决定多长时间补充一次货物以及每次补充多少数量的策略。
()A.正确B.错误参考答案：A50.网络图中，每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的()。
A.最大值B.最小值C.平均值D.总和参考答案：B。