南开大学21秋《运筹学》期末考核试题及答案参考100.docx

南开大学21秋《运筹学》期末考核试题及答案参考1. 在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起来称为一个局势 )A.正确B.错误参考答案：A2. 下列选项中符合线性规划模型标准形式要求的有( )A.目标函数求极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为“≤”的不等式参考答案：BCD3. 一个连通无圈简单图称为树 )A.正确B.错误参考答案：A4. 若图G中没有平行边，则称图G为( )若图G中没有平行边，则称图G为( )A.简单图B.完备图C.基本图D.欧拉图参考答案：A5. 可行解集非空时，则在极点上至少有一点达到最优值可能无穷 )A.错误B.正确参考答案：A6. 下面有关“给单元格或区域单元格命名”时的步骤说法正确的是( )A.选定需要命名的区域，把行列标志也包含进去B.在“插入”菜单中，指向“名称”，再单击“指定”选项C.在“名称创建于”区域中，选中“首行”、“最左列”、“末行”或“最右列”复选框以指定标志(名称)的位置D.单击“确定”按钮，返回电子表格参考答案：ABCD7. 运输问题效率表中某一行元素分别乘以一个常数，则最优解不变。

)A.错误B.正确参考答案：A8. 将某个点Vi的物资或信息送到另一个点Vj，使得流量最大这属于( )问题A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案：B9. 若原问题具有m个约束，则它的对偶问题具有m个变量 )A.错误B.正确参考答案：B10. 线性规划具有唯一最优解是指( )A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界参考答案：B11. 下列有关图的说法中，错误的为( )A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图参考答案：D12. 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解 )A.错误B.正确参考答案：B13. 要求不低于目标值，其目标函数是( )A.max Z=d⁻B.min Z=d⁻C.max Z=d⁺D.min Z=d⁺参考答案：B14. Excel“规划求解”工具求解整数规划问题利用的方法是( )A.分支定界法B.割平面法C.匈牙利法D.以上均不正确参考答案：A15. 关于最短路，以下叙述( )不正确。

A.从起点出发到终点的最短路是唯一的B.从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的C.从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上D.从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上参考答案：ACDE16. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划 )A.正确B.错误参考答案：B17. 计划评审方法和关键路线法是网络分析的重要组成部分 )A.正确B.错误参考答案：A18. 在电子表格模型中，用来求解两变量的协方差的函数是( )A、VARPB、SUMPRODUCTC、COVARD、MMULT参考答案：A19. 若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入( )A.松弛变量B.剩余变量C.人工变量D.自由变量参考答案：C20. 对于标准型的线性规划问题，下列说法错误的是( )A.在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善B.在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加C.当某个约束常数bk增加时，目标函数值一定增加D.某基变量的目标系数增大，目标函数值将得到改善参考答案：C21. 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。

)图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的 )A.对B.错参考答案：A22. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量 )A.正确B.错误参考答案：A23. 基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )A.基本解B.多重解C.退化解D.无解参考答案：C24. 以下叙述不是泊松流具备的条件的是( )以下叙述不是泊松流具备的条件的是( )A.无后效性B.无记忆性C.平稳性D.普通性参考答案：D25. 在给单元格命名时，下面关于“将公式中的单元格引用改为名称”的步骤说法正确的是( )A.单击某个单元格B.在“插入”菜单中，指向“名称”，再单击“应用”选项C.在“应用名称”对话框中，选中一个或多个名称D.将原有名称通过“替换”选项过滤掉参考答案：ABC26. 无概率决策问题中决策人往往面临多种决策方案 )A.正确B.错误参考答案：A27. 排队系统的基本组成部分不包括以下的哪项?( )排队系统的基本组成部分不包括以下的哪项?( )A.输入过程B.输出过程C.排队规则D.服务机构参考答案：B28. 数学规划模型的三个要素不包括( )。

A.决策变量B.目标函数C.约束条件D.最优解参考答案：D29. 有6个产地4个销地的平衡运输问题模型具有特征：( )A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B30. 单纯形法中，在进行换基运算时，应( )A.先选取进基变量，再选取出基变量B.先选出基变量，再选进基变量C.进基变量的系数列向量应化为单位向量D.旋转变换时采用的矩阵的初等行变换E.出基变量的选取是根据最小比值法则参考答案：ACDE31. 两阶段法中第一阶段问题必有最优解 )T.对F.错参考答案：T32. 现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题，但还不能解决大规模整数规划问题 )A.正确B.错误参考答案：A33. min Z=3x₁+4x₂，x₁+x₂≥4，2x₁+x₂≤2，x₁、x₂≥0，则( )A.无可行解B.有唯一最优解C.有多重最优解D.有无界解参考答案：A34. 求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。

)求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z )A.对B.错参考答案：A35. 下列关于非线性规划问题的叙述正确的是( )A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB36. 设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨A.2400B.1200C.400D.200参考答案：D37. 线性规划问题凸集的顶点个数一定是有限的 )A.正确B.错误参考答案：A38. 从起点到终点的任一线路上的流量能力取决于( )从起点到终点的任一线路上的流量能力取决于( )A.其中具有最大流量的支线B.其中具有最小流量的支线C.其中各支线流量能力之和D.其中各支线的数目参考答案：B39. ( )是解决多目标决策的定量分析的数学规划方法。

A.线性规划B.非线性规划C.目标规划D.整数规划参考答案：C40. 在纯市场经济条件下，买进资源的条件是( )A.资源的市场价格低于影子价格B.资源的市场价格高于影子价格C.资源的市场价格等于影子价格D.选项A正确，BC不正确参考答案：AD41. 运输问题中，调运方案的调整应在检验数为( )负值的点所在的闭回路内进行A.任意值B.最大值C.绝对值最大D.绝对值最小参考答案：C42. ( )也称小中取大准则这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益中再选取最大者的保守决策方法A.悲观准则B.折中准则C.等可能准则D.后悔值准则参考答案：A43. 若线性规划问题中的，bi，cj值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况 )A.错误B.正确参考答案：A44. 在网络图中，关键线路是指各条线路中作业总时间( )的一条线路在网络图中，关键线路是指各条线路中作业总时间( )的一条线路A.最短B.中间C.成本最小D.最长参考答案：D45. 表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为( )A.有单位运费格B.无单位运费格C.有分配数格D.无分配数格参考答案：C46. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。

)A、错误B、正确参考答案：A47. 排队规则的类型不包括( )排队规则的类型不包括( )A.损失制B.等待制C.混合制D.自主制参考答案：D48. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )A.增大B.不减少C.减少D.不增大参考答案：B49. 关于动态规划问题的下列命题中错误的是( )关于动态规划问题的下列命题中错误的是( )A.动态规划分阶段顺序不同，则结果不同B.状态对决策有影响C.动态规划中，定义状态时应保证在各个阶段中所做决策的。