《南开大学21秋《运筹学》在线作业二答案参考94》由会员分享，可在线阅读，更多相关《南开大学21秋《运筹学》在线作业二答案参考94（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学21秋运筹学在线作业二答案参考1. 运输问题的位势就是其对偶变量。( )T.对F.错参考答案：T2. 线性规划问题的求解只有唯一解、无穷多解以及无界解三种。( )A.正确B.错误参考答案：B3. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A4. 下列方法中可以用来求解部分树的方法的为( )。A.闭回路法B.破圈法C.踏石法D.匈牙利算法参考答案：B5. 在给单元格命名时，下面关于“将公式中的单元格引用改为名称”的步骤说法正确的是( )。A.单击某个单元格B.在“插入”菜单中，指向“名称”，再单击“应用”选项C.在“应用名称”对话
2、框中，选中一个或多个名称D.将原有名称通过“替换”选项过滤掉参考答案：ABC6. 若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。( )A.正确B.错误参考答案：A7. 数学规划的研究方向，包括线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。( )A.正确B.错误参考答案：A8. 排队规则的类型不包括( )。排队规则的类型不包括( )。A.损失制B.等待制C.混合制D.自主制参考答案：D9. 线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中，其贡献与决策变量的值存在直接比例性。( )A.正确B.错误参考答案：B10. 从起点到终点的最短
3、路线，以下叙述( )不正确。A.从起点出发的最小权有向边必含在最短路线中B.整个图中权最小的有向边必包含在最短路线中C.整个图中权最大的有向边可能含在最短路线中D.从起点到终点的最短路线是唯一的参考答案：ABC11. 在完成整个问题的决策前所需的决策总次数，除了与每次做决策可选择的行动路径有关外，还与每次选择一种行动路径后出现的不确定事件结果有关。( )A.正确B.错误参考答案：A12. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为( )。A.决策树B.最大流C.最小支撑树D.连通图参考答案：A13. 在树中任意加一条边，就会形成圈。( )A.正确B.错误参考答案：A
4、14. 在二人有限对策中，若甲乙双方的赢得总和不全为零，则称为二人有限非零和对策。( )A.正确B.错误参考答案：A15. 关于树的概念，以下叙述( )正确。A.树中的边数等于点数减1B.树中再添一条边后必含圈C.树中删去一条边后必不连通D.树中两点之间的通路可能不唯一参考答案：ABC16. 在网络图中，关键线路是指各条线路中作业总时间( )的一条线路。在网络图中，关键线路是指各条线路中作业总时间( )的一条线路。A.最短B.中间C.成本最小D.最长参考答案：D17. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案：B18. 求最小值问题的目标函数值是各分
5、枝函数值的下界。( )T.对F.错参考答案：T19. 在电子表格模型中，有关函数VARP表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案：A20. 在下列整数规划问题中，分枝定界法和割平面法都可以采用的是( )。A.纯整数规划B.混合整数规划C.01规划D.线性规划参考答案：A21. 设x，x，x，x，x，x分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )。A、x+x1B、x+x1C、x+x1D、x+x=1参考答案：A22
6、. 如果一个图由点及边所构成，则称之为有向图。( )A.正确B.错误参考答案：B23. 若线性规划存在基本解则也一定存在基本解可行解。( )T.对F.错参考答案：F24. 线性规划具有唯一最优解是指( )。A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界参考答案：B25. 确定关键路径需要从项目开始到项目结束的方向，依次确定网络图中活动的最早开始时间和最早完成时间。( )A.正确B.错误参考答案：A26. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B27. 根据下面的灵敏度报告，
7、车间3的工时约束的影子价格为100，下面关于影子价格对目标总利润的影响说法正确的是( )。A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加100C.在增加一个车间1的工时，目标总利润减小100D.以上说法均不对参考答案：B28. 原问题无最优解，则对偶问题无可行解。( )A.错误B.正确参考答案：A29. ( )是指决策者对未来自然状态的估计既不那么乐观，也不那么悲观，在乐观和悲观两个极端之间用一个系数折中一下，求出各方案的折中收益值，然后再从中挑选出具有最大折中收益值的方案作为最优决策方案。A.乐观准则B.折中准则C.等可能准则D.悲观准则参考答案：B30
8、. 如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是( )。A.原问题的约束条件“”，对应的对偶变量“0”B.原问题的约束条件为“=”，对应的对偶变量为自由变量C.原问题的变量“0”，对应的对偶约束“”D.原问题的变量“0”对应的对偶约束“”E.原问题的变量无符号限制，对应的对偶约束“=”参考答案：BCDE31. 互为对偶的两个线性规划问题的解存在关系：( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B32. 按下面指定的括号填入下面所给的正确选项
9、：一般在给“单元格命名”时，应在( )菜单中，单击指向( )，再选择( )。A.视图B.插入C.名称D.指定参考答案：BCD33. 实际的决策问题往往是一个决策接着一个决策，环环相扣，构成一组序列决策问题，处理这种问题的一种有效方法称作序贯决策树方法。( )A.正确B.错误参考答案：A34. 按策略的数目是否有限来分，对策可分为零和对策与非零和对策。( )A.正确B.错误参考答案：B35. 下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为( )。A.11B.12C.13D.14参考答案：D36. 在一个纯策略对策模型G=(S，D，A)中，表示的是( )。在一个纯策略对策模型G
10、=(S，D，A)中，表示的是( )。A.局中人甲的策略B.局中人乙的策略C.支付矩阵D.一个局势参考答案：C37. 先验概率主要包括统计概率和主观概率两类。( )A.正确B.错误参考答案：A38. 对策模型中局中人选择对付其它局中人的行动方案称为策略。( )A.正确B.错误参考答案：A39. 当网络中不存在任何增广链时，该网络达到最大流状态。( )A.正确B.错误参考答案：A40. 运输问题的所有结构约束条件都是等式约束。( )A.错误B.正确参考答案：B41. 在国际上，通常认为“运筹学”与“管理科学”是具有相同或相近涵义。( )A.正确B.错误参考答案：A42. 一般来说，线性规划的求解可
11、通过图解法和软件求解等途径来实现。( )A.正确B.错误参考答案：A43. 两阶段法中第一阶段问题必有最优解。( )T.对F.错参考答案：T44. 在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时，一般较容易确定该解是否为全局最优解。( )T、对F、错参考答案：T45. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。( )A.正确B.错误参考答案：B46. 有3个产地4个销地的平衡运输问题模型具有特征：( )。A.有7个变量B.有12个约束C.有6约束D.有6个基变量参考答案：D47. 从起点到终点的任一
12、线路上的流量能力取决于( )。从起点到终点的任一线路上的流量能力取决于( )。A.其中具有最大流量的支线B.其中具有最小流量的支线C.其中各支线流量能力之和D.其中各支线的数目参考答案：B48. 下列关于非线性规划问题的叙述正确的是( )A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB49. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解( )。目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解( )。A.maxZB.
13、max(-Z)C.相关一个符号D.相同参考答案：D50. 网络配送问题的模型中一类共性约束为确定需求约束。( )A、错误B、正确参考答案：B51. 对于标准型的线性规划问题，下列说法错误的是( )A.在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善B.在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加C.当某个约束常数bk增加时，目标函数值一定增加D.某基变量的目标系数增大，目标函数值将得到改善参考答案：C52. 可变单元格一栏的“终值”是指( )A.决策变量的终值B.通过规划求解后得到的最优解C.目标函数的终值D.以上说法均不正确参考答案：AB53. 线性规划数学模型的三要素包括目标函数、约束条件和解。( )A.正确B.错误参考答案：B54. 一对互为对偶的问题存在最优解，则在其最优点处有( )A.若某个变量取值为0，则对应的对偶约束为严格的不等式B.若某个变量取值为正，则相应的对偶约束必为等式C.若某个约束为等式，则相应的对偶变取值为正D.
