运筹学2023章节测试答案-运筹学超星尔雅答案.docx

1、运筹学2023章节测试答案_运筹学超星尔雅答案第一讲 绪论1 【单选题】运筹学在英国一般被译作A、Operations ResearchB、 Operation ResearchC、Management ScienceD、 Operational Research我的答案：D2 【单选题】运筹学作为一门科学正式诞生于 ( )。A、20世纪40年代B、19世纪20年代C、20世纪20年代D、19世纪10年代我的答案：A3 【单选题】田忌赛马属于下面哪部分的内容A、决策论B、图论C、博弈论D、规划论我的答案：C4 【多选题】取“运筹”二字，体现运筹学的哪些内涵A、运心筹谋B、策略取胜C、来源于军事

2、D、起源于数学我的答案：ABC5 【判断题】运筹学是一门以决策支持为目标的学科。我的答案：6、【判断题】由于第一次世界大战大量新式武器的使用，促进了现代运筹学的诞生。我的答案：第二讲 线性规划模型的建立1 【单选题】线性规划模型中线性指A、所有约束中变量均为线性关系B、目标函数中变量的关系均为线性关系C、上面两者同时成立D、以上都不对我的答案：C2 【单选题】线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（ ）A、差B、和C、积D、商我的答案：A3 【单选题】线性规划的目标函数一般取A、最大值B、最小值C、最大值或最小值D、固定值我的答案：C4 【单选题】线性规划模型中增加一个约束

3、条件，可行域的范围一般将（ ）A、增大B、不定C、不变D、缩小我的答案：D5 【判断题】线性规划问题中自变量仅能取大于等于零的数。我的答案：X6 【判断题】线性规划问题中的决策变量是我们能控制的一些因素。我的答案：第三讲 线性规划的图解法1 【单选题】的最优值是（ ）A、-2B、-6C、-45/4D、-7我的答案：C2 【单选题】对 则（）A、有无界解B、无可行解C、有唯一最优解D、有多重解我的答案：C3【单选题】线性规划的图解法中，目标函数可表示为AA、以Z为参数的一组平行线B、凸集C、极点D、以上都不对我的答案：A4 【判断题】线性规划如果有最优解，则它一定会出现在可行域的边缘上。我的答案

4、：5 【判断题】线性规划问题一定有最优解。我的答案：第四讲 线性规划的单纯形法1 【单选题】若线性规划问题存在可行基，则A、一定有最优解B、一定有可行解C、可能无可行解D、可能具有无界解我的答案：B2 【单选题】如果一个线性规划问题有n个变量，m个约束方程，且（mn），系数矩阵中基向量的个数为m，则基本可行解的个数至多为（ ）。A、nB、mC、D、我的答案：D3 【单选题】线性规划具有唯一最优解是指A、最优表中存在常数项为零B、可行解集合有界C、最优表中存在非基变量的检验数为零D、最优表中非基变量检验数全部为零我的答案：D4 【判断题】如果线性规划问题有最优解，则其一定有基本最优解。我的答案：

5、5 【判断题】在基本可行解中非基变量一定为零。我的答案：第五讲 线性规划的EXCEL求解1 【单选题】在excel2010中，规划求解的设置路径在A、数据/选项/加载项B、文件/选项/加载项C、开始/选项/加载项D、公式/选项/加载项我的答案：B2 【单选题】在excel2010中，规划求解工具加载成功后，相应的会出现在（）选项卡。A、数据B、文件C、开始D、公式我的答案：A3 【单选题】在excel2010中，如果要进行线性规划计算，应提前加载A、规划求解加载项B、分析工具库C、分析工具库VBAD、以上都不对我的答案：A4 【判断题】在excel2010中进行规划求解中定义并求解问题，目标单

