《南开大学21秋《运筹学》在线作业一答案参考96》由会员分享，可在线阅读，更多相关《南开大学21秋《运筹学》在线作业一答案参考96（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学21秋运筹学在线作业一答案参考1. 原问题有5个变量3个约束，其对偶问题( )。A.有3个变量5个约束B.有5个变量3个约束C.有5个变量5个约束D.有3个变量3个约束参考答案：A2. 求极大值的目标值是各分枝的上界。( )A.错误B.正确参考答案：B3. 狄克斯屈拉算法是求最大流的一种标号算法。( )T.对F.错参考答案：F4. 对偶单纯法是直接解对偶问题的一种方法。( )T.对F.错参考答案：F5. 关于图论中图的概念，以下叙述( )正确。A.图中的有向边表示研究对象，结点表示衔接关系B.图中的点表示研究对象，边表示点与点之间的关系C.图中任意两点之间必有边D.图的边数必定等于点数
2、减1参考答案：B6. 下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为( )。A.11B.12C.13D.14参考答案：D7. 若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。( )A.正确B.错误参考答案：A8. 在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是( )。A.含有m+n-1个基变量B.基变量不构成闭回路C.含有m+n-1个基变量且不构成闭回路D.含有m+n-1个非零的基变量且不构成闭回路参考答案：D9. 数学规划的研究对象为( )。A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题参考答案：A1
3、0. 排队规则的类型不包括( )。排队规则的类型不包括( )。A.损失制B.等待制C.混合制D.自主制参考答案：D11. 根据下面的灵敏度报告，车间3的工时约束的影子价格为100，下面关于影子价格对目标总利润的影响说法正确的是( )。A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加100C.在增加一个车间1的工时，目标总利润减小100D.以上说法均不对参考答案：B12. 在市场经济环境下，当资源的市场价格低于影子价格时，可以购进该资源。( )A.正确B.错误参考答案：A13. 可行流的流量等于每条弧上的流量之和。( )T.对F.错参考答案：F14. 满足目标
4、要求的可行解称为最优解。( )A.正确B.错误参考答案：A15. 将某个点Vi的物资或信息送到另一个点Vj，使得流量最大。这属于( )问题。A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案：B16. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值( )。目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值( )。A.maxZB.max(-Z)C.相关一个符号D.相同参考答案：C17. 最大流问题是一个特殊的线性规划问题。( )A.正确B.错误参考答案：A18. 在线性规划中，通常所说的“价值系数”是指( )。A.约束右端项B.目标函数系数C.
5、影子价格D.资源系数参考答案：B19. 增广链即后向弧均非饱和、前向弧均非零流的链。( )A.正确B.错误参考答案：B20. 线性规划模型不包括下列( )要素。A.目标函数B.约束条件C.决策变量D.状态变量参考答案：D21. 确定主观概率常用的方法是专家咨询法。( )A.正确B.错误参考答案：A22. 运输问题的所有结构约束条件都是等式约束。( )A.错误B.正确参考答案：B23. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为( )。A.决策树B.最大流C.最小支撑树D.连通图参考答案：A24. 线性规划的可行域无界则具有无界解。( )T.对F.错参考答案：F25.
6、 建立运筹学模型的基本步骤不包括( )。A.明确目标B.描述问题C.运算求解D.设置假设条件参考答案：D26. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A27. 在一对对偶问题中，可能存在的情况是( )。A.一个问题有可行解，另一个问题无可行解B.两个问题都有可行解C.两个问题都无可行解D.一个问题无界，另一个问题可行参考答案：ABC28. ( )就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。A.博弈论B.运输问题C.最大流问题D.最短路问题参考答案：A29. 以下有关图的说法中
7、不正确的为( )。A.若一条边的两个端点相同，则称该边为环B.若两个端点之间不止一条边，则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图参考答案：D30. 下面关于资源分配问题的说法正确的是( )。A、资源分配问题的模型中每一约束均为资源约束B、每种资源都可以表现为：使用的资源数量可用的资源数量C、每种资源都可以表现为：使用的资源数量可用的资源数量D、以上说法均不正确参考答案：AB31. 在完成整个问题的决策前所需的决策总次数，除了与每次做决策可选择的行动路径有关外，还与每次选择一种行动路径后出现的不确定事件结果有关。( )A.正确B.错误参考答案：A32. 数
8、学规划的应用极为普遍，它的理论和方法已经渗透到自然科学、社会科学和工程技术中。( )A.正确B.错误参考答案：A33. 从起点到终点的最短路线，以下叙述( )不正确。A.从起点出发的最小权有向边必含在最短路线中B.整个图中权最小的有向边必包含在最短路线中C.整个图中权最大的有向边可能含在最短路线中D.从起点到终点的最短路线是唯一的参考答案：ABC34. 若线性规划问题有最优解，则要么最优解唯一，要么有无穷多最优解。( )A.正确B.错误参考答案：A35. 在网络问题中，将某个点的物资或信息送到另一个点，使得运送成本最小。这属于( )A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大
9、流问题参考答案：B36. 在给单元格命名时，下面关于“将公式中的单元格引用改为名称”的步骤说法正确的是( )。A.单击某个单元格B.在“插入”菜单中，指向“名称”，再单击“应用”选项C.在“应用名称”对话框中，选中一个或多个名称D.将原有名称通过“替换”选项过滤掉参考答案：ABC37. 求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max
10、Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )A.对B.错参考答案：A38. 下列选项中符合线性规划模型标准形式要求的有( )A.目标函数求极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为“”的不等式参考答案：BCD39. 不同决策准则一定会产生不同的决策。( )A.正确B.错误参考答案：B40. 闭回路是一条封闭折线，每一条边都是( )A.水平B.垂直C.水平+垂直D.水平或垂直参考答案：D41. 网络配送问题的模型中一类共性约束为确定需求约束。( )A、错误B、正确参考答案：B42. 在下面电子表格模型中，“实际使用” 所在列之一的E7所在的单元格内输入
11、表达函数正确的是( )A.SUMPRODUCT(C12：D12，C7：D7)B.MMULT(C12：D12，C4：D4)C.VARP(C12：D12，C4：D4)D.SUMIF (C12：D12，C4：D4)参考答案：A43. 在电子表格模型中，函数VARP(array)是用来求解基于给定样本的总体方差。( )A.正确B.错误参考答案：A44. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案：B45. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。A.状态B.决策C.
12、状态转移D.指标函数参考答案：C46. 网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。( )A.正确B.错误参考答案：A47. 两阶段法中第一阶段问题必有最优解。( )T.对F.错参考答案：T48. 根据下面的灵敏度报告，车间2的工时约束的影子价格为150，下面关于影子价格对目标总利润的影响说法正确的是( )。A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加150C.在增加一个车间1的工时，目标总利润减小150D.以上说法均不对参考答案：B49. 未到达目标的差值称为负偏差。( )T.对F.错参考答案：T50. 针对下面的
13、电子表格模型，单元格“I13”处的公式输入正确的是( )A.“=D10+D12”B.“=-D11-D12-D17”C.“=-D6+D10”D.“=D17-D16+D18”参考答案：B51. 可行解是基本解。( )A.错误B.正确参考答案：A52. 一般而言，整数规划与一般规划相比，其可行解是离散的，而不是连续的。( )A.正确B.错误参考答案：A53. 关于最短路，以下叙述( )不正确。A.从起点出发到终点的最短路是唯一的B.从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的C.从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上D.从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上参考答案：ACDE54. 下列解中可能成为最优解的有( )A.基可行解B.迭代一次的改进解C.迭代两次的改进解D.迭代三次的改进解E.所有检验数均小于等于0且解中无人工变量参考答案：ABCDE55. 最小
