《南开大学22春《运筹学》在线作业1答案参考41》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》在线作业1答案参考41（12页珍藏版）》请在金锄头文库上搜索。
1、南开大学22春运筹学在线作业1答案参考1. 数学规划的应用极为普遍，它的理论和方法已经渗透到自然科学、社会科学和工程技术中。( )A.正确B.错误参考答案：A2. 设 x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，小王和小赵不能同时入选的表达正确的是( )。A.x3+x41B.x3+x41C.x1+x31D.x1+x21参考答案：B3. 一般讲，在给出的初始调运方案中，最接近最优解的是( )A.西北角法B.最小元素法C.差值法D.位势法参考答案：C4. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证
2、它相应的目标函数值Z必为( )。对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。A.增大B.不减少C.减少D.不增大参考答案：B5. 互为对偶的两个线性规划max Z=CX，AXb，X0及minW=Yb，YAC，Y0，对任意可行解X和Y，存在关系( )。A.ZWB.Z=WC.ZWD.ZW参考答案：D6. 在成本收益平衡问题中，线性规划模型的每一个函数约束均为收益约束，并且具有如下的形式：完成的水平最低可接受水平。( )A.正确B.错误参考答案：B7. 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结
3、果。( )A.错误B.正确参考答案：B8. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100%，影子价格无效。( )A.正确B.错误参考答案：B9. 决策问题可依据决策者需要作决策的次数，分为单阶决策问题和序贯决策问题。( )A.正确B.错误参考答案：A10. 若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入( )A.松弛变量B.剩余变量C.人工变量D.自由变量参考答案：C11. 关于图论中图的概念，以下叙述(
4、 )正确。A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通参考答案：ABC12. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A13. 关键路径中的持续时间决定了完成整个项目所必须的最长时间。( )A.正确B.错误参考答案：B14. 下列分类不是按照决策的自然状态划分的是( )。下列分类不是按照决策的自然状态划分的是( )。A.确定型决策B.风险型决策C.决策树D.完全不确定型决策参考答案：C15. 在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。
5、( )A.正确B.错误参考答案：B16. 数学规划模型的三个要素不包括( )。A.决策变量B.目标函数C.约束条件D.最优解参考答案：D17. 在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时，一般较容易确定该解是否为全局最优解。( )T、对F、错参考答案：T18. 网络最短路线问题和最短树问题实质上是一个问题。( )A.错误B.正确参考答案：B19. 以下说法中，不属于无概率决策问题(不确定型决策问题)的特点的为( )。A.决策人面临多种决策方案B.对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小C.仅凭个人的主观倾
6、向和偏好进行方案选择D.未来情况和条件出现的概率已知参考答案：D20. 线性规划问题中决策变量应为( )。A.连续变量B.离散变量C.整数变量D.随机变量参考答案：A21. 下面对线性规划解的讨论中，叙述正确的选项是( )A.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解D.以上说法都不正确参考答案：B22. 下列方法中可以用来求解部分树的方法的为( )。A.闭回路法B.破圈法C.踏石法D.匈牙利算法参考答案：B23. 在成本收益平衡问题
7、中的“共性”是指( )。A、收益的最低可接受水平B、单位活动的贡献C、每周单位的活动成本D、每种资源的可供量参考答案：C24. 一个连通无圈简单图称为树。( )A.正确B.错误参考答案：A25. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )A.正确B.错误参考答案：B26. 动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。( )A.错误B.正确参考答案：B27. 在网络问题中，将某个点的物资或信息送到另一个点，使得运送成本最小。这属于( )A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问
8、题参考答案：B28. 如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是( )。A.原问题的约束条件“”，对应的对偶变量“0”B.原问题的约束条件为“=”，对应的对偶变量为自由变量C.原问题的变量“0”，对应的对偶约束“”D.原问题的变量“0”对应的对偶约束“”E.原问题的变量无符号限制，对应的对偶约束“=”参考答案：BCDE29. 原问题无最优解，则对偶问题无可行解。( )A.错误B.正确参考答案：A30. 对偶问题有可行解，则原问题也有可行解。( )T.对F.错参考答案：F31. 为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用
9、( )。为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用( )。A.较大的B.较小的C.=0D.=1参考答案：B32. 若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。( )A.正确B.错误参考答案：A33. 单纯形法中，在进行换基运算时，应( )。A.先选取进基变量，再选取出基变量B.先选出基变量，再选进基变量C.进基变量的系数列向量应化为单位向量D.旋转变换时采用的矩阵的初等行变换E.出基变量的选取是根据最小比值法则参考答案：ACDE34. 用割平面法求解纯整数规划时，要求包括松弛变量在内的所有
10、变量必须取整数值。( )用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )A.对B.错参考答案：A35. 若线性规划问题的i，j值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。( )若线性规划问题的i，j值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。( )A.对B.错参考答案：B36. 数学规划的研究方向，包括线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。( )A.正确B.错误参考答案：A37. 有3个产地4个销地的平衡运输问题模型具有特征：( )。A.有7个变量B.
11、有12个约束C.有6约束D.有6个基变量参考答案：D38. 通常，在使用“给单元格命名”时，一般会给( )有关的单元格命名。A、公式B、决策变量C、目标函数D、约束右端值参考答案：ABCD39. 在一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。( )A、错误B、正确参考答案：A40. 关于树的概念，以下叙述( )正确。A.树中的边数等于点数减1B.树中再添一条边后必含圈C.树中删去一条边后必不连通D.树中两点之间的通路可能不唯一参考答案：ABC41. 在市场经济环境下， 当资源的市场价格低于影子价格时，可以购进该资源。( )A.正
12、确B.错误参考答案：A42. 在EXCEL中，常用命令MMULT(array1，array2)来求解两个等规格数组矩阵的乘积。( )A.正确B.错误参考答案：A43. 设 x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )。A.x1+x21B.x2+x31C.x1+x31D.x1+x2=1参考答案：A44. 在线性规划的图解法中，基可行解一定可以在顶点得到。( )A.错误B.正确参考答案：B45. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A.正确B.错误参考答
13、案：B46. 设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.以上说法均不正确参考答案：A47. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )。A、“=D10+D12”B、“=D13+D14”C、“=-D11-D12”D、“=-D7-D8+D11”参考答案：B48. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B49. 关于树的概念，以下叙述( )正确。A.树中的点数等于边数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.任一树中，去掉一条边仍为树参考答案：B50. 线性规划的约束条件为则基本解为( )。A.(0，2，3，2)B.(3，0，-1，0)C.(0，0，6，5)D.(2，0，1，2)参考答案：B
