《南开大学21春《运筹学》离线作业1辅导答案4》由会员分享，可在线阅读，更多相关《南开大学21春《运筹学》离线作业1辅导答案4（11页珍藏版）》请在金锄头文库上搜索。
1、南开大学21春运筹学离线作业1辅导答案1. Excel“规划求解”工具求解整数规划问题利用的方法是( )。A.分支定界法B.割平面法C.匈牙利法D.以上均不正确参考答案：A2. 设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=1，i=1，2，3D.以上说法均不正确参考答案：A3. 线性规划问题若有最优解，则最优解( )A.定在
2、其可行域顶点达到B.只有一个C.会有无穷多个D.唯一或无穷多个E.其值为0参考答案：AD4. 指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质”，因此，没必要加上所有决策变量都是0-1变量的约束条件。( )A.正确B.错误参考答案：B5. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )A.正确B.错误参考答案：B6. 在电子表格模型中， 函数COVAR是用来求解任意规格两个变量的协方差。( )A.正确B.错误参考答案：A7. 若线性规划问题没有可行解，可行解集是空集，则此问题( )A.没有无穷多最优解B.没有最优解C.有无界解
3、D.有无界解参考答案：B8. 线性规划模型包括的要素有( )A.目标函数B.约束条件C.决策变量D.状态变量E.环境变量参考答案：CDE9. 互为对偶的两个线性规划问题的解存在关系：( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B10. 从起点到终点的最短路线，以下叙述( )不正确。A.从起点出发的最小权有向边必含在最短路线中B.整个图中权最小的有向边必包含在最短路线中C.整个图中权最大的有向边可能含在最短路线中D.从起点到终点的最短路线是唯一的参考答案：ABC11. 下
4、列方法中可以用来求解部分树的方法的为( )。A.闭回路法B.破圈法C.踏石法D.匈牙利算法参考答案：B12. 下列分类不是按照决策的自然状态划分的是( )。下列分类不是按照决策的自然状态划分的是( )。A.确定型决策B.风险型决策C.决策树D.完全不确定型决策参考答案：C13. 关于图论中图的概念，以下叙述( )正确。A.图中的有向边表示研究对象，结点表示衔接关系B.图中的点表示研究对象，边表示点与点之间的关系C.图中任意两点之间必有边D.图的边数必定等于点数减1参考答案：B14. 根据对偶理论，在求解线性规划的原问题时，可以得到以下结论( )。A.对偶问题的解B.市场上的稀缺情况C.影子价格
5、D.资源的购销决策E.资源的市场价格参考答案：ACD15. 按策略的数目是否有限来分，对策可分为零和对策与非零和对策。( )A.正确B.错误参考答案：B16. 下面关于“影子价格在市场中的作用”说法正确的是( )A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出B.当资源的影子价格为0时，表明该种资源未得到充分利用C.当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕D.以上说法均不正确参考答案：ABC17. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B18.
6、原问题有5个变量3个约束，其对偶问题( )。A.有3个变量5个约束B.有5个变量3个约束C.有5个变量5个约束D.有3个变量3个约束参考答案：A19. 线性规划问题中决策变量应为( )。A.连续变量B.离散变量C.整数变量D.随机变量参考答案：A20. 在一局二人有限非零和对策中，无论对方的策略如何选择，本方都会选择某个确定的策略，则该策略被称为支配性策略。而由双方各自的支配性策略所构成的这个局势，就被定义为纳什均衡。( )A.正确B.错误参考答案：A21. 一个无圈的连通图就是( )。一个无圈的连通图就是( )。A.树B.最小支撑树C.支撑子图D.有向图参考答案：A22. 在产品互斥问题中，
7、引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+ynk(kn)。( )A.正确B.错误参考答案：A23. 设 x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )。A.x1+x21B.x2+x31C.x1+x31D.x1+x2=1参考答案：A24. 一对正负偏差变量至少一个等于零。( )A.错误B.正确参考答案：A25. 在目标规划中，若对于目标约束fi(X)-di+di-=gi，若要求恰好达到预定目标值，则目标函数应写为mindi+。
8、( )T、对F、错参考答案：F26. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )T、对F、错参考答案：T27. 网络图中，LS用来表示( )。A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的持续时间D.一项活动的最早开始时间参考答案：A28. 通常，在使用“给单元格命名”时，一般会给( )有关的单元格命名。A、公式B、决策变量C、目标函数D、约束右端值参考答案：ABCD29. 两阶段法中第一阶段问题必有最优解。( )T.对F.错参考答案：T30. 线性规划的可行域无界则具有无界解。( )T.对F.错参考答案：F31. 设F为固
9、定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。A.C=FQVB.C=FVC.C=FVQVD.C=FQV参考答案：A32. 将某个点的物资或信息送到另一个点，使得运送成本最小。这属于( )问题。A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案：A33. 在给单元格命名时，下面关于“将公式中的单元格引用改为名称”的步骤说法正确的是( )。A.单击某个单元格B.在“插入”菜单中，指向“名称”，再单击“应用”选项C.在“应用名称”对话框中，选中一个或多个名称D.将原有名称
10、通过“替换”选项过滤掉参考答案：ABC34. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。( )A、错误B、正确参考答案：A35. 一个连通无圈简单图称为树。( )A.正确B.错误参考答案：A36. 有3个产地4个销地的平衡运输问题模型具有特征：( )。A.有7个变量B.有12个约束C.有6约束D.有6个基变量参考答案：D37. 在树中任意加一条边，就会形成圈。( )A.正确B.错误参考答案：A38. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。( )A.正确B.错误参考答案：B39. 互为对偶的两个线性规划max Z=CX，AXb，X0
11、及minW=Yb，YAC，Y0，对任意可行解X和Y，存在关系( )。A.ZWB.Z=WC.ZWD.ZW参考答案：D40. 在电子表格模型中，函数VARP是用来求解基于任意给定样本的总体方差。( )T、对F、错参考答案：T41. 若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。( )A.正确B.错误参考答案：A42. 线性规划的最优解一定是基本最优解可能为负。( )A.错误B.正确参考答案：A43. 用图解法求线性规划问题时，要求决策变量的个数为( )。A、1B、2C、3D、4参考答案：B44. 线性规划可行域的顶点一定是( )。线性规划可行域的顶点一定是( )。
12、A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A45. 网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。( )A.正确B.错误参考答案：A46. 自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。( )A.正确B.错误参考答案：B47. 检验运输方案的闭合回路法中，该回路含有( )个空格为顶点。检验运输方案的闭合回路法中，该回路含有( )个空格为顶点。A.4个B.2个C.1个D.3个参考答案：C48. 线性规划可行域的顶点定是最优解。( )A.正确B.错误参考答案：B49. 解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。( )A.正确B.错误参考答案：B50. 在电子表格模型中，函数MMULT(array1，array2)是用来求解两个数组矩阵的乘积。( )A.正确B.错误参考答案：A
