南开大学22春《运筹学》在线作业三及答案参考65.docx

南开大学22春《运筹学》作业三及答案参考1. 单纯形法中，在进行换基运算时，应( )A.先选取进基变量，再选取出基变量B.先选出基变量，再选进基变量C.进基变量的系数列向量应化为单位向量D.旋转变换时采用的矩阵的初等行变换E.出基变量的选取是根据最小比值法则参考答案：ACDE2. 若原问题具有m个约束，则它的对偶问题具有m个变量 )A.错误B.正确参考答案：B3. 在一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或总费用最小此问题属于最小费用流问题 )A.正确B.错误参考答案：B4. 合作对策的基本特征是参加对策的局中人可以进行充分的合作，即可以事先商定好，把各自的策略协调起来，并在对策后对所获赢得进行重新分配 )A.正确B.错误参考答案：A5. 按下面指定的括号填入下面所给的正确选项：一般在给“单元格命名”时，应在( )菜单中，单击指向( )，再选择( )A.视图B.插入C.名称D.指定参考答案：BCD6. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定 )A.正确B.错误参考答案：A7. 整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。

)A.正确B.错误参考答案：B8. 存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统，且以存储为中心环节，故称为存储系统 )A.正确B.错误参考答案：A9. 设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=0，i=1，2，3D.以上说法均不正确参考答案：A10. 在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小 )A.正确B.错误参考答案：B11. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为( )A.决策树B.最大流C.最小支撑树D.连通图参考答案：A12. 利用EXCEL的“规划求解”功能求解时，由于可变单元格只能保留一组最优解，故不能保留给出所有解 )A.正确B.错误参考答案：A13. ( )是解决多目标决策的定量分析的数学规划方法A.线性规划B.非线性规划C.目标规划D.整数规划参考答案：C14. 对策的分类中，按( )来分，可以分为零和对策与非零和对策。

A.局中人的数目多少B.策略的数目是否有限C.局中人参与对策时相互之间的关系D.支付函数的特点参考答案：D15. 若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划 )A.正确B.错误参考答案：A16. 在纯市场经济条件下，买进资源的条件是资源的市场价格高于影子价格 )A.正确B.错误参考答案：B17. 无概率决策问题中决策人往往面临多种决策方案 )A.正确B.错误参考答案：A18. 动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题 )A.错误B.正确参考答案：B19. 部分变量要求是整数的规划问题称为纯整数规划 )T.对F.错参考答案：F20. 根据下面的灵敏度报告，车间3的工时约束的影子价格为100，下面关于影子价格对目标总利润的影响说法正确的是( )A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加100C.在增加一个车间1的工时，目标总利润减小100D.以上说法均不对参考答案：B21. 下列分类不是按照决策的自然状态划分的是( )下列分类不是按照决策的自然状态划分的是( )。

A.确定型决策B.风险型决策C.决策树D.完全不确定型决策参考答案：C22. 若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等 )A.正确B.错误参考答案：A23. 运筹学的基本特点不包括( )A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学参考答案：D24. 目标规划没有系统约束时，不一定存在满意解 )T.对F.错参考答案：F25. 原问题求最大值，第i个约束是“≥”约束，则第i个对偶变量yi≤0 )A.错误B.正确参考答案：B26. 求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量( )求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量( )A.小于等于40B.至少为12C.至少为40D.至少为15参考答案：C27. 性规划中，通常所说的“价值系数”是指( )A.约束右端项B.目标函数系数C.影子价格D.资源系数参考答案：B28. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量￡可用的资源数量。

)T、对F、错参考答案：T29. 用图解法求线性规划问题时，要求决策变量的个数为( )A、1B、2C、3D、4参考答案：B30. 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意 )图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意 )A.对B.错参考答案：B31. 下列属于最小费用流问题的为( )A、运输和指派B、转运问题C、最大流问题D、最短路问题参考答案：A32. 互为对偶的两个线性规划问题的解存在关系( )互为对偶的两个线性规划问题的解存在关系( )A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B33. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事 )T、对F、错参考答案：T34. 无圈的图称为树图，简称树 )A.正确B.错误参考答案：B35. X是线性规划的基本可行解则有( )。

A.X中的基变量非零，非基变量为零B.X不一定满足约束条件C.X中的基变量非负，非基变量为零D.X是最优解参考答案：C36. Excel“规划求解”工具求解整数规划问题利用的方法是( )A.分支定界法B.割平面法C.匈牙利法D.以上均不正确参考答案：A37. 设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大李和小田恰好选1人的表达正确的是( )A.x1+x2=1B.x2+x3=1C.x1+x3=1D.x2+x5=1参考答案：D38. 为对偶的两个问题存在关系：( )A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题也有可行解C.原问题有最优解解，对偶问题可能没有最优解D.原问题无界解，对偶问题无可行解参考答案：D39. 在市场经济环境下， 当资源的市场价格低于影子价格时，可以购进该资源 )A.正确B.错误参考答案：A40. 有概率决策问题也称不确定型决策问题 )A.正确B.错误参考答案：B41. 一般而言，整数规划与一般规划相比，其可行解是离散的，而不是连续的 )A.正确B.错误参考答案：A42. 原问题有5个变量3个约束，其对偶问题( )。

A.有3个变量5个约束B.有5个变量3个约束C.有5个变量5个约束D.有3个变量3个约束参考答案：A43. 对偶单纯法是直接解对偶问题的一种方法 )T.对F.错参考答案：F44. ( )就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法A.博弈论B.运输问题C.最大流问题D.最短路问题参考答案：A45. 在电子表格模型中，用来求解两个数组矩阵的乘积的函数是( )A、VARPB、SUMPRODUCTC、COVARD、MMULT参考答案：D46. 下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为( )A.11B.12C.13D.14参考答案：D47. 线性规划具有唯一最优解是指( )A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界参考答案：B48. 运输问题的表上作业法实质上就是求解运输问题的单纯形法 )运输问题的表上作业法实质上就是求解运输问题的单纯形法 )A.对B.错参考答案：A49. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。

)A.正确B.错误参考答案：B50. 在下面电子表格模型中，“实际使用” 所在列之一的E7所在的单元格内输入表达函数正确的是( )A.SUMPRODUCT(C12：D12，C7：D7)B.MMULT(C12：D12，C4：D4)C.VARP(C12：D12，C4：D4)D.SUMIF (C12：D12，C4：D4)参考答案：A51. 按策略的数目是否有限来分，对策可分为零和对策与非零和对策 )A.正确B.错误参考答案：B52. 百分之百法则中，若参数变得的百分比之和超过100%，则表示最优解一定会发生改变 )A.正确B.错误参考答案：B53. 根据下面的灵敏度报告，车间1的工时约束的影子价格为0，下面关于影子价格对目标总利润的影响说法正确的是( )A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润变大C.在增加一个车间1的工时，目。