《南开大学22春《运筹学》综合作业一答案参考6》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》综合作业一答案参考6（13页珍藏版）》请在装配图网上搜索。
1、南开大学22春运筹学综合作业一答案参考1. 下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为( )。A.11B.12C.13D.14参考答案：D2. 如果一个图由点及边所构成，则称之为有向图。( )A.正确B.错误参考答案：B3. 在纯市场经济条件下，买进资源的条件是( )A.资源的市场价格低于影子价格B.资源的市场价格高于影子价格C.资源的市场价格等于影子价格D.选项A正确，BC不正确参考答案：AD4. 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。( )A.正确B.错误参考答案：B5. 线性规划基本假设中的连续性要求每个决策变量
2、在目标函数和约束函数中，其贡献与决策变量的值存在直接比例性。( )A.正确B.错误参考答案：B6. 计划评审方法和关键路线法是网络分析的重要组成部分。( )A.正确B.错误参考答案：A7. 在线性规划中，通常所说的“工艺系数”或“技术系数”指的是约束里的“ij” ( )A.正确B.错误参考答案：A8. 下列关于非线性规划问题的叙述正确的是( )。A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB9. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两
3、者的最优解( )。目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解( )。A.maxZB.max(-Z)C.相关一个符号D.相同参考答案：D10. 线性规划基本假设中的确定性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：A11. 一般来说，线性规划的求解可通过图解法和软件求解等途径来实现。( )A.正确B.错误参考答案：A12. 可行流的流量等于发点流出的合流。( )A.错误B.正确参考答案：B13. 线性规划最优解不唯一是指( )。A.可行解集合无界B.存在某个检验数k0且aik0(i=1，2，m)C.可行解集合是
4、空集D.最优表中存在非基变量的检验数非零参考答案：D14. 线性规划问题的求解只有唯一解、无穷多解以及无界解三种。( )A.正确B.错误参考答案：B15. 闭回路是一条封闭折线，每一条边都是( )A.水平B.垂直C.水平+垂直D.水平或垂直参考答案：D16. 先验概率主要包括统计概率和主观概率两类。( )A.正确B.错误参考答案：A17. 下例错误的说法是( )。下例错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C18. 解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。( )A.正确B.错误
5、参考答案：B19. 网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。( )A.正确B.错误参考答案：A20. 不同决策准则一定会产生不同的决策。( )A.正确B.错误参考答案：B21. 在一个纯策略对策模型G=(S，D，A)中，表示的是( )。在一个纯策略对策模型G=(S，D，A)中，表示的是( )。A.局中人甲的策略B.局中人乙的策略C.支付矩阵D.一个局势参考答案：C22. 未到达目标的差值称为负偏差。( )T.对F.错参考答案：T23. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案：B24. 在网络图中，关键线路是
6、指各条线路中作业总时间( )的一条线路。在网络图中，关键线路是指各条线路中作业总时间( )的一条线路。A.最短B.中间C.成本最小D.最长参考答案：D25. 在电子表格模型中，用来求解两个数组矩阵的乘积的函数是( )。A、VARPB、SUMPRODUCTC、COVARD、MMULT参考答案：D26. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )A.“=D10+D12”B.“=D13+D14”C.“-D11-D12”D.“-D7-D8+D11”参考答案：B27. 在网络问题中，给定一个带收点和发点的网络，对每一条弧(节点-节点)，除了给出容量外，还给出了这条弧的单位流量的费用
7、，要求一个最大流，并使得总运费用最小。这属于( )。A、最短路问题B、最小费用流问题C、最大流问题D、最小费用最大流问题参考答案：D28. 一对正负偏差变量至少一个大于零。( )T.对F.错参考答案：F29. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A30. 存储策略是决定多长时间补充一次货物以及每次补充多少数量的策略。( )A.正确B.错误参考答案：A31. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A.正确B.错误参考答案：B32. 基本解的概念适用于所有的线性规划问题。( )A.正确B.错误参考答案：B33.
8、 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。( )A.正确B.错误参考答案：A34. 基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。A.基本解B.多重解C.退化解D.无解参考答案：C35. 在线性规划中，通常所说的“价值系数”是指( )。A.约束右端项B.目标函数系数C.影子价格D.资源系数参考答案：B36. 表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为( )A.有单位运费格B.无单位运费格C.有分配数格D.无分配数格参考答案：C37. 在一局对策中，每个局中人从其策略
9、集中各取出一个策略参与对策，这些策略合起来称为一个局势。( )A.正确B.错误参考答案：A38. 通常，在使用“给单元格命名”时，一般会给( )有关的单元格命名。A、公式B、决策变量C、目标函数D、约束右端值参考答案：ABCD39. 在电子表格模型中，有关函数VARP表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案：A40. 有m个产地n个销地的平衡运输问题模型具有特征：( )。A.有mn个变量，m+n个约束，m+n-1个基变量B.有m+n个变量，mn个约束C.有mn个变量，m+n-1约束D.有m+n-
10、1个基变量，mn-m-n-1个非基变量参考答案：A41. 关于图论中图的概念，以下叙述( )正确。A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通参考答案：ABC42. 用图解法求线性规划问题时，要求决策变量的个数为( )。A.1B.2C.3D.4参考答案：B43. 可变单元格一栏的“终值”是指( )A.决策变量的终值B.通过规划求解后得到的最优解C.目标函数的终值D.以上说法均不正确参考答案：AB44. 线性规划问题中决策变量应为( )。A.连续变量B.离散变量C.整数变量D.随机变量参考答案：A45. 约束右端
11、值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100，影子价格无效。( )A.正确B.错误参考答案：B46. 在市场经济环境下，当资源的市场价格低于影子价格时，可以购进该资源。( )A.正确B.错误参考答案：A47. 设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨。设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨。A.2400B.1200C.400D.200参考答案：D48. 在一局二人有限非零和对策中，无论对方的
12、策略如何选择，本方都会选择某个确定的策略，则该策略被称为支配性策略。而由双方各自的支配性策略所构成的这个局势，就被定义为纳什均衡。( )A.正确B.错误参考答案：A49. 最大流问题是一个特殊的线性规划问题。( )A.正确B.错误参考答案：A50. 线性规划具有唯一最优解是指( )。A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界参考答案：B51. 下面哪项不是求解“不确定型决策问题”的方法?( )下面哪项不是求解“不确定型决策问题”的方法?( )A.悲观法B.期望值法C.折衷法D.最小遗憾法参考答案：B52. 在下面电子表格模
13、型中，“约束右端值”所在的单元格地址为( )。A.G7：G9B.E7：E9C.G12D.C12，D12参考答案：A53. 线性规划的最优解是指使目标函数达到最优的可行解。( )A.正确B.错误参考答案：A54. m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。( )A.错误B.正确参考答案：B55. 以下说法中，不属于无概率决策问题(不确定型决策问题)的特点的为( )。A.决策人面临多种决策方案B.对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小C.仅凭个人的主观倾向和偏好进行方案选择D.未来情况和条件出现的概率已知参考答案：D56. 无概率决策问题始终依据决策者对自然状
14、态的看法以及对待风险的态度，而不可能完全客观。( )A.正确B.错误参考答案：A57. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )T、对F、错参考答案：T58. 互为对偶的两个线性规划问题的解存在关系( )。互为对偶的两个线性规划问题的解存在关系( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B59. 在电子表格模型中，函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。( )A、错误B、正确参考答案：B60. 在网络配送问题中，线性规划模型的每一个函数约束均为确定需求约束，并且具有如下的形式：提供的数量=需求的数量。( )T、对F、错参考答案：T
南开大学22春《运筹学》综合作业一答案参考6
