《南开大学22春《运筹学》离线作业二及答案参考9》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》离线作业二及答案参考9（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学22春运筹学离线作业二及答案参考1. 网络配送问题的模型中一类共性约束为确定需求约束。( )A、错误B、正确参考答案：B2. 在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。( )A.正确B.错误参考答案：B3. Excel“规划求解”工具求解整数规划问题利用的方法是( )。A.分支定界法B.割平面法C.匈牙利法D.以上均不正确参考答案：A4. 下列属于指派问题假设条件的是( )A.人的数量和工作的数量相等B.每个人只能完成一项工作，每项工作只能由一个人来完成C.每个人和每项工作的组合都会有一个相关的成本D.目标是要确定如何指派才能使总成本最小参考答案：ABCD5. 可变单
2、元格一栏的“终值”是指( )A.决策变量的终值B.通过规划求解后得到的最优解C.目标函数的终值D.以上说法均不正确参考答案：AB6. 原问题无最优解，则对偶问题无可行解。( )A.错误B.正确参考答案：A7. 在树中任意加一条边，就会形成圈。( )A.正确B.错误参考答案：A8. 解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。( )A.正确B.错误参考答案：B9. 下列选项中符合线性规划模型标准形式要求的有( )A.目标函数求极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为“”的不等式参考答案：BCD10. 下列有关网络图的说法中，错误的为( )。A.网络图中所
3、谓路径，就是从始点到终点之间相连节点的序列B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D.网络中仅存在一条路径参考答案：D11. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。A.状态B.决策C.状态转移D.指标函数参考答案：C12. 对偶单纯法是直接解对偶问题的一种方法。( )T.对F.错参考答案：F13. 在电子表格模型中， 函数COVAR是用来求解任意规格两个变量的协方差。( )A.正确B.错误参考答案：A14. 在
4、线性规划中，通常所说的“工艺系数”或“技术系数”指的是约束里的“ij” ( )A.正确B.错误参考答案：A15. 线性规划的最优解是指使目标函数达到最优的可行解。( )A.正确B.错误参考答案：A16. 下列有关不确定型决策问题的说法中，错误的是( )。下列有关不确定型决策问题的说法中，错误的是( )。A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同D.不确定型决策问
5、题是指决策者对各种自然因素发生的概率有一部分是已知的参考答案：D17. 数学规划的研究方向，包括线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。( )A.正确B.错误参考答案：A18. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为( )。A.决策树B.最大流C.最小支撑树D.连通图参考答案：A19. 若线性规划问题没有可行解，可行解集是空集，则此问题( )A.没有无穷多最优解B.没有最优解C.有无界解D.有无界解参考答案：B20. 用图解法求线性规划问题时，要求决策变量的个数为( )。A.1B.2C.3D.4参考答案：B21. 整数规划的可
6、行解集合是离散型集合。( )T.对F.错参考答案：T22. 求最小值问题的目标函数值是各分枝函数值的下界。( )A.错误B.正确参考答案：B23. 关于树的概念，以下叙述( )正确。A.树中的边数等于点数减1B.树中再添一条边后必含圈C.树中删去一条边后必不连通D.树中两点之间的通路可能不唯一参考答案：ABC24. m+n-1个变量构成一组基变量的充要条件是( )。A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关参考答案：B25. 家庭中的存储储备品，工厂储备原材料，商店存储商品等
7、都是存储问题。( )A.正确B.错误参考答案：A26. 在电子表格模型中，有关函数COVAR表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案：B27. 设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.以上说法均不正确
8、参考答案：A28. 在纯市场经济条件下， 买进资源的条件是资源的市场价格高于影子价格。( )A.正确B.错误参考答案：B29. 在一对对偶问题中，可能存在的情况是( )。A.一个问题有可行解，另一个问题无可行解B.两个问题都有可行解C.两个问题都无可行解D.一个问题无界，另一个问题可行参考答案：ABC30. 0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。( )A.正确B.错误参考答案：B31. 在EXCEL中，常用命令COVAR(array1，array2)来求解两个同规格变量的协方差。( )A.正确B.错误参考
9、答案：A32. 部分变量要求是整数的规划问题称为纯整数规划。( )T.对F.错参考答案：F33. 凡基本解一定是可行解。( )A.错误B.正确参考答案：A34. 将指派问题效率表中的每一元素同时减去一个数后最优解不变。( )A.错误B.正确参考答案：A35. 利用EXCEL的“规划求解”功能求解时，由于可变单元格只能保留一组最优解，故不能保留给出所有解。( )A.正确B.错误参考答案：A36. 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。( )A.正确B.错误参考答案：A37. 有6个产地4个销地的平衡运输问题模型具有特征( )。有6个产地4个销地的平衡运输问题模型具有特征(
10、 )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B38. 若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。( )A.正确B.错误参考答案：A39. 设 x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )。A.x1+x21B.x2+x31C.x1+x31D.x1+x2=1参考答案：A40. 线性规划的可行域无界则具有无界解。( )T.对F.错参考答案：F41. 整数规划与一般规划相比，其可行解为连
11、续的，求解比较容易。( )A.正确B.错误参考答案：B42. 用图解法求线性规划问题时，要求决策变量的个数为( )。A、1B、2C、3D、4参考答案：B43. 对偶问题有可行解，则原问题也有可行解。( )T.对F.错参考答案：F44. 最大流问题可以采用福特富尔克逊标号法等方法进行求解。( )A.正确B.错误参考答案：A45. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。( )A.正确B.错误参考答案：B46. 狄克斯屈拉算法是求最大流的一种标号算法。( )T.对F.错参考答案：F47. 下图是某最大流的网络表格模型，下面关于单元格“I9”输入的公式中正确的是( )
12、。A.“=-D9-D10+D12”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案：A48. 建立运筹学模型的基本步骤不包括( )。A.明确目标B.描述问题C.运算求解D.设置假设条件参考答案：D49. 原问题求最大值，第i个约束是“”约束，则第i个对偶变量yi0。( )A.错误B.正确参考答案：B50. 求极大值的目标值是各分枝的上界。( )A.错误B.正确参考答案：B51. 下列方法中可以用来求解部分树的方法的为( )。A.闭回路法B.破圈法C.踏石法D.匈牙利算法参考答案：B52. 企业价格决策目标是获得最大的( )。企业价格决策目标是获得最大的( )
13、。A.销售额B.总利润C.市场占有率D.知名度参考答案：B53. 当增加约束条件时，线性规划模型的可行域不扩大。( )A.正确B.错误参考答案：A54. 有6个产地4个销地的平衡运输问题模型具有特征：( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B55. 在成本收益平衡问题中，线性规划模型的每一个函数约束均为收益约束，并且具有如下的形式：完成的水平最低可接受水平。( )A.正确B.错误参考答案：B56. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B57. 运输问题的求解结果中可能出现的是( )。A.、惟一最优解B.无穷多最优解C.退化解D.无可行解参考答案：ABC58. 优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。( )T、对F、错参考答案：T
