南开大学21秋《运筹学》复习考核试题库答案参考套卷48
南开大学21秋《运筹学》复习考核试题库答案参考1. 在单纯形终表中(max型)，当所有非基变量的检验数j在单纯形终表中(max型)，当所有非基变量的检验数j此问题( )A.无解B.有唯一最优解C.有多个最优解D.不确定参考答案：B2. 网络图中，LS用来表示( )A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的持续时间D.一项活动的最早开始时间参考答案：A3. 设x₁，x₂，x₃，x₄，x₅，x₆分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )A、x₁+x₂≥1B、x₂+x₃≤1C、x₁+x₃≥1D、x₁+x₂=1参考答案：A4. 数学规划的研究对象为( )A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题参考答案：A5. 用图解法求线性规划问题时，要求决策变量的个数为( )A.1B.2C.3D.4参考答案：B6. 现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题，但还不能解决大规模整数规划问题 )A.正确B.错误参考答案：A7. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。
)A.错误B.正确参考答案：A8. 下列分类不是按照决策的自然状态划分的是( )下列分类不是按照决策的自然状态划分的是( )A.确定型决策B.风险型决策C.决策树D.完全不确定型决策参考答案：C9. 若运输问题在总供应量大于总需求量时，则( )A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个供应点D.虚设一个需求点参考答案：D10. 在电子表格模型中，有关函数COVAR表述正确的是( )A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案：B11. 数学规划的研究方向，包括线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等 )A.正确B.错误参考答案：A12. 原问题求最大值，第i个约束是“≥”约束，则第i个对偶变量yi≤0 )A.错误B.正确参考答案：B13. 线性规划问题有可行解，则( )A.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解参考答案：A14. 在题25的灵敏度分析报告中，下列说法正确的是( )A.车间1中的资源影子价格为0B.车间1的可用工时未得到充分利用C.车间1的可用工时得到充分利用D.以上说法均不正确参考答案：AB15. 可行流的流量等于发点流出的合流。
)A.错误B.正确参考答案：B16. 排队系统的基本组成部分不包括以下的哪项?( )排队系统的基本组成部分不包括以下的哪项?( )A.输入过程B.输出过程C.排队规则D.服务机构参考答案：B17. 将某个点的物资或信息送到另一个点，使得运送成本最小这属于( )问题A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案：A18. 关键路径中的持续时间决定了完成整个项目所必须的最长时间 )A.正确B.错误参考答案：B19. 图是由一些点及点间的连线所组成的 )A.正确B.错误参考答案：A20. 企业价格决策目标是获得最大的( )企业价格决策目标是获得最大的( )A.销售额B.总利润C.市场占有率D.知名度参考答案：B21. 若线性规划问题有最优解，则要么最优解唯一，要么有无穷多最优解 )A.正确B.错误参考答案：A22. 用Excel中的“规划求解”模块可以求解大规模整数规划问题 )A.正确B.错误参考答案：B23. 设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，恰好选中三人的表达正确的是( )。
A.x1+x2+x3+x4+x5+x6=3，xi=0或1，i=1，2，...6B.x1+x2+x3=3，xi=0或1，i=1，2，3C.x1+x2+x3=3，xi=1，i=1，2，3D.以上说法均不正确参考答案：A24. 存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统，且以存储为中心环节，故称为存储系统 )A.正确B.错误参考答案：A25. 整数规划的最优解是先求相应的线性规划的最优解然后取整得到 )A.错误B.正确参考答案：A26. 线性规划问题的可行解是满足约束条件的解 )A.正确B.错误参考答案：A27. 最大流问题是一个特殊的线性规划问题 )A.正确B.错误参考答案：A28. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解 )对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解 )A.对B.错参考答案：B29. 如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是( )A.正则性不满足，可行性满足B.正则性满足，可行性不满足C.正则性与可行性都满足D.正则性与可行性都不满足E.可行性和正则性中只可能有一个受影响参考答案：ABCD30. 在网络问题中，将某个点的物资或信息送到另一个点，使得运送成本最小。
这属于( )A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问题参考答案：B31. 线性规划问题凸集的顶点个数一定是有限的 )A.正确B.错误参考答案：A32. 在网络问题中，给定一个带收点和发点的网络，对每一条弧(节点-节点)，除了给出容量外，还给出了这条弧的单位流量的费用，要求一个最大流，并使得总运费用最小这属于( )A、最短路问题B、最小费用流问题C、最大流问题D、最小费用最大流问题参考答案：D33. 自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度 )A.正确B.错误参考答案：B34. 线性规划模型包括的要素有( )A.目标函数B.约束条件C.决策变量D.状态变量E.环境变量参考答案：CDE35. 针对下面的电子表格模型，单元格“I13”处的公式输入正确的是( )A.“=D10+D12”B.“=-D11-D12-D17”C.“=-D6+D10”D.“=D17-D16+D18”参考答案：B36. 互为对偶的两个线性规划max Z=CX，AX≤b，X≥0及minW=Yb，YA≥C，Y≥0，对任意可行解X和Y，存在关系( )A.Z>WB.Z=WC.Z≥WD.Z≤W参考答案：D37. 整数规划一般分为两大类：一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。
)A、错误B、正确参考答案：A38. 线性规划问题若有最优解，则最优解( )A.定在其可行域顶点达到B.只有一个C.会有无穷多个D.唯一或无穷多个E.其值为0参考答案：AD39. 如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是( )A.原问题的约束条件“≥”，对应的对偶变量“≥0”B.原问题的约束条件为“=”，对应的对偶变量为自由变量C.原问题的变量“≥0”，对应的对偶约束“≥”D.原问题的变量“≤0”对应的对偶约束“≤”E.原问题的变量无符号限制，对应的对偶约束“=”参考答案：BCDE40. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100%，影子价格无效 )A.正确B.错误参考答案：B41. 在电子表格模型中，函数VARP是用来求解基于任意给定样本的总体方差 )T、对F、错参考答案：T42. 下列属于最小费用流问题的为( )A、运输和指派B、转运问题C、最大流问题D、最短路问题参考答案：A43. 指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质”，因此，没必要加上所有决策变量都是0-1变量的约束条件。
)A.正确B.错误参考答案：B44. 满足目标要求的可行解称为最优解 )A.正确B.错误参考答案：A45. 根据下面的灵敏度报告，车间3的工时约束的影子价格为100，下面关于影子价格对目标总利润的影响说法正确的是( )A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加100C.在增加一个车间1的工时，目标总利润减小100D.以上说法均不对参考答案：B46. 设x1，x2，x3，x4，x5，x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，恰好选中三人的表达正确的是( )A.x1+x2+x3+x4+x5+x6=3，xi=0或1，i=1，2，···，6B..x1+x2+x3=3，xi=0或1，i=1，2，3C.x1+x2+x3=3，xi=0，i=1，2，3D.以上说法均不正确参考答案：A47. 合作对策的基本特征是参加对策的局中人可以进行充分的合作，即可以事先商定好，把各自的策略协调起来，并在对策后对所获赢得进行重新分配 )A.正确B.错误参考答案：A48. 在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。
)A.正确B.错误参考答案：B49. 在市场经济环境下， 当资源的市场价格低于影子价格时，可以购进该资源 )A.正确B.错误参考答案：A50. 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间 )A.正确B.错误参考答案：A。
