大工21秋《运筹学》在线作业123辅导答案.docx

1、1.1.线性规划问题中决策变量应为线性规划问题中决策变量应为( ( ) )。A.连续变量B.离散变量C.整数变量D.随机变量【参考答案】: A2.2.建立运筹学模型的基本步骤不包括建立运筹学模型的基本步骤不包括( ( ) )。A.明确目标B.描述问题C.运算求解D.设置假设条件【参考答案】: D3.3.下列说法不正确的是下列说法不正确的是( ( ) )。A.满足决策变量的非负性约束的基本解， 称之为标准 LP 问题的基本可行解B.基本可行解对应的基称之为可行基C.若基本解中有一个或更多个基变量大于 0，则称之为退化基本解D.最优基本解对应的基称之为最优基【参考答案】: C4.4.数学规划模型的

2、三个要素不包括数学规划模型的三个要素不包括( ( ) )。A.决策变量B.目标函数C.约束条件D.最优解【参考答案】: D5.5.线性规划的四条基本假设不包括线性规划的四条基本假设不包括( ( ) )。A.比例性B.连续性C.确定性D.发散性【参考答案】: D6.6.数学规划的应用极为普遍数学规划的应用极为普遍, ,它的理论和方法已经渗透到自然科学、社它的理论和方法已经渗透到自然科学、社会科学和工程技术中。会科学和工程技术中。T.对F.错【参考答案】: T7.7.当增加约束条件时当增加约束条件时, ,线性规划模型的可行域不扩大。线性规划模型的可行域不扩大。T.对F.错【参考答案】: T8.8.

3、线性规划问题的可行解是满足约束条件的解。线性规划问题的可行解是满足约束条件的解。T.对F.错【参考答案】: T9.9.最优化是运筹学模型与方法所要解决的重要目标。最优化是运筹学模型与方法所要解决的重要目标。T.对F.错【参考答案】: T10.10.运筹学利用科学的管理方法运筹学利用科学的管理方法, ,为管理人员达到管理目标提供决策支为管理人员达到管理目标提供决策支持。持。T.对F.错【参考答案】: T11.11.数学规划的研究方向数学规划的研究方向, ,包括包括: :线性规划、非线性规划、对偶规划、几线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。何规划、整数规划、

4、动态规划及多目标规划等。T.对F.错【参考答案】: T12.12.线性规划基本假设中的可加性是指线性规划中所有目标函数和约束线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数函数中的系数都是确定的常数, ,不含随机因素。不含随机因素。T.对F.错【参考答案】: F13.13.存储策略是决定多长时间补充一次货物以及每次补充多少数量的策存储策略是决定多长时间补充一次货物以及每次补充多少数量的策略。略。T.对F.错【参考答案】: T14.14.目标函数和约束函数都是非线性的数学规划问题称为线性规划问题。目标函数和约束函数都是非线性的数学规划问题称为线性规划问题。T.

5、对F.错【参考答案】: F15.15.线性规划的建模是指将用语言文字描述的应用问题转化为用线性规线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。划模型描述的数学问题。T.对F.错【参考答案】: T16.16.整数规划只可以用分支界定法进行求解。整数规划只可以用分支界定法进行求解。T.对F.错【参考答案】: F17.17.整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。整数变量。T.对F.错【参考答案】: F18.18.若线性规划问题有最优解若线性规划问题有最优解, ,则要么最优解唯一则

6、要么最优解唯一, ,要么有无穷多最优解。要么有无穷多最优解。T.对F.错【参考答案】: T19.19.运筹学是一门应用最优化、仿真、概率与统计等高级分析方法辅助运筹学是一门应用最优化、仿真、概率与统计等高级分析方法辅助决策者制定更好决策的学科。决策者制定更好决策的学科。T.对F.错【参考答案】: T20.20.若某一数学规划问题的目标函数和约束函数中至少有一个是非线性若某一数学规划问题的目标函数和约束函数中至少有一个是非线性的的, ,则称此类数学规划为非线性规划。则称此类数学规划为非线性规划。T.对F.错【参考答案】: T1.1.下列有关网络图的说法中下列有关网络图的说法中, ,错误的为错误的

7、为( ( ) )。A.网络图中所谓路径， 就是从始点到终点之间相连节点的序列B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径C.关键路径上的活动称为项目的关键活动， 是整个项目中的关键环节D.网络中仅存在一条路径【参考答案】: D2.2.以下有关图的说法中不正确的为以下有关图的说法中不正确的为( ( ) )。A.若一条边的两个端点相同，则称该边为环B.若两个端点之间不止一条边，则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图【参考答案】: D3.3.对于有对于有 m m 个供应点、个供应点、n n 个需求点的运输问题的说法不正确的是个需求点的运

