《南开大学21秋《运筹学》综合测试题库答案参考45》由会员分享，可在线阅读，更多相关《南开大学21秋《运筹学》综合测试题库答案参考45（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学21秋运筹学综合测试题库答案参考1. 树枝总长为最短的部分树称图的最小部分树。( )A.正确B.错误参考答案：A2. 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。( )A.正确B.错误参考答案：A3. 两阶段法中第一阶段问题必有最优解。( )T.对F.错参考答案：T4. 在电子表格模型中，函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。( )A、错误B、正确参考答案：B5. 网络配送问题的模型中一类共性约束为确定需求约束。( )A、错误B、正确参考答案：B6. 下面有关“给单元格或区域单元格命名”时的步骤说法正确的是(
2、)。A.选定需要命名的区域，把行列标志也包含进去B.在“插入”菜单中，指向“名称”，再单击“指定”选项C.在“名称创建于”区域中，选中“首行”、“最左列”、“末行”或“最右列”复选框以指定标志(名称)的位置D.单击“确定”按钮，返回电子表格参考答案：ABCD7. 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )A.对B.错参考答案：A8. 线性规划问题的求解只有唯一解、无穷多解以及无界解三种。( )A.正确B.错误参考答案：B9. 关于图论中图的概念，以下叙述( )正确。A.图中的边可以是有向边，也
3、可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通参考答案：ABC10. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )A.正确B.错误参考答案：A11. 在树中任意加一条边，就会形成圈。( )A.正确B.错误参考答案：A12. m+n-1个变量构成一组基变量的充要条件是( )。A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关参考答案：B13. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策
4、，以使整个系统达到最优。( )T、对F、错参考答案：T14. 通常，在使用“给单元格命名”时，一般会给( )有关的单元格命名。A、公式B、决策变量C、目标函数D、约束右端值参考答案：ABCD15. 关于动态规划问题的下列命题中错误的是( )。关于动态规划问题的下列命题中错误的是( )。A.动态规划分阶段顺序不同，则结果不同B.状态对决策有影响C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D.动态规划的求解过程都可以用列表形式实现参考答案：A16. 可行解是基本解。( )A.错误B.正确参考答案：A17. 数学规划模型的三个要素不包括( )。A.决策变量B.目标函数C.约束条件
5、D.最优解参考答案：D18. 以下叙述不是泊松流具备的条件的是( )。以下叙述不是泊松流具备的条件的是( )。A.无后效性B.无记忆性C.平稳性D.普通性参考答案：D19. 下列关于二次规划问题的叙述正确的是( )A.目标函数为变量的二次函数B.约束条件为变量的线性等式(或不等式)C.约束条件为变量的非线性等式(或不等式)D.以上说法均不正确参考答案：AB20. 下列属于最小费用流问题的为( )。A、运输和指派B、转运问题C、最大流问题D、最短路问题参考答案：A21. 若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是( )。A.出现矛盾的条件B.缺乏必要的条件C.有多余的条件D.有
6、相同的条件参考答案：B22. 线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中，其贡献与决策变量的值存在直接比例性。( )A.正确B.错误参考答案：B23. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+ynk(kn)。( )A.正确B.错误参考答案：A24. 设x，x，x，x，x，x分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )。A、x+x1B、x+x1C、x+x1D、x+x=1参考答案：A25. 下列方法中可以用来求解部分树
7、的方法的为( )。A.闭回路法B.破圈法C.踏石法D.匈牙利算法参考答案：B26. 存储策略是决定多长时间补充一次货物以及每次补充多少数量的策略。( )A.正确B.错误参考答案：A27. 若线性规划问题中的，bi，cj值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。( )A.错误B.正确参考答案：A28. 在目标规划中，若对于目标约束fi(X)-di+di-=gi，若要求恰好达到预定目标值，则目标函数应写为mindi+。( )T、对F、错参考答案：F29. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )A.正确
8、B.错误参考答案：B30. 运输问题的所有结构约束条件都是等式约束。( )A.错误B.正确参考答案：B31. 线性规划问题凸集的顶点个数一定是有限的。( )A.正确B.错误参考答案：A32. 线性规划的最优解一定是基本最优解可能为负。( )A.错误B.正确参考答案：A33. 图是由一些点及点间的连线所组成的。( )A.正确B.错误参考答案：A34. 家庭中的存储储备品，工厂储备原材料，商店存储商品等都是存储问题。( )A.正确B.错误参考答案：A35. 一对正负偏差变量至少一个等于零。( )A.错误B.正确参考答案：A36. 运筹学的基本特点不包括( )。A.考虑系统的整体优化B.多学科交叉与
9、综合C.模型方法的应用D.属于行为科学参考答案：D37. 以下有关图的说法中不正确的为( )。A.若一条边的两个端点相同，则称该边为环B.若两个端点之间不止一条边，则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图参考答案：D38. 对于标准型的线性规划问题，下列说法错误的是( )A.在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善B.在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加C.当某个约束常数bk增加时，目标函数值一定增加D.某基变量的目标系数增大，目标函数值将得到改善参考答案：C39. 下列关于非线性规划问题的叙述
10、正确的是( )。A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB40. 在电子表格模型中，函数VARP(array)是用来求解基于给定样本的总体方差。( )A.正确B.错误参考答案：A41. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )A.对B.错参考答案：B42. 关键路径中的持续时间决定了完成整个项目所必须的最长时间。( )A.正确B.错误参考答案：B43. 一般
11、在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A44. 设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。A.C=FQVB.C=FVC.C=FVQVD.C=FQV参考答案：A45. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100，影子价格无效。( )A.正确B.错误
12、参考答案：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=0，i=1，2，3D.以上说法均不正确参考答案：A47. 在单纯形终表中(max型)，当所有非基变量的检验数j在单纯形终表中(max型)，当所有非基变量的检验数j此问题( )。A.无解B.有唯一最优解C.有多个最优解D.不确定参考答案：B48. 在成本收益平衡问
13、题中的“共性”是指( )A.收益的最低可接受水平B.单位活动的贡献C.每周单位的活动成本D.每种资源的可供量参考答案：C49. 若运输问题在总供应量大于总需求量时，则( )。A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个供应点D.虚设一个需求点参考答案：D50. 若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。( )A.正确B.错误参考答案：A51. 一般来说，线性规划的求解可通过图解法和软件求解等途径来实现。( )A.正确B.错误参考答案：A52. 最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。( )T.对F.错参考答案：F53. 设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨。设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨。A.2400B.1200C.400D.200参考答案：D54. 对策的分类中，按( )来分，可以分为零和对策与非零和对策。A.局中人的数目多少B.策略的数目是否有限C.局中人参与对策