6、元格必须包含公式。我的答案：5 【判断题】在excel2010的规划求解工具中，可变单元格就是决策变量。我的答案：第六讲 线性规划的人工变量法1 【单选题】若约束方程中含有系数列向量为单位向量的变量，则约束方程不必再引入（ ）。A、松弛变量B、剩余变量C、人工变量D、自由变量我的答案：C2 【单选题】在约束方程引入人工变量的目的是（ ）A、体现变量的多样性B、变不等式为等式C、使目标函数为最优D、形成一个单位阵我的答案：D3 【单选题】线性规划无可行解是指A、进基列系数非正B、有两个相同的最小比值C、用大M法求解时，最优解中还有非零的人工变量D、可行域无界我的答案：C4 【单选题】使用人工变量

7、法求解极大化的线性规划问题时，当所有的检验数0但是在基变量中仍有人工变量，表明该线性规划问题（ ）。A、有唯一的最优解B、有无穷多最优解C、为无界解D、无可行解我的答案：D5 【判断题】在大M法求解线性规划问题时，大M指一个足够大的正数。我的答案：6 【判断题】两阶段法的第一阶段问题是求解人工变量的最小值。我的答案：第七讲 线性规划的对偶模型1 【单选题】互为对偶的两个线性规划问题，下面说法不正确的是A、原问题约束的个数对应对偶问题变量的个数B、原问题第i个约束取等号，对应对偶问题的第i个变量无约束C、原问题第i个约束取大于等于号，对应对偶问题的第i个变量大于等于零。D、原问题的价值系数，对应

8、对偶问题的资源限量。我的答案：C2 【单选题】互为对偶的两个线性规划max Z=CX,AXb，X0及min W=Y b, YAC，Y0对任意可行解X和Y，存在关系（ ）A、ZWB、Z=WC、ZWD、ZW我的答案：D3 【单选题】互为对偶的两个问题存在关系（ ）A、原问题有可行解，对偶问题也有可行解B、对偶问题有可行解，原问题也有可行解C、原问题有最优解，对偶问题肯定没有最优解D、原问题无界解，对偶问题无可行解我的答案：D4【判断题】互为对偶的问题中，原问题一定是求最大值的线性规划问题。我的答案：5【判断题】一个线性规划问题，一定存在它的一个对偶问题。我的答案：第八讲 线性规划的对偶理论1 【单

9、选题】B是最优基的充分必要条件是（ ）A、B不是可行基B、其对偶不是可行基C、B不是可行基，同时不是对偶可行基D、B是可行基，同时又是对偶可行基我的答案：D2 【单选题】A、B、C、D、我的答案：C3 【单选题】原问题与对偶问题都有可行解，则A、原问题有最优解，对偶问题可能没有最优解B、原问题与对偶问题可能都没有最优解C、可能一个问题有最优解，另一个问题具有无界解。D、原问题与对偶问题都有最优解。我的答案：D4 【多选题】互为对偶的两个线性规划问题的解存在关系A、若最优解存在，则最优解相同B、原问题无可行解，对偶问题也无可行解C、对偶问题无可行解，原问题可能无可行解。D、一个问题无界，则另一个

10、问题无可行解。我的答案：ACD5 【判断题】影子价格就是资源的价格。我的答案：第九讲 对偶单纯形法1 【单选题】对偶单纯形法的迭代是从（ ）开始的。A、对偶问题的可行解B、最优解C、原问题的可行解D、原问题的基本解我的答案：A2 【单选题】对偶单纯形法的最小比值法是为了保证A、使原问题可行B、使对偶问题保持可行C、逐步消除原问题不可行性D、逐步消除对偶问题不可行性我的答案：B3 【单选题】对偶单纯性法解最小化线性规划问题时，每次迭代要求单纯性表中A、b列元素小于零B、检验数都大于零C、检验数都不小于零D、检验数都不大于零我的答案：C4 【判断题】对偶单纯形法比值失效说明原问题具有无界解我的答案

11、：5 【判断题】对偶单纯形法是直接解对偶问题的一种方法。我的答案：第十讲 参数的灵敏度分析1 【单选题】线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。A、正则性B、可行性C、可行解D、最优解我的答案：D2 【单选题】当基变量xi的系数ci波动时，最优表中引起变化的有A、所有非基变量的检验数B、基变量C、目标值我的答案：A3【单选题】在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是A、CjB、biC、增加新的变量D、增加新约束我的答案：B4 【判断题】增加一个约束，目标值不会比原来好。我的答案：5 【判断题】减少一个约束，目标值不会比原来差。我的答案：第十一

