《南开大学22春《运筹学》在线作业二及答案参考17》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》在线作业二及答案参考17（13页珍藏版）》请在装配图网上搜索。
1、南开大学22春运筹学在线作业二及答案参考1. 线性规划问题凸集的顶点个数一定是有限的。( )A.正确B.错误参考答案：A2. 在网络图中，关键线路是指各条线路中作业总时间( )的一条线路。在网络图中，关键线路是指各条线路中作业总时间( )的一条线路。A.最短B.中间C.成本最小D.最长参考答案：D3. 在线性规划中，通常所说的“工艺系数”或“技术系数”指的是约束里的“ij” ( )A.正确B.错误参考答案：A4. 有6个产地4个销地的平衡运输问题模型具有特征：( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B5. 整数
2、规划的可行解集合是离散型集合。( )T.对F.错参考答案：T6. 在国际上，通常认为“运筹学”与“管理科学”是具有相同或相近涵义。( )A.正确B.错误参考答案：A7. 在成本收益平衡问题中的“共性”是指( )。A、收益的最低可接受水平B、单位活动的贡献C、每周单位的活动成本D、每种资源的可供量参考答案：C8. 在一个纯策略对策模型G=(S，D，A)中，表示的是( )。在一个纯策略对策模型G=(S，D，A)中，表示的是( )。A.局中人甲的策略B.局中人乙的策略C.支付矩阵D.一个局势参考答案：C9. 线性规划基本假设中的确定性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随
3、机因素。( )A.正确B.错误参考答案：A10. max Z=4x+x，4x+3x24，x10，x、x0，则( )。A.无可行解B.有唯一最优解C.有无界解D.有多重解参考答案：A11. 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。( )A.正确B.错误参考答案：A12. 在市场经济环境下，当资源的市场价格低于影子价格时，可以购进该资源。( )A.正确B.错误参考答案：A13. 设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大李和小田恰好选1人的表达正确的是( )。A.x1+x2=1B.x2+x3
4、=1C.x1+x3=1D.x2+x5=1参考答案：D14. 对策模型中局中人选择对付其它局中人的行动方案称为策略。( )A.正确B.错误参考答案：A15. 在线性规划的图解法中，基可行解一定可以在顶点得到。( )A.错误B.正确参考答案：B16. 求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量( )。求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量( )。A.小于等于40B.至少为12C.至少为40D.至少为15参考答案：C17. 若线性规划的原问题有无穷多最优
5、解，则其对偶问题也一定具有无穷多最优解。( )A.错误B.正确参考答案：B18. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )T、对F、错参考答案：T19. 有概率决策问题也称不确定型决策问题。( )A.正确B.错误参考答案：B20. 以下说法中不正确的为( )。A.完成各个作业需要的时间最长的路线为关键路线B.关键路线上的作业称为关键作业C.所有关键作业的总时差为0D.以上说法均不正确参考答案：D21. 关于树的概念，以下叙述( )正确。A.树中的点数等于边数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.任一树中，去掉一条边仍为树参考
6、答案：B22. 普通单纯形法比值规则失效说明问题无界。( )T.对F.错参考答案：T23. min Z=3x+4x，x+x4，2x+x2，x、x0，则( )。A.无可行解B.有唯一最优解C.有多重最优解D.有无界解参考答案：A24. 线性规划最优解不唯一是指( )。A.可行解集合无界B.存在某个检验数k0且aik0(i=1，2，m)C.可行解集合是空集D.最优表中存在非基变量的检验数非零参考答案：D25. 在成本收益平衡问题中的“共性”是指( )A.收益的最低可接受水平B.单位活动的贡献C.每周单位的活动成本D.每种资源的可供量参考答案：C26. 下面对线性规划解的讨论中，叙述正确的选项是(
7、)A.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解D.以上说法都不正确参考答案：B27. 在成本收益平衡问题中，线性规划模型的每一个函数约束均为收益约束，并且具有如下的形式：完成的水平最低可接受水平。( )A.正确B.错误参考答案：B28. 下例错误的说法是( )。下例错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C29. 图论中的图不仅反映了研
8、究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。( )图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。( )A.对B.错参考答案：B30. 计划评审方法和关键路线法是网络分析的重要组成部分。( )A.正确B.错误参考答案：A31. 一对正负偏差变量至少一个大于零。( )T.对F.错参考答案：F32. 线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A33. 下列关于非线性规划问题的叙述正确的是( )A.目标函数中有一个
9、是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB34. 最小期望机会损失准则以不同方案的期望损失作为择优的标准，选择期望损失最大的方案为最优方案。( )A.正确B.错误参考答案：B35. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解( )。目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解( )。A.maxZB.max(-Z)C.相关一个符号D.相同参考答案：D36. 通常来说，线性规划问题求解的结果有四种，分别为：唯一解、无穷多解、无
10、解以及( )。A.唯一解B.无穷多解C.无解D.无界解参考答案：D37. 对策的分类中，按( )来分，可以分为零和对策与非零和对策。A.局中人的数目多少B.策略的数目是否有限C.局中人参与对策时相互之间的关系D.支付函数的特点参考答案：D38. 在网络配送问题中，线性规划模型的每一个函数约束均为确定需求约束，并且具有如下的形式：提供的数量=需求的数量。( )T、对F、错参考答案：T39. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。A.状态B.决策C.状态转移D.指标函数参考答案：C40. 排队系统的基
11、本组成部分不包括以下的哪项?( )排队系统的基本组成部分不包括以下的哪项?( )A.输入过程B.输出过程C.排队规则D.服务机构参考答案：B41. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A42. 关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述( )不正确。A.增广路上的有向边的方向必须是从发点指向收点的B.增广路上的有向边，必须都是不饱和边C.增广路上不能有零流边D.增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边参考答案：ABC43. 按下面指定的括号填入下面所给的正确选项：一般在给“单元
12、格命名”时，应在( )菜单中，单击指向( )，再选择( )。A.视图B.插入C.名称D.指定参考答案：BCD44. 无概率决策问题始终依据决策者对自然状态的看法以及对待风险的态度，而不可能完全客观。( )A.正确B.错误参考答案：A45. 若线性规划无最优解则其可行域无界基本解为空。( )A.错误B.正确参考答案：A46. ( )是指决策者在情况不明时，对自然状态抱最乐观的态度，从最好的自然状态出发，先从各方案中挑选最大收益值，然后从这些最大收益值中挑选出最优决策方案。A.乐观准则B.折中准则C.等可能准则D.后悔值准则参考答案：A47. 正偏差变量大于等于零，负偏差变量小于等于零。( )A.
13、错误B.正确参考答案：A48. 最大流问题可以采用福特富尔克逊标号法等方法进行求解。( )A.正确B.错误参考答案：A49. 合作对策的基本特征是参加对策的局中人可以进行充分的合作，即可以事先商定好，把各自的策略协调起来，并在对策后对所获赢得进行重新分配。( )A.正确B.错误参考答案：A50. 下列关于运输问题模型特点的说法正确的是( )A.约束方程矩阵具有稀疏结构B.基变量的个数是m+n-1个C.基变量中不能有零D.基变量不构成闭回路参考答案：ABD51. 下列有关不确定型决策问题的说法中，错误的是( )。下列有关不确定型决策问题的说法中，错误的是( )。A.不确定型决策问题是指决策者对各
14、种自然因素发生的概率是未知的B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的参考答案：D52. 下面关于“影子价格在市场中的作用”说法正确的是( )。A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出B.当资源的影子价格为0时，表明该种资源未得到充分利用C.当资源的影子价格不为0时，
15、表明该种资源在生产中已耗费完毕D.以上说法均不正确参考答案：ABC53. 在电子表格模型中，用来求解两个数组矩阵的乘积的函数是( )。A、VARPB、SUMPRODUCTC、COVARD、MMULT参考答案：D54. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )A.正确B.错误参考答案：A55. 在树中任意加一条边，就会形成圈。( )A.正确B.错误参考答案：A56. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+.+ynk(kn)。( )T、对F、错参考答案：T57. 网络图中，LS用来表示( )。A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的持续时间D.一项活动的最早开始时间参考答案：A58. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。( )A.错误B.正确参考答案：B59. 下列选项中符合线性规划模型标准形式要求的有( )A.目标函数求极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为“”的不等式参考答案：BCD60. ( )就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。A.博弈论B.运输问题C.最大流问题D.最短路问题参考答案：A
南开大学22春《运筹学》在线作业二及答案参考17
