《南开大学22春《运筹学》离线作业一及答案参考42》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》离线作业一及答案参考42（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学22春运筹学离线作业一及答案参考1. 对偶单纯法是直接解对偶问题的一种方法。( )T.对F.错参考答案：F2. 线性规划问题若有最优解，则最优解( )A.定在其可行域顶点达到B.只有一个C.会有无穷多个D.唯一或无穷多个E.其值为0参考答案：AD3. 在下列整数规划问题中，分枝定界法和割平面法都可以采用的是( )。A.纯整数规划B.混合整数规划C.01规划D.线性规划参考答案：A4. 有m个供应点、n个需求点的供需平衡运输问题，其任意基解中基变量的个数为m+n个。( )A.正确B.错误参考答案：B5. 下列有关运筹学的说法不正确的为( )。A.是管理学的简称B.涉及到应用数学、形式科学
2、、经济学、管理学等学科C.采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案D.利用科学的管理方法，为管理人员达到管理目标提供决策支持参考答案：A6. 在纯市场经济条件下， 买进资源的条件是资源的市场价格高于影子价格。( )A.正确B.错误参考答案：B7. 狄克斯屈拉算法是求最大流的一种标号算法。( )T.对F.错参考答案：F8. 可行流的流量等于发点流出的合流。( )A.错误B.正确参考答案：B9. 线性规划问题有可行解，则( )A.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解参考答案：A10. 线性规划基本假设中的连续性要求每个决策变量在目标函数
3、和约束函数中，其贡献与决策变量的值存在直接比例性。( )A.正确B.错误参考答案：B11. 原问题无最优解，则对偶问题无可行解。( )A.错误B.正确参考答案：A12. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )T、对F、错参考答案：T13. 下列关于非线性规划问题的叙述正确的是( )A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB14. 部分变量要求是整数的规划问题称为纯整数规划。( )T.对F.错参考
4、答案：F15. 先验概率主要包括统计概率和主观概率两类。( )A.正确B.错误参考答案：A16. 在EXCEL中，常用命令MMULT(array1，array2)来求解两个等规格数组矩阵的乘积。( )A、错误B、正确参考答案：A17. 对策模型中局中人选择对付其它局中人的行动方案称为策略。( )A.正确B.错误参考答案：A18. 以下有关图的说法中不正确的为( )。A.若一条边的两个端点相同，则称该边为环B.若两个端点之间不止一条边，则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图参考答案：D19. 最大流问题可以采用福特富尔克逊标号法等方法进行求解。( )A.
5、正确B.错误参考答案：A20. 有3个产地4个销地的平衡运输问题模型具有特征：( )。A.有7个变量B.有12个约束C.有6约束D.有6个基变量参考答案：D21. 若原问题具有m个约束，则它的对偶问题具有m个变量。( )A.错误B.正确参考答案：B22. 企业价格决策目标是获得最大的( )。企业价格决策目标是获得最大的( )。A.销售额B.总利润C.市场占有率D.知名度参考答案：B23. 整数规划的最优解是先求相应的线性规划的最优解然后取整得到。( )A.错误B.正确参考答案：A24. 下列解中可能成为最优解的有( )A.基可行解B.迭代一次的改进解C.迭代两次的改进解D.迭代三次的改进解E.
6、所有检验数均小于等于0且解中无人工变量参考答案：ABCDE25. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )A.对B.错参考答案：B26. 设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大李和小田恰好选1人的表达正确的是( )。A.x1+x2=1B.x2+x3=1C.x1+x3=1D.x2+x5=1参考答案：D27. 一个无圈的连通图就是( )。一个无圈的连通图就是( )。A.树B.最小支撑树C.支撑子图D.有向图参考答案：A
7、28. 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )A.错误B.正确参考答案：B29. 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。( )A.正确B.错误参考答案：B30. 从起点到终点的最短路线，以下叙述( )不正确。A.从起点出发的最小权有向边必含在最短路线中B.整个图中权最小的有向边必包含在最短路线中C.整个图中权最大的有向边可能含在最短路线中D.从起点到终点的最短路线是唯一的参考答案：ABC31. 用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )用割平面法求解纯整数规划时，要求包括松
8、弛变量在内的所有变量必须取整数值。( )A.对B.错参考答案：A32. 匈牙利法是对指派问题求最小值的一种求解方法。( )A.错误B.正确参考答案：B33. 下列分类不是按照决策的自然状态划分的是( )。下列分类不是按照决策的自然状态划分的是( )。A.确定型决策B.风险型决策C.决策树D.完全不确定型决策参考答案：C34. 在题25的灵敏度分析报告中，下列说法正确的是( )A.车间1中的资源影子价格为0B.车间1的可用工时未得到充分利用C.车间1的可用工时得到充分利用D.以上说法均不正确参考答案：AB35. 在网络配送问题中，线性规划模型的每一个函数约束均为确定需求约束，并且具有如下的形式：
9、提供的数量=需求的数量。( )T、对F、错参考答案：T36. 最大流问题是一个特殊的线性规划问题。( )A.正确B.错误参考答案：A37. 在成本收益平衡问题中的“共性”是指( )。A、收益的最低可接受水平B、单位活动的贡献C、每周单位的活动成本D、每种资源的可供量参考答案：C38. 线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A39. 若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。( )A.正确B.错误参考答案：A40. 可行流的流量等于每条弧上的流量之和。( )T.对F.错参考答案：F41. 有m个产地n个销地的平衡运输问题模
10、型具有特征：( )。A.有mn个变量，m+n个约束，m+n-1个基变量B.有m+n个变量，mn个约束C.有mn个变量，m+n-1约束D.有m+n-1个基变量，mn-m-n-1个非基变量参考答案：A42. 图是由一些点及点间的连线所组成的。( )A.正确B.错误参考答案：A43. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )A.“=D10+D12”B.“=D13+D14”C.“-D11-D12”D.“-D7-D8+D11”参考答案：B44. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )A
11、.正确B.错误参考答案：A45. 设x，x，x，x，x，x分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )。A、x+x1B、x+x1C、x+x1D、x+x=1参考答案：A46. 线性规划可行域的顶点一定是( )。线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A47. 在电子表格模型中，函数VARP是用来求解基于任意给定样本的总体方差。( )T、对F、错参考答案：T48. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束
12、为：y1+y2+.+ynk(kn)。( )T、对F、错参考答案：T49. 针对下面的电子表格模型，单元格“I13”处的公式输入正确的是( )A.“=D10+D12”B.“=-D11-D12-D17”C.“=-D6+D10”D.“=D17-D16+D18”参考答案：B50. 线性规划问题中决策变量应为( )。A.连续变量B.离散变量C.整数变量D.随机变量参考答案：A51. 下列有关不确定型决策问题的说法中，错误的是( )。下列有关不确定型决策问题的说法中，错误的是( )。A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外
13、加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的参考答案：D52. 若线性规划问题有最优解，则要么最优解唯一，要么有无穷多最优解。( )A.正确B.错误参考答案：A53. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B54. 如果一个图由点及边所构成，则称之为有向图。( )A.正确B.错误参考答案：B55. 在完成整个问题的决策前所需的决策总次数，除了与每次做决策可选择的行动路径有关外，还与每次选择一种行动路径后出现的不确定事件结果有关。( )A.正确B.错误参考答案：A56. 线性规划具有唯一最优解是指( )。A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.