12、讲 结构的灵敏度分析及综合应用1 【单选题】对于标准型的线性规划问题，下列说法错误的是（ ）A、在新增变量的灵敏度分析中，若新变量可以进入基变量，则目标函数将会得到进一步改善B、在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加C、当某个约束常数bk增加时，目标函数值一定增加D、某基变量的目标系数增大，目标函数值将得到改善我的答案：C2 【多选题】某个常数bi波动时，最优表中引起变化的有A、B、C、D、我的答案：AD3 【多选题】若线性规划问题最优基中某个基变量的目标系数发生变化，则A、该基变量的检验数发生变化B、其他基变量的检验数发生变化C、所有非基变量的检验数发生变化D、所有变量

13、的检验数都发生变化我的答案：C4 【判断题】增加一个变量，目标值不会比原来变差。我的答案：5 【判断题】减少一个非基变量，目标值不变。我的答案：第十二讲 灵敏度分析的EXCEL求解1 【单选题】如果要用excel进行灵敏度分析，应用excel中选择输出A、极限值报告B、敏感性报告C、运算结果报告我的答案：B2 【单选题】下面敏感性报告中，在保持最优解不变的情况下，第三种资源的变化范围A、90到135B、 90到360C、135到360D、 225到450我的答案：D3 【单选题】下面哪个快捷键能够显示excel中已编缉的公式（）。A、F4B、F9C、 ctrl+我的答案：C4 【判断题】对于参

14、数的灵敏度分析，则只需要将改变后的参数填入相应的单元格中即可。我的答案：5【判断题】对于结构的灵敏度分析，需要重新输入相应的约束和变量，并重新求解出最优解。我的答案：第十三讲 产销平衡运输问题的数学模型1 【单选题】具有m个产地n个销地的平衡运输问题模型具有哪些特征A、有mn个变量m+n个约束B、有m+n个变量mn个约束C、有mn个变量m+n-1个约束D、有m+n-1个变量mn-m-n+1个非基变量我的答案：A2 【单选题】运输问题的数学模型属于A、线性规划模型B、整数规划模型C、 0-1规划模型D、网络模型我的答案：A3 【多选题】下列关于产销平衡运输问题模型特点的说法正确的是 （ ）A、约

15、束方程系数矩阵具有稀疏结构B、基变量的个数是m+n个C、基变量中不能有零D、系数矩阵的秩等于m+n-1我的答案：AD4 【判断题】m个产地n个销地的平衡运输问题有m+n-1个基变量。我的答案：5 【判断题】m个产地n个销地的平衡运输问题有mn-m-n+1个非基变量。我的答案：第十四讲 产销平衡问题的表上作业法1 【单选题】在表上作业法求解运输问题中，非基变量的检验数（ ）。A、大于0B、小于0C、等于0D、以上三种都可能我的答案：D2 【单选题】在最小化运输问题中，调整对象的确定应选择（ ）A、检验数为负B、检验数为正C、检验数为负且绝对值最大D、检验数为负且绝对值最小我的答案：C3 【单选题

16、】表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个 （ ）A、基B、可行解C、初始基本可行解D、最优解我的答案：C4 【单选题】表上作业法中初始方案均为（ ）A、可行解B、非可行解C、待改进解D、最优解我的答案：A5 【单选题】表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为 （ ）A、有单位运费格B、无单位运费格C、有分配数格D、无分配数格我的答案：C6【单选题】运输问题的初始方案中，没有分配运量的格所对应的变量为（ ）A、基变量B、非基变量C、松弛变量D、剩余变量我的答案：B7 【判断题】运输问题中的位势就是其对偶变量。我的答案：8 【判断题】运