8、输问题的说法不正确的是( ( ) )。A.该运输问题中基变量数一般为 mn-1B.调运方案中有数字的格应为 mn-1个C.在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况D.可以采用闭回路法确定初始调运方案【参考答案】: D4.4.下列方法中可以用来求解部分树的方法的为下列方法中可以用来求解部分树的方法的为( ( ) )。A.闭回路法B.破圈法C.踏石法D.匈牙利算法【参考答案】: B5.5.下列有关图的说法中下列有关图的说法中, ,错误的为错误的为( ( ) )。A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及

9、边所构成的图D.无环的图称为简单图【参考答案】: D6.6.一个连通无圈简单图称为树。一个连通无圈简单图称为树。T.对F.错【参考答案】: T7.7.当网络中不存在任何增广链时当网络中不存在任何增广链时, ,该网络达到最大流状态。该网络达到最大流状态。T.对F.错【参考答案】: T8.8.能够通过网络的最大可行流称最大流。能够通过网络的最大可行流称最大流。T.对F.错【参考答案】: T9.9.当总产量大于总销量的运输问题称为产销平衡的运输问题。当总产量大于总销量的运输问题称为产销平衡的运输问题。T.对F.错【参考答案】: F10.10.网络分析包括最小支撑树问题网络分析包括最小支撑树问题、最短

10、路问题最短路问题、最大流问题最大流问题, ,以及网络以及网络计划评审与优化问题等。计划评审与优化问题等。T.对F.错【参考答案】: T11.11.运输问题可以采用表上作业法进行求解运输问题可以采用表上作业法进行求解, ,也可以借助相关的运筹学也可以借助相关的运筹学软件包进行求解。软件包进行求解。T.对F.错【参考答案】: T12.12.无圈的图称为树图无圈的图称为树图, ,简称树。简称树。T.对F.错【参考答案】: F13.13.求最小树问题时求最小树问题时, ,任选一圈任选一圈, ,去掉该圈中的一条最小边去掉该圈中的一条最小边, ,重复至无圈重复至无圈为止为止, ,此时得到的图就是最小树。此

11、时得到的图就是最小树。T.对F.错【参考答案】: F14.14.增广链即后向弧均非饱和、前向弧均非零流的链。增广链即后向弧均非饱和、前向弧均非零流的链。T.对F.错【参考答案】: F15.15.确定关键路径需要从项目开始到项目结束的方向确定关键路径需要从项目开始到项目结束的方向, ,依次确定网络图依次确定网络图中活动的最早开始时间和最早完成时间。中活动的最早开始时间和最早完成时间。T.对F.错【参考答案】: T16.16.最大流问题是一个特殊的线性规划问题。最大流问题是一个特殊的线性规划问题。T.对F.错【参考答案】: T17.17.图是由一些点及点间的连线所组成的。图是由一些点及点间的连线所

12、组成的。T.对F.错【参考答案】: T18.18.自由时差指在不影响各项紧后作业最迟开工的条件下自由时差指在不影响各项紧后作业最迟开工的条件下, ,该作业可以该作业可以推迟开工的最大限度。推迟开工的最大限度。T.对F.错【参考答案】: F19.19.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。条件。T.对F.错【参考答案】: F20.20.如果一个图由点及边所构成如果一个图由点及边所构成, ,则称之为有向图。则称之为有向图。T.对F.错【参考答案】: F1.1.对策的分类中对策的分类中, ,按按( ( ) )来分来分

13、, ,可以分为零和对策与非零和对策。可以分为零和对策与非零和对策。A.局中人的数目多少B.策略的数目是否有限C.局中人参与对策时相互之间的关系D.支付函数的特点【参考答案】: D2.2.决策树中通常用方框代表决策树中通常用方框代表( ( ) )。A.决策点B.方案枝C.状态D.损益值【参考答案】: A3.(3.( ) )就是研究对策行为中斗争各方是否存在着最合理的行动方案就是研究对策行为中斗争各方是否存在着最合理的行动方案, ,以以及如何找到这个合理的行动方案的数学理论和方法。及如何找到这个合理的行动方案的数学理论和方法。A.博弈论B.运输问题C.最大流问题D.最短路问题【参考答案】: A4.

