南开大学21秋《运筹学》平时作业2-001答案参考76

1、南开大学21秋运筹学平时作业2-001答案参考1. 在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起来称为一个局势。( )A.正确B.错误参考答案：A2. 在单纯形终表中(max型)，当所有非基变量的检验数j在单纯形终表中(max型)，当所有非基变量的检验数j此问题( )。A.无解B.有唯一最优解C.有多个最优解D.不确定参考答案：B3. 下列属于最小费用流问题的为( )。A、运输和指派B、转运问题C、最大流问题D、最短路问题参考答案：A4. 线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。A.正则性B.可行性C.可行解D.最优解参考答案：D5. 无圈的图称为树图，简称树。( )A.正确B.错误参考答案：B6. 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。( )A.正确B.错误参考答案：A7. 在使用“给单元格命名”时，主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。( )A.正确B.错误参考答案：B8. 在市场经济环境下， 当资源的市场价格低于影子价格时，可以购进该资源。( )A.正确B.错误参考答案

2、：A9. 0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。( )A.正确B.错误参考答案：B10. 关于动态规划问题的下列命题中错误的是( )。关于动态规划问题的下列命题中错误的是( )。A.动态规划分阶段顺序不同，则结果不同B.状态对决策有影响C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D.动态规划的求解过程都可以用列表形式实现参考答案：A11. 如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是( )A.正则性不满足，可行性满足B.正则性满足，可行性不满足C.正则性与可行性都满足D.正则性与可行性都不满足E.可行性和正则性中只可能有一个受影响参考答案：ABCD12. 下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为( )。A.11B.12C.13D.14参考答案：D13. 在目标规划中，若对于目标约束fi(X)-di+di-=gi，若要求恰好达到预定目标值，则目标函数应写为mindi+。( )T、对F、错参考答案：F14. 图解法和单纯形法虽然求解的

3、形式不同，但从几何上理解，两者是一致的。( )图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )A.对B.错参考答案：A15. 若运输问题在总供应量大于总需求量时，则( )。A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个供应点D.虚设一个需求点参考答案：D16. 凡基本解一定是可行解。( )A.错误B.正确参考答案：A17. 线性规划数学模型的三要素包括目标函数、约束条件和解。( )A.正确B.错误参考答案：B18. 目标函数和约束函数都是非线性的数学规划问题称为线性规划问题。( )A.正确B.错误参考答案：B19. 下面关于资源分配问题的说法正确的是( )。A、资源分配问题的模型中每一约束均为资源约束B、每种资源都可以表现为：使用的资源数量可用的资源数量C、每种资源都可以表现为：使用的资源数量可用的资源数量D、以上说法均不正确参考答案：AB20. 优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。( )T、对F、错参考答案：T21. 在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。( )A.正确B.错误

4、参考答案：B22. 一对正负偏差变量至少一个等于零。( )A.错误B.正确参考答案：A23. 一般讲，在给出的初始调运方案中，最接近最优解的是( )A.西北角法B.最小元素法C.差值法D.位势法参考答案：C24. 线性规划问题的可行解是满足约束条件的解。( )A.正确B.错误参考答案：A25. 检验运输方案的闭合回路法中，该回路含有( )个空格为顶点。检验运输方案的闭合回路法中，该回路含有( )个空格为顶点。A.4个B.2个C.1个D.3个参考答案：C26. 在电子表格模型中，有关函数COVAR表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案：B27. 在下列整数规划问题中，分枝定界法和割平面法都可以采用的是( )。A.纯整数规划B.混合整数规划C.01规划D.线性规划参考答案：A28. 存储策略是决定多长时间补充一次货物以及每次补充多少数量的策略。( )A.正确B.错误参考答案：A29. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )A.正确B.错误参考答案：A30.

5、 数学规划的应用极为普遍，它的理论和方法已经渗透到自然科学、社会科学和工程技术中。( )A.正确B.错误参考答案：A31. 下例错误的说法是( )。下例错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C32. 用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )A.对B.错参考答案：A33. m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。( )A.错误B.正确参考答案：B34. 确定关键路径需要从项目开始到项目结束的方向，依次确定网络图中活动的最早开始时间和最早完成时间。( )A.正确B.错误参考答案：A35. 以下有关图的说法中不正确的为( )。A.若一条边的两个端点相同，则称该边为环B.若两个端点之间不止一条边，则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图参考答案：D36. 部分变量要求是整数的规划问题称为纯整数规划。( )T.对F.错参考答案

6、：F37. 对策论就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。( )A.正确B.错误参考答案：A38. 树枝总长为最短的部分树称图的最小部分树。( )A.正确B.错误参考答案：A39. 一对正负偏差变量至少一个大于零。( )T.对F.错参考答案：F40. 在EXCEL中，常用命令COVAR(array1，array2)来求解两个同规格变量的协方差。( )A.正确B.错误参考答案：A41. 根据下面的灵敏度报告，车间2的工时约束的影子价格为150，下面关于影子价格对目标总利润的影响说法正确的是( )。A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加150C.在增加一个车间1的工时，目标总利润减小150D.以上说法均不对参考答案：B42. 匈牙利法是对指派问题求最小值的一种求解方法。( )A.错误B.正确参考答案：B43. 能够通过网络的最大可行流称最大流。( )A.正确B.错误参考答案：A44. 将指派问题效率表中的每一元素同时减去一个数后最优解不变。( )A.错误B.正确参考答案：A45. 在

7、一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。( )A.正确B.错误参考答案：B46. max Z=4x+x，4x+3x24，x10，x、x0，则( )。A.无可行解B.有唯一最优解C.有无界解D.有多重解参考答案：A47. 为对偶的两个问题存在关系：( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题也有可行解C.原问题有最优解解，对偶问题可能没有最优解D.原问题无界解，对偶问题无可行解参考答案：D48. m+n-1个变量构成一组基变量的充要条件是( )。A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关参考答案：B49. 以下说法中，不属于无概率决策问题(不确定型决策问题)的特点的为( )。A.决策人面临多种决策方案B.对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小C.仅凭个人的主观倾向和偏好进行方案选择D.未来情况和条件出现的概率已知参考答案：D50. 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。( )A.正确B.错误参考答案：B

《南开大学21秋《运筹学》平时作业2-001答案参考76》由会员人***分享，可在线阅读，更多相关《南开大学21秋《运筹学》平时作业2-001答案参考76》请在金锄头文库上搜索。