17、输问题的检验数就是对偶问题的松弛变量的值。我的答案：第十五讲 运输问题的进一步讨论1 【单选题】在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（ ）。A、不能大于(m+n-1)；B、不能小于(m+n-1)；C、等于(m+n-1)；D、不确定。我的答案：A2 【单选题】在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题（ ）。A、无最优解;B、有无穷多个最优解;C、有唯一最优解;D、出现退化解。我的答案：B3 【多选题】如何把产大于销问题变为产销平衡问题A、增加一个虚拟销地B、产地到新增虚拟销地的运价为零C、增加一个虚拟产地D、新增虚拟产地到销地的运价

18、为零我的答案：AB4 【多选题】对于转运问题，下列说法正确的是A、对两地不能直接运输的单位运价定为M（很大的正数）B、对所有中转站Tj的产量和销量定为相等C、产地到中转站的运价定义为零D、中转站到终点的运价定义为零我的答案：AB5 【判断题】不平衡运输问题不一定有最优解。我的答案：6 【判断题】令虚设的产地或销地对应的运价为一任意等于零，则最优解不变。我的答案：第十六讲 目标规划模型的建立1 【单选题】要求不超过第一目标值，恰好完成第二目标值，目标函数是A、B、C、D、我的答案：B2 【单选题】在目标规划问题中,下列（ ）说法正确。A、正偏差变量取正值，负偏差变量取负值；B、目标函数可以是mi

19、n，也可以求max;C、目标函数中的优先级P1,P2,P3之间表明数量上的重要性差别，如P1比P2级重要10倍或20倍等；D、模型可以含系统约束（刚性约束），也可以不包含。我的答案：D3【单选题】A、第一和第二目标恰好达到目标值，第三目标不超过目标值B、第一、第二和第三目标同时不超过目标值C、首先第一和第二目标同时不超过目标值，然后第三目标不超过目标值D、首先第一和第二目标同时不低于目标值我的答案：C4 【判断题】一对正负偏差量至少一个大于零。我的答案：5【判断题】超出目标的差值称为正偏差。我的答案：第十七讲 目标规划模型的求解1 【多选题】目标规划的单纯形法与线性规划的单纯形法基本相似，但主

20、要有以下区别A、目标规划的单纯形表中，每一顺序级目标都有一行检验数，从而构成一个检验数矩阵。B、目标规划问题一定有最优解。C、目标规划问题一般没有最优解而只有满意解。D、目标规划的单纯形表中，不需要计算检验数我的答案：AC2 【多选题】目标规划的单纯形法中,现面说法正确的是A、在检验数矩阵中每一列，从上至下第一个非零元均为正数，则所对应的解为满意解。B、在检验数矩阵均为正数，则所对应的解为最优解。C、在检验数矩阵均为负数，则所对应的解为最优解。D、在检验数矩阵中每一列，从上至下第一个非零元均为负数，则所对应的解为满意解。我的答案：AB3 【多选题】下列说法正确的是A、线性规划的目标函数由决策变

21、量构成，目标规划的目标函数由偏差变量构成。B、线性规划模型不包括目标约束，目标规划模型不包含系统约束C、线性规划求最优解，目标规划求满意解D、线性规划只有系统约束，目标规划模型可以有系统约束和目标约束。E、线性规划求最大值或最小值，目标规划只求最小值我的答案：A4 【多选题】下列说法正确的是A、系统约束中最多含有一个正或负的偏差变量B、目标约束一定是等式约束C、要求至少达到的目标值的目标函数是MaxZ=d+D、未到达目标的差值称为负偏差我的答案：A5 【判断题】目标规划没有系统约束时，不一定存在满意解。我的答案：X6【判断题】目标约束一定是整数约束。我的答案：第十八讲 整数规划模型的建立1 【

22、单选题】整数规划问题中，变量的取值可能是（ ）。A、整数B、0或1C、大于零的非整数D、以上三种都可能我的答案：D2 【多选题】下列哪些问题属于整数规划问题A、纯整数规划B、混合整数规划C、0-1规划D、线性规划我的答案：ABC3 【判断题】线性规划问题增加自变量的整数约束，就变成了整数规划问题。我的答案：第十九讲 整数规划模型的求解1 【单选题】在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（ ）。A、纯整数规划B、混合整数规划C、01规划D、线性规划我的答案：A2 【单选题】下面哪些方法可以求混合整数规划问题A、枚举法B、隐枚举法C、分枝定界法D、以上都不对我的答案：C3 【单选

