《南开大学22春《运筹学》离线作业一及答案参考54》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》离线作业一及答案参考54（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学22春运筹学离线作业一及答案参考1. 下列关于网络配送问题的叙述正确的是( )。A.约束为确定需求约束B.约束为资源约束C.约束为收益约束D.以上说法均不正确参考答案：A2. 线性规划可行域的顶点一定是( )。线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A3. 线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。A.正则性B.可行性C.可行解D.最优解参考答案：D4. 合作对策的基本特征是参加对策的局中人可以进行充分的合作，即可以事先商定好，把各自的策略协调起来，并在对策后对所获赢得进行重新分配。( )A.正确B.错误参考答
2、案：A5. 下列有关不确定型决策问题的说法中，错误的是( )。下列有关不确定型决策问题的说法中，错误的是( )。A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的参考答案：D6. 在电子表格模型中，对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为( )。A.VARPB.SUMP
3、RODUCTC.COVARD.MMULT参考答案：B7. 用图解法求线性规划问题时，要求决策变量的个数为( )。A、1B、2C、3D、4参考答案：B8. 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。( )A.正确B.错误参考答案：B9. 在线性规划的图解法中，基可行解一定可以在顶点得到。( )A.错误B.正确参考答案：B10. 能够通过网络的最大可行流称最大流。( )A.正确B.错误参考答案：A11. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A.正确B.错误参考答案：B12. 优先目标规划就是按照目标的先后顺序，逐一满足优先级
4、较高的目标，最终得到一个满意解。( )T、对F、错参考答案：T13. 在树中任意加一条边，就会形成圈。( )A.正确B.错误参考答案：A14. 根据下面的灵敏度报告，车间3的工时约束的影子价格为100，下面关于影子价格对目标总利润的影响说法正确的是( )。A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加100C.在增加一个车间1的工时，目标总利润减小100D.以上说法均不对参考答案：B15. 设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，恰好选中三人的表达正确的是( )。A.x1
5、+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.以上说法均不正确参考答案：A16. 下列有关运筹学的说法不正确的为( )。A.是管理学的简称B.涉及到应用数学、形式科学、经济学、管理学等学科C.采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案D.利用科学的管理方法，为管理人员达到管理目标提供决策支持参考答案：A17. 排队规则的类型不包括( )。排队规则的类型不包括( )。A.损失制B.等待制C.混合制D.自主制参考答案：D18. 两阶段法
6、中第一阶段问题必有最优解。( )T.对F.错参考答案：T19. 在国际上，通常认为“运筹学”与“管理科学”是具有相同或相近涵义。( )A.正确B.错误参考答案：A20. 表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为( )A.有单位运费格B.无单位运费格C.有分配数格D.无分配数格参考答案：C21. 在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是( )。A.含有m+n-1个基变量B.基变量不构成闭回路C.含有m+n-1个基变量且不构成闭回路D.含有m+n-1个非零的基变量且不构成闭回路参考答案：D22. 运输问题的位势就是其对偶变量。( )T.对F.错参考
7、答案：T23. 下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为( )。A.11B.12C.13D.14参考答案：D24. 若线性规划问题没有可行解，可行解集是空集，则此问题( )A.没有无穷多最优解B.没有最优解C.有无界解D.有无界解参考答案：B25. 0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。( )A.正确B.错误参考答案：B26. 线性规划问题的可行解是满足约束条件的解。( )A.正确B.错误参考答案：A27. 可行流的流量等于每条弧上的流量之和。( )T.对F.错参考答案：F28.
8、 树枝总长为最短的部分树称图的最小部分树。( )A.正确B.错误参考答案：A29. 线性规划问题若有最优解，则最优解( )A.定在其可行域顶点达到B.只有一个C.会有无穷多个D.唯一或无穷多个E.其值为0参考答案：AD30. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100%，影子价格无效。( )A.正确B.错误参考答案：B31. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解( )。目标函数取极小化的线性规划可
9、以转化为目标函数取极大化后两者的最优解( )。A.maxZB.max(-Z)C.相关一个符号D.相同参考答案：D32. 减少一约束，目标值不会比原来变差。( )T.对F.错参考答案：T33. 在线性规划的一般表达式中，线性约束的表现有( )A.B.C.D.E.=参考答案：CDE34. 互为对偶问题，或者同时都有最优解，或者同时都无最优解。( )A.错误B.正确参考答案：B35. 互为对偶的两个线性规划问题的解存在关系( )。互为对偶的两个线性规划问题的解存在关系( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行
10、解，则另一个问题具有无界解参考答案：B36. 存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统，且以存储为中心环节，故称为存储系统。( )A.正确B.错误参考答案：A37. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )T、对F、错参考答案：T38. 在完成整个问题的决策前所需的决策总次数，除了与每次做决策可选择的行动路径有关外，还与每次选择一种行动路径后出现的不确定事件结果有关。( )A.正确B.错误参考答案：A39. 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。( )A.正确B.错误参考答案：A40. 关于动态规划问题的下列命题中错
11、误的是( )。关于动态规划问题的下列命题中错误的是( )。A.动态规划分阶段顺序不同，则结果不同B.状态对决策有影响C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D.动态规划的求解过程都可以用列表形式实现参考答案：A41. 关于树的概念，以下叙述( )正确。A.树中的边数等于点数减1B.树中再添一条边后必含圈C.树中删去一条边后必不连通D.树中两点之间的通路可能不唯一参考答案：ABC42. 线性规划模型不包括下列( )要素。A.目标函数B.约束条件C.决策变量D.状态变量参考答案：D43. 普通单纯形法比值规则失效说明问题无界。( )T.对F.错参考答案：T44. 用单纯形法
12、求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部A.有惟一最优解B.有多重最优解C.无界D.无解参考答案：B45. 一对互为对偶的问题存在最优解，则在其最优点处有( )A.若某个变量取值为0，则对应的对偶约束为严格的不等式B.若某个变量取值为正，则相应的对偶约束必为等式C.若某个约束为等式，则相应的对偶变取值为正D.若某个约束为严格的不等式，则相应的对偶变量取值为0E.若某个约束为等式，则相应的对偶变量取值为0参考答案：BD46. 线性规划的灵敏度分析的内容主要是指线性规划模型参数的变化对最优解的影响。( )A.正确B.错误参考答案：B47. 线性规划的最优解是指使目
13、标函数达到最优的可行解。( )A.正确B.错误参考答案：A48. 互为对偶的两个线性规划max Z=CX，AXb，X0及minW=Yb，YAC，Y0，对任意可行解X和Y，存在关系( )。A.ZWB.Z=WC.ZWD.ZW参考答案：D49. 设 x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )。A.x1+x21B.x2+x31C.x1+x31D.x1+x2=1参考答案：A50. 先验概率主要包括统计概率和主观概率两类。( )A.正确B.错误参考答案：A51. 在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时，一般较容易确定该解是否为全局最优解。( )T、对F、错参考答案：T52. 在成本收益平衡问题中，线性规划模型的每一个函数约束均为收益约束，并且具有如下的形式：完成的水平最低可接受水平。( )A.正确B.错误参考答案：B53. 当增加约束条件时，线性规划模型的可行域不扩
