南开大学21春《运筹学》离线作业1辅导答案55

南开大学21春运筹学离线作业1辅导答案1. 下列错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C2. 运输问题的初始方案中，没有分配运量的格所对应的变量为( )A.基变量B.非基变量C.松弛变量D.剩余变量参考答案：B3. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+.+ynk(kn)。( )T、对F、错参考答案：T4. 在网络问题中，将某个点的物资或信息送到另一个点，使得运送成本最小。这属于( )A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问题参考答案：B5. 自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。( )A.正确B.错误参考答案：B6. 求极大值的目标值是各分枝的上界。( )A.错误B.正确参考答案：B7. 割集中弧的容量之和称为割量。( )A.错误B.正确参考答案：B8. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )A.“=D10+D12”B.“=D13+D14”C.“-D11-D12”D.“-D7-D8+D11”参考答案：B9. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。A.增大B.不减少C.减少D.不增大参考答案：B10. 在树中任意加一条边，就会形成圈。( )A.正确B.错误参考答案：A11. 存储策略是决定多长时间补充一次货物以及每次补充多少数量的策略。( )A.正确B.错误参考答案：A12. 将指派问题效率表中的每一元素同时减去一个数后最优解不变。( )A.错误B.正确参考答案：A13. 以下说法中，不属于无概率决策问题(不确定型决策问题)的特点的为( )。A.决策人面临多种决策方案B.对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小C.仅凭个人的主观倾向和偏好进行方案选择D.未来情况和条件出现的概率已知参考答案：D14. 线性规划的最优解是指使目标函数达到最优的可行解。( )A.正确B.错误参考答案：A15. 下列属于指派问题假设条件的是( )A.人的数量和工作的数量相等B.每个人只能完成一项工作，每项工作只能由一个人来完成C.每个人和每项工作的组合都会有一个相关的成本D.目标是要确定如何指派才能使总成本最小参考答案：ABCD16. 对策模型中局中人选择对付其它局中人的行动方案称为策略。( )A.正确B.错误参考答案：A17. 有6个产地4个销地的平衡运输问题模型具有特征( )。有6个产地4个销地的平衡运输问题模型具有特征( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B18. 一对正负偏差变量至少一个等于零。( )A.错误B.正确参考答案：A19. 在网络配送问题中，线性规划模型的每一个函数约束均为确定需求约束，并且具有如下的形式：提供的数量=需求的数量。( )T、对F、错参考答案：T20. 线性规划的可行域无界则具有无界解。( )T.对F.错参考答案：F21. 可行流的流量等于发点流出的合流。( )A.错误B.正确参考答案：B22. 在下面电子表格模型中，“约束右端值”所在的单元格地址为( )。A.G7：G9B.E7：E9C.G12D.C12，D12参考答案：A23. 可行解集非空时，则在极点上至少有一点达到最优值可能无穷。( )A.错误B.正确参考答案：A24. 下列选项中符合线性规划模型标准形式要求的有( )A.目标函数求极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为“”的不等式参考答案：BCD25. 线性规划问题中决策变量应为( )。A.连续变量B.离散变量C.整数变量D.随机变量参考答案：A26. 一般讲，在给出的初始调运方案中，最接近最优解的是( )A.西北角法B.最小元素法C.差值法D.位势法参考答案：C27. m+n-1个变量构成一组基变量的充要条件是( )。A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关参考答案：B28. 在一局二人有限非零和对策中，无论对方的策略如何选择，本方都会选择某个确定的策略，则该策略被称为支配性策略。而由双方各自的支配性策略所构成的这个局势，就被定义为纳什均衡。( )A.正确B.错误参考答案：A29. 线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A30. 以下说法中不正确的为( )。A.完成各个作业需要的时间最长的路线为关键路线B.关键路线上的作业称为关键作业C.所有关键作业的总时差为0D.以上说法均不正确参考答案：D31. 线性规划的求解方法包括图解法、单纯形法、椭球法、内点法等。( )A.正确B.错误参考答案：A32. 数学规划的研究对象为( )。A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题参考答案：A33. 线性规划模型的含义为在给定的条件限制下，求得目标函数达到最优时决策变量的取值。( )A、错误B、正确参考答案：B34. 有6个产地4个销地的平衡运输问题模型具有特征：( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B35. 排队系统的基本组成部分不包括以下的哪项?( )排队系统的基本组成部分不包括以下的哪项?( )A.输入过程B.输出过程C.排队规则D.服务机构参考答案：B36. 线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。A.正则性B.可行性C.可行解D.最优解参考答案：D37. 基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。A.基本解B.多重解C.退化解D.无解参考答案：C38. 用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )A.对B.错参考答案：A39. 在成本收益平衡问题中的“共性”是指( )。A、收益的最低可接受水平B、单位活动的贡献C、每周单位的活动成本D、每种资源的可供量参考答案：C40. 网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。( )A.正确B.错误参考答案：A41. 按策略的数目是否有限来分，对策可分为零和对策与非零和对策。( )A.正确B.错误参考答案：B42. 决策变量、目标函数和约束条件是数学规划模型的三个要素，若目标函数和约束条件均为线性的数学规划问题称为非线性规划。( )A.正确B.错误参考答案：B43. 互为对偶的两个线性规划问题的解存在关系：( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B44. 下列关于非线性规划问题的叙述正确的是( )。A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB45. 在线性规划中，通常所说的“价值系数”是指( )。A.约束右端项B.目标函数系数C.影子价格D.资源系数参考答案：B46. 下列关于二次规划问题的叙述正确的是( )A.目标函数为变量的二次函数B.约束条件为变量的线性等式(或不等式)C.约束条件为变量的非线性等式(或不等式)D.以上说法均不正确参考答案：AB47. 一对互为对偶的问题存在最优解，则在其最优点处有( )A.若某个变量取值为0，则对应的对偶约束为严格的不等式B.若某个变量取值为正，则相应的对偶约束必为等式C.若某个约束为等式，则相应的对偶变取值为正D.若某个约束为严格的不等式，则相应的对偶变量取值为0E.若某个约束为等式，则相应的对偶变量取值为0参考答案：BD48. 设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.以上说法均不正确参考答案：A49. 下列解中可能成为最优解的有( )A.基可行解B.迭代一次的改进解C.迭代两次的改进解D.迭代三次的改进解E.所有检验数均小于等于0且解中无人工变量参考答案：ABCDE50. 一对正负偏差变量至少一个大于零。( )T.对F.错参考答案：F