14、(4.( ) )是指决策者对未来自然状态的估计既不那么乐观是指决策者对未来自然状态的估计既不那么乐观, ,也不那么悲观也不那么悲观, ,在乐观和悲观两个极端之间用一个系数折中一下在乐观和悲观两个极端之间用一个系数折中一下, ,求出各方案的折中收求出各方案的折中收益值益值, ,然后再从中挑选出具有最大折中收益值的方案作为最优决策方案。然后再从中挑选出具有最大折中收益值的方案作为最优决策方案。A.乐观准则B.折中准则C.等可能准则D.悲观准则【参考答案】: B5.(5.( ) )就是先计算各备选方案的期望值就是先计算各备选方案的期望值, ,然后按照决策目标选择最优行然后按照决策目标选择最优行动方案

15、。动方案。A.乐观准则B.折中准则C.等可能准则D.期望值准则【参考答案】: D6.6.无概率决策问题始终依据决策者对自然状态的看法以及对待风险的无概率决策问题始终依据决策者对自然状态的看法以及对待风险的态度态度, ,而不可能完全客观。而不可能完全客观。T.对F.错【参考答案】: T7.7.在完成整个问题的决策前所需的决策总次数在完成整个问题的决策前所需的决策总次数, ,除了与每次做决策可选除了与每次做决策可选择的行动路径有关外择的行动路径有关外, ,还与每次选择一种行动路径后出现的不确定事件还与每次选择一种行动路径后出现的不确定事件结果有关。结果有关。T.对F.错【参考答案】: T8.8.完

16、全信息是指能够完全准确地预报未来发生状态的信息。完全信息是指能够完全准确地预报未来发生状态的信息。T.对F.错【参考答案】: T9.9.实际的决策问题往往是一个决策接着一个决策实际的决策问题往往是一个决策接着一个决策, ,环环相扣环环相扣, ,构成一组构成一组序列决策问题序列决策问题, ,处理这种问题的一种有效方法称作序贯决策树方法。处理这种问题的一种有效方法称作序贯决策树方法。T.对F.错【参考答案】: T10.10.确定主观概率常用的方法是专家咨询法。确定主观概率常用的方法是专家咨询法。T.对F.错【参考答案】: T11.11.有概率决策问题也称不确定型决策问题。有概率决策问题也称不确定型

17、决策问题。T.对F.错【参考答案】: F12.12.无概率决策问题中决策人往往面临多种决策方案。无概率决策问题中决策人往往面临多种决策方案。T.对F.错【参考答案】: T13.13.在一局对策中在一局对策中, ,每个局中人从其策略集中各取出一个策略参与对策每个局中人从其策略集中各取出一个策略参与对策, ,这些策略合起来称为一个局势。这些策略合起来称为一个局势。T.对F.错【参考答案】: T14.14.在一局二人有限非零和对策中在一局二人有限非零和对策中, ,无论对方的策略如何选择无论对方的策略如何选择, ,本方都会本方都会选择某个确定的策略选择某个确定的策略, ,则该策略被称为支配性策略。而由

18、双方各自的支则该策略被称为支配性策略。而由双方各自的支配性策略所构成的这个局势配性策略所构成的这个局势, ,就被定义为纳什均衡。就被定义为纳什均衡。T.对F.错【参考答案】: T15.15.决策问题可依据决策者需要作决策的次数决策问题可依据决策者需要作决策的次数, ,分为单阶决策问题和序分为单阶决策问题和序贯决策问题。贯决策问题。T.对F.错【参考答案】: T16.16.按策略的数目是否有限来分按策略的数目是否有限来分, ,对策可分为零和对策与非零和对策。对策可分为零和对策与非零和对策。T.对F.错【参考答案】: F17.17.把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一把各种备

19、选方案、可能出现的状态和概率以及产生的后果绘制在一张图上张图上, ,称为网络图。称为网络图。T.对F.错【参考答案】: F18.18.先验概率主要包括统计概率和主观概率两类。先验概率主要包括统计概率和主观概率两类。T.对F.错【参考答案】: T19.19.对策模型中局中人选择对付其它局中人的行动方案称为策略。对策模型中局中人选择对付其它局中人的行动方案称为策略。T.对F.错【参考答案】: T20.20.最小期望机会损失准则以不同方案的期望损失作为择优的标准最小期望机会损失准则以不同方案的期望损失作为择优的标准, ,选选择期望损失最大的方案为最优方案。择期望损失最大的方案为最优方案。T.对F.错【参考答案】: F