《南开大学21秋《运筹学》平时作业2-001答案参考35》由会员分享，可在线阅读，更多相关《南开大学21秋《运筹学》平时作业2-001答案参考35（11页珍藏版）》请在装配图网上搜索。
1、南开大学21秋运筹学平时作业2-001答案参考1. 求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )A.对B.错参考答案：A2. 关键路径中的持续时间决定了完成整个项目所必须的最长时间。( )A.正确B.错误参考答案：B3. ( )是指决策者对未来自然状态的估计既不那么乐
2、观，也不那么悲观，在乐观和悲观两个极端之间用一个系数折中一下，求出各方案的折中收益值，然后再从中挑选出具有最大折中收益值的方案作为最优决策方案。A.乐观准则B.折中准则C.等可能准则D.悲观准则参考答案：B4. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案：B5. 满足目标要求的可行解称为最优解。( )A.正确B.错误参考答案：A6. 下列关于运输问题模型特点的说法正确的是( )A.约束方程矩阵具有稀疏结构B.基变量的个数是m+n-1个C.基变量中不能有零D.基变量不构成闭回路参考答案：ABD7. 求极大值的目标值是各分枝的上界。( )A.错误B.正确参
3、考答案：B8. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+.+ynk(kn)。( )T、对F、错参考答案：T9. 若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是( )。A.出现矛盾的条件B.缺乏必要的条件C.有多余的条件D.有相同的条件参考答案：B10. 关于动态规划问题的下列命题中错误的是( )。关于动态规划问题的下列命题中错误的是( )。A.动态规划分阶段顺序不同，则结果不同B.状态对决策有影响C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D.动态规划的求解过程都可以用列表形式实现参考答
4、案：A11. 运筹学的基本特点不包括( )。A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学参考答案：D12. 有6个产地4个销地的平衡运输问题模型具有特征：( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B13. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A、错误B、正确参考答案：A14. 设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。A.C=FQV
5、B.C=FVC.C=FVQVD.C=FQV参考答案：A15. 当增加约束条件时，线性规划模型的可行域不扩大。( )A.正确B.错误参考答案：A16. 在单纯形终表中(max型)，当所有非基变量的检验数j在单纯形终表中(max型)，当所有非基变量的检验数j此问题( )。A.无解B.有唯一最优解C.有多个最优解D.不确定参考答案：B17. 有m个供应点、n个需求点的供需平衡运输问题，其任意基解中基变量的个数为m+n个。( )A.正确B.错误参考答案：B18. 互为对偶的两个线性规划max Z=CX，AXb，X0及minW=Yb，YAC，Y0，对任意可行解X和Y，存在关系( )。A.ZWB.Z=WC
6、.ZWD.ZW参考答案：D19. 以下说法中不正确的为( )。A.完成各个作业需要的时间最长的路线为关键路线B.关键路线上的作业称为关键作业C.所有关键作业的总时差为0D.以上说法均不正确参考答案：D20. 用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。( )用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。( )A.对B.错参考答案：B21. 在电子表格模型中，用来求解两个数组矩阵的乘积的函数是( )。A、VARPB、SUMPRODUCTC、COVARD、MMULT参考答案：D22. 互为对偶问题，或者同时都有最优解，或者同时都无最优解。(
7、 )A.错误B.正确参考答案：B23. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )A.对B.错参考答案：B24. 在线性规划中，通常所说的“工艺系数”或“技术系数”指的是约束里的“ij” ( )A.正确B.错误参考答案：A25. 指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质”，因此，没必要加上所有决策变量都是0-1变量的约束条件。( )A.正确B.错误参考答案：B26. 无圈的图称为树图，简称树。( )A.正确B.错误参考答案：B27. 线性规划模型不包括下列( )要素。A.目标函数
8、B.约束条件C.决策变量D.状态变量参考答案：D28. 求最小值问题的目标函数值是各分枝函数值的下界。( )A.错误B.正确参考答案：B29. 数学规划模型的三个要素不包括( )。A.决策变量B.目标函数C.约束条件D.最优解参考答案：D30. 下例错误的说法是( )。下例错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C31. 网络最短路线问题和最短树问题实质上是一个问题。( )A.错误B.正确参考答案：B32. 计划评审方法和关键路线法是网络分析的重要组成部分。( )A.正确B.错误参考答案：A33.
9、 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A34. 在一局二人有限非零和对策中，无论对方的策略如何选择，本方都会选择某个确定的策略，则该策略被称为支配性策略。而由双方各自的支配性策略所构成的这个局势，就被定义为纳什均衡。( )A.正确B.错误参考答案：A35. 整数规划问题中，变量的取值可能是( )。A.整数B.0或1C.大于零的非整数D.以上三种都可能参考答案：D36. 从起点到终点的最短路线，以下叙述( )不正确。A.从起点出发的最小权有向边必含在最短路线中B.整个图中权最小的有向边必包含在最短路线中C.整个图中权最大的有向边可能
10、含在最短路线中D.从起点到终点的最短路线是唯一的参考答案：ABC37. 在线性规划中，通常所说的“价值系数”是指( )。A.约束右端项B.目标函数系数C.影子价格D.资源系数参考答案：B38. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+ynk(kn)。( )A.正确B.错误参考答案：A39. 关于图论中图的概念，以下叙述( )正确。A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通参考答案：ABC40. 在成本收益平衡问题中的“共性”是指( )。
11、A、收益的最低可接受水平B、单位活动的贡献C、每周单位的活动成本D、每种资源的可供量参考答案：C41. 数学规划的研究对象为( )。A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题参考答案：A42. 将某个点的物资或信息送到另一个点，使得运送成本最小。这属于( )问题。A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案：A43. 在市场经济环境下，当资源的市场价格低于影子价格时，可以购进该资源。( )A.正确B.错误参考答案：A44. 一般而言，整数规划与一般规划相比，其可行解是离散的，而不是连续的。( )A.正确B.错误参考答案：A45. 确定关键路径需要从项目
12、开始到项目结束的方向，依次确定网络图中活动的最早开始时间和最早完成时间。( )A.正确B.错误参考答案：A46. 狄克斯屈拉算法是求最大流的一种标号算法。( )T.对F.错参考答案：F47. 若图G中没有平行边，则称图G为( )。若图G中没有平行边，则称图G为( )。A.简单图B.完备图C.基本图D.欧拉图参考答案：A48. max Z=4x+x，4x+3x24，x10，x、x0，则( )。A.无可行解B.有唯一最优解C.有无界解D.有多重解参考答案：A49. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )A.“=D10+D12”B.“=D13+D14”C.“-D11-D12”D.“-D7-D8+D11”参考答案：B50. 对偶问题有可行解，则原问题也有可行解。( )T.对F.错参考答案：F
南开大学21秋《运筹学》平时作业2-001答案参考35