23、题】分枝定界法中A、最大值问题的目标是各分支的上界B、最大值问题的目标是各分支的下界C、最小值问题的目标是各分支的上界D、以上都不对我的答案：A4 【多选题】在求解整数规划问题时，可能出现的是（ ）A、唯一最优解B、无可行解C、多重最优解D、无穷多个最优解我的答案：ABC5 【判断题】分枝定界法中的分析是指把一个问题分解成两个问题再求解。我的答案：6 【判断题】分枝定界法中的定界是指确定问题的下界。我的答案：第二十讲 指派问题及其求解1 【单选题】下列说法不正确的是A、将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变。B、指派问题的效率矩阵每行分别加上一个数后最优解不变。C、指派问题的效

24、率矩阵每个元素同重头戏一个非零数后最优解不变D、指派问题的数学模型是整数规划模型我的答案：排除D2 【多选题】整数规划中的0，1变量的作用有A、表示某一工作安排或不安排B、与大M（一个足够大的正数）联合使用，能够表示或逻辑C、某一变量仅能取0，1D、以上都不对我的答案：ABC3 【多选题】求指派问题的常用方法有A、分枝定界法。B、隐枚举法。C、割平面法D、凶牙利算法我的答案：ABD4 【多选题】匈牙利法的条件是A、问题求最小值。B、效率矩阵的元素非负。C、人数与工作数相等D、问题求最大值我的答案：ABC5 【判断题】匈牙利法是求解最小值分配问题的一种方法。我的答案：6 【判断题】指派问题的数学

25、模型是属于混合整数规划模型。我的答案：第二十一讲 多阶段决策与最短路问题1 【单选题】某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为（ ）A、最短路问题求解B、最大流量问题求解C、最小树问题求解D、最小费用最大流问题求解我的答案：A2 【单选题】多阶段决策问题的求解方法是（ ）A、位势法B、最小元素法C、动态规划D、单纯形法我的答案：C3 【多选题】下面关于动态规划说法正确的是A、把一个问题分解成更小的、相似的问题。B、能够存储子问题的解而避免重复计算子问题。C、是一种多阶段决策问题。D、以上都不对我的答案：ABC4 【多选题】如果某问题能用动态规划方

26、法求解，则其应满足A、可以按某种方法划分阶段。B、具有无后效性，即不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。C、当前决策只与当前状态有关，而与过往的历史无关。D、以上都不对。我的答案：ABC5 【判断题】是求解多阶段决策问题的一种算法。我的答案：6 【判断题】最短路问题不能用动态规划求解。我的答案：第二十二讲 动态规划的基本概念和方程1 【单选题】用动态规划问题求背包问题时A、将装载物品品种数作为阶段数。B、将背包容量作为状态。C、将背包的容量作为决策变量。D、将背包装载物品件数作为决策变量。我的答案：A2 【多选题】动态规划问题的决策变量A、与当前状

27、态有关B、用uk(sk)表示第k阶段在状态sk下的决策C、与当前状态无关D、以上均不正确我的答案：AB3 【判断题】一个最优化策略的子策略不一定是最优的。我的答案：4 【判断题】过程指标函数是阶段指标函数的函数。我的答案：第二十三讲 典型动态规划问题举例1 【单选题】下列说法正确的是A、动态规划分为线性动态规划和非线性动态规划；B、对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解；C、在用动态规划解题时，定义状态时应保证各个阶段中所做的决策的相互独立性；D、动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的。我的答案：C2 【单选题】在生产和存储问题中A、状态变量

