《南开大学21秋《运筹学》在线作业一答案参考60》由会员分享,可在线阅读,更多相关《南开大学21秋《运筹学》在线作业一答案参考60(13页珍藏版)》请在金锄头文库上搜索。
1、南开大学21秋运筹学在线作业一答案参考1. 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。( )用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。( )A.对B.错参考答案:B2. 下列有关图的说法中,错误的为( )。A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图参考答案:D3. 按策略的数目是否有限来分,对策可分为零和对策与非零和对策。( )A.正确B.错误参考答案:B4. 线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数,不含随机因素。( )A.正
2、确B.错误参考答案:B5. 关于动态规划问题的下列命题中错误的是( )。关于动态规划问题的下列命题中错误的是( )。A.动态规划分阶段顺序不同,则结果不同B.状态对决策有影响C.动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性D.动态规划的求解过程都可以用列表形式实现参考答案:A6. 下图是某最大流的网络表格模型,下面关于单元格“I8”输入的公式中正确的是( )。A.“=D4+D5+D6”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案:D7. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。( )A.错误B.正确参考答案:B8. 运输问题
3、中,调运方案的调整应在检验数为( )负值的点所在的闭回路内进行。A.任意值B.最大值C.绝对值最大D.绝对值最小参考答案:C9. 线性规划问题中决策变量应为( )。A.连续变量B.离散变量C.整数变量D.随机变量参考答案:A10. 线性规划问题若有最优解,则最优解( )A.定在其可行域顶点达到B.只有一个C.会有无穷多个D.唯一或无穷多个E.其值为0参考答案:AD11. 在线性规划中,通常所说的“工艺系数”或“技术系数”指的是约束里的“ij” ( )A.正确B.错误参考答案:A12. 线性规划数学模型的三要素包括目标函数、约束条件和解。( )A.正确B.错误参考答案:B13. 原问题无最优解,
4、则对偶问题无可行解。( )A.错误B.正确参考答案:A14. 典型的无概率决策准则,不包括( )。A.乐观准则B.折中准则C.等可能准则D.最大后悔值准则参考答案:D15. 从起点到终点的任一线路上的流量能力取决于( )。从起点到终点的任一线路上的流量能力取决于( )。A.其中具有最大流量的支线B.其中具有最小流量的支线C.其中各支线流量能力之和D.其中各支线的数目参考答案:B16. 若线性规划问题的i,j值同时发生改变,反映到最终单纯形表中,不会出现原问题与对偶问题均为非可行基的情况。( )若线性规划问题的i,j值同时发生改变,反映到最终单纯形表中,不会出现原问题与对偶问题均为非可行基的情况
5、。( )A.对B.错参考答案:B17. 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值。( )用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值。( )A.对B.错参考答案:A18. 设某企业年需2400吨钢材,分6次订货,则平均库存量为( )吨。设某企业年需2400吨钢材,分6次订货,则平均库存量为( )吨。A.2400B.1200C.400D.200参考答案:D19. 运输问题解的情况有四种:无可行解无界解唯一最优解无穷多最优解。( )A.错误B.正确参考答案:A20. 按下面指定的括号填入下面所给的正确选项:一般在给“单元格命名”时,应在( )
6、菜单中,单击指向( ),再选择( )。A.视图B.插入C.名称D.指定参考答案:BCD21. 在国际上,通常认为“运筹学”与“管理科学”是具有相同或相近涵义。( )A.正确B.错误参考答案:A22. 排队系统的基本组成部分不包括以下的哪项?( )排队系统的基本组成部分不包括以下的哪项?( )A.输入过程B.输出过程C.排队规则D.服务机构参考答案:B23. 一般在给“单元格命名”时,应在视图菜单中,单击指向名称,再选择指定。( )A.正确B.错误参考答案:A24. 指派问题可以看作是一种特殊的运输问题,由于运输问题具有“整数解性质”,因此,没必要加上所有决策变量都是0-1变量的约束条件。( )
7、A.正确B.错误参考答案:B25. 下列分类不是按照决策的自然状态划分的是( )。下列分类不是按照决策的自然状态划分的是( )。A.确定型决策B.风险型决策C.决策树D.完全不确定型决策参考答案:C26. 减少一约束,目标值不会比原来变差。( )T.对F.错参考答案:T27. 前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为( )。前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为( )。A.状态B.决策C.状态转移D.指标函数参考答案:C28. 在二人有限对策中,若甲乙双方的赢得总和不全为零,则称为二人有限非零和对策。( )A.正确B.错误参考答案:A29. 若线性规划
8、问题中的,bi,cj值同时发生改变,反映到最终单纯形表中,不会出现原问题与对偶问题均为非可行基的情况。( )A.错误B.正确参考答案:A30. 有概率决策问题也称不确定型决策问题。( )A.正确B.错误参考答案:B31. 以下有关图的说法中不正确的为( )。A.若一条边的两个端点相同,则称该边为环B.若两个端点之间不止一条边,则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图参考答案:D32. 存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统,且以存储为中心环节,故称为存储系统。( )A.正确B.错误参考答案:A33. 下列有关不确定型决策问题的说法
9、中,错误的是( )。下列有关不确定型决策问题的说法中,错误的是( )。A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B.不确定型决策除了应具备一般决策问题的四个条件外,还需要另外加一个条件:存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的C.对于不确定型决策问题,根据决策者“选优”原则的不同,所选的最优方案也不同D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的参考答案:D34. 一般讲,在给出的初始调运方案中,最接近最优解的是( )A.西北角法B.最小元素法C.差值法D.位势法参考答案:C35. 在目标规划问题中,目标的优先级越低,出现偏
10、差的可能性就越小。( )A.正确B.错误参考答案:B36. 若原问题和对偶问题都有可行解,则它们都有最优解,且它们的最优解的目标函数值相等。( )A.正确B.错误参考答案:A37. 用图解法求线性规划问题时,要求决策变量的个数为( )。A.1B.2C.3D.4参考答案:B38. 在成本收益平衡问题中的“共性”是指( )A.收益的最低可接受水平B.单位活动的贡献C.每周单位的活动成本D.每种资源的可供量参考答案:C39. 下列方法中可以用来求解部分树的方法的为( )。A.闭回路法B.破圈法C.踏石法D.匈牙利算法参考答案:B40. 在市场经济环境下,当资源的市场价格低于影子价格时,可以购进该资源
11、。( )A.正确B.错误参考答案:A41. 线性规划的最优解一定是基本最优解可能为负。( )A.错误B.正确参考答案:A42. 设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.以上说法均不正确参考答案:A43. 网络图中,LS用来表示( )。A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的
12、持续时间D.一项活动的最早开始时间参考答案:A44. 下列关于二次规划问题的叙述正确的是( )A.目标函数为变量的二次函数B.约束条件为变量的线性等式(或不等式)C.约束条件为变量的非线性等式(或不等式)D.以上说法均不正确参考答案:AB45. 网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。( )A.正确B.错误参考答案:A46. 关于树的概念,以下叙述( )正确。A.树中的边数等于点数减1B.树中再添一条边后必含圈C.树中删去一条边后必不连通D.树中两点之间的通路可能不唯一参考答案:ABC47. 在给单元格命名时,下面关于“将公式中的单元格引用改为名称”的
13、步骤说法正确的是( )。A.单击某个单元格B.在“插入”菜单中,指向“名称”,再单击“应用”选项C.在“应用名称”对话框中,选中一个或多个名称D.将原有名称通过“替换”选项过滤掉参考答案:ABC48. 未到达目标的差值称为负偏差。( )T.对F.错参考答案:T49. 排队规则的类型不包括( )。排队规则的类型不包括( )。A.损失制B.等待制C.混合制D.自主制参考答案:D50. 检验运输方案的闭合回路法中,该回路含有( )个空格为顶点。检验运输方案的闭合回路法中,该回路含有( )个空格为顶点。A.4个B.2个C.1个D.3个参考答案:C51. 互为对偶的两个线性规划问题的解存在关系( )。互为对偶的两个线性规划问题的解存在关系( )。A.原问题无可行解,对偶问题也无可行解B.对偶问题有可行解,原问题可能无可行解C.若最优解存在,则最优解相同D.一个问题无可行解,则另一个问题具有无界解参考答案:B52. 在EXCEL中,常用命令COVAR(array1,array2)来求解两个同规格变量的协方差。( )A.正确B.