28、为存储量，决策变量是生产量B、状态变量为生产量，决策变量为存储量C、阶段指标函数是从第k阶段到第n阶段的总成本D、过程指标函数是从第k阶段到下一阶段的总成本我的答案：A3 【多选题】如果有一笔钱，有多个项目可以投资，每个项目均有多种投资额，问求回报最高的投资方案，用动态规划求解，则下面说法正确的是A、每个项目的投资额，可以作为决策集合B、每个项目不同的投资额所得的回报，可以作为阶段指标C、项目的个数，可以作为阶段数D、总资金可以作为初始状态我的答案：ABCD4 【多选题】下列说法正确的是A、顺推法与逆推法计算的最优解不一样。B、顺推法与逆推法计算的最优解相同。C、各阶段所有决策组成的集合称为决

29、策集合D、状态sk的决策决定了下一阶段的状态我的答案：BCD5 【判断题】连乘形式的递推方程的终端条件等于1。我的答案：6 【判断题】连和形式的递推方程的终端条件等于0。我的答案：第二十四讲 图与网络的基本概念1 【单选题】n个结点的完全无向图，共有（ ）条边A、n条B、 n-2条C、 (n-1)n条D、 (n-1)n/2条我的答案：D2 【单选题】图的组成要素有（ ）。A、点B、点即点之间的连线C、点和权D、点、边和权我的答案：D3 【判断题】哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发地。我的答案：4 【判断题】任意一个图都是自身的子图。我的答案：第二十五

30、讲 最小支撑树与最短路问题1 【单选题】以下叙述中不正确的是（ ）。A、树的点数等于边数加1B、树的任意两点间只有一条链C、任何不连通图都不是树D、树是边数最少的图我的答案：D2 【单选题】n个结点的树，共有()条边（ ）。A、n条边B、n-1条边C、n+1条边D、2n条边我的答案：B3 【单选题】下图中的最小树所有边的权数之和为（ ）。A、26B、24C、23D、20我的答案：C4 【多选题】求图的最小支撑树，主要有哪些方法A、“避圈法”Kruskal算法B、 “破圈法”(管梅谷算法)C、Dijkstra标号法D、 Warshall- Floyd算法我的答案：AB5 【判断题】Dijkstr

31、a标号法可以求任意两点之间的最短路。我的答案：6 【判断题】图的最小支撑树一定唯一。我的答案：第二十六讲 最大流问题1 【单选题】下列说法正确的是A、割集是子图B、割量等于割集中弧的流量之和C、割量大于等于最大流量D、割量小于等于最大流量我的答案：排除D2 【单选题】下列说法错误的是A、容量不超过流量B、流量非负C、容量非负D、发点流出的合流等于收点流入的合流我的答案：排除D3 【单选题】甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助( )。A、树的生成法B、求最大流法C、求最小生成树法D、求最短路法我的答案：B4 【单选题】求最大流的方法有A、 “避圈法

32、”Kruskal算法B、FordFulkerson法C、Dijkstra标号法D、Warshall- Floyd算法我的答案：B5 【判断题】可行流是最大流的充要条件是不存在发点到收点的增广链。我的答案：6 【判断题】最大流等于最大流量。我的答案：X第二十七讲 最小费用最大流问题1 【单选题】下列说法正确的是A、最大流量等于最大割量B、最大流量等于最小割量C、任意流量不小于最小割量D、最大流量不小于任意割量我的答案：D2 【单选题】关于最大流量问题，以下叙述( )正确。A、一个容量网络的最大流是唯一确定的B、达到最大流的方案是唯一的C、当用标号法求最大流时，可能得到不同的最大流方案D、当最大流

33、方案不唯一时，得到的最大流量相同。我的答案：D3 【多选题】关于增广链，以下叙述( )正确。A、 增广链是一条从发点到收点的有向链，这条链上各条边的方向必一致。B、 增广链是一条从发点到收点的有向链，这条链上各条边的方向可不一致。C、 增广链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边。D、 增广链上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边。我的答案：BC4 【判断题】计算最小费用最大流，要同时将最短路问题与最大流问题的算法结合起来。我的答案：5 【判断题】某个网络最小费用最大流与这个网络的最大流相比较，它们的最大流量值相等，但流量不相同。我的答案：