《南开大学21春《运筹学》离线作业一辅导答案38》由会员分享，可在线阅读，更多相关《南开大学21春《运筹学》离线作业一辅导答案38（11页珍藏版）》请在金锄头文库上搜索。
1、南开大学21春运筹学离线作业一辅导答案1. 运输问题的求解结果中可能出现的是( )。A.、惟一最优解B.无穷多最优解C.退化解D.无可行解参考答案：ABC2. 最大流问题是一个特殊的线性规划问题。( )A.正确B.错误参考答案：A3. 运筹学的基本特点不包括( )。A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学参考答案：D4. 下列属于最小费用流问题的为( )。A、运输和指派B、转运问题C、最大流问题D、最短路问题参考答案：A5. 割集中弧的容量之和称为割量。( )A.错误B.正确参考答案：B6. 设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵
2、、小田、小周是否被选上，其中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=1，i=1，2，3D.以上说法均不正确参考答案：A7. 以下叙述不是泊松流具备的条件的是( )。以下叙述不是泊松流具备的条件的是( )。A.无后效性B.无记忆性C.平稳性D.普通性参考答案：D8. 目标函数和约束函数都是非线性的数学规划问题称为线性规划问题。( )A.正确B.错误参考答案：B9. 用图解法求线性规划问题时，要求决策变量的个数为(
3、 )。A、1B、2C、3D、4参考答案：B10. 若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。( )A.正确B.错误参考答案：A11. 线性规划基本假设中的确定性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：A12. 无概率决策问题始终依据决策者对自然状态的看法以及对待风险的态度，而不可能完全客观。( )A.正确B.错误参考答案：A13. 一般来说，线性规划的求解可通过图解法和软件求解等途径来实现。( )A.正确B.错误参考答案：A14. 表上作业法的基本思想和步骤与单纯形
4、法类似，那么基变量所在格为( )A.有单位运费格B.无单位运费格C.有分配数格D.无分配数格参考答案：C15. 在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是( )。A.含有m+n-1个基变量B.基变量不构成闭回路C.含有m+n-1个基变量且不构成闭回路D.含有m+n-1个非零的基变量且不构成闭回路参考答案：D16. 网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。( )A.正确B.错误参考答案：A17. ( )也称小中取大准则。这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益中再选取最大者的保守决策方法。A.悲观
5、准则B.折中准则C.等可能准则D.后悔值准则参考答案：A18. 在下面电子表格模型中，“约束右端值”所在的单元格地址为( )。A.G7：G9B.E7：E9C.G12D.C12，D12参考答案：A19. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )。A、“=D10+D12”B、“=D13+D14”C、“=-D11-D12”D、“=-D7-D8+D11”参考答案：B20. 用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部A.有惟一最优解B.有多重最优解C.无界D.无解参考答案：B21. 整数规划问题中，变量的取值可能是( )。A.整数B.0或
6、1C.大于零的非整数D.以上三种都可能参考答案：D22. 决策问题可依据决策者需要作决策的次数，分为单阶决策问题和序贯决策问题。( )A.正确B.错误参考答案：A23. 下列关于非线性规划问题的叙述正确的是( )A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB24. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为( )。A.决策树B.最大流C.最小支撑树D.连通图参考答案：A25. 在平面直角坐标系下，用图解法求解线性规划问题的条
7、件是含有两个或两个以上决策变量的线性规划。( )A.正确B.错误参考答案：B26. 要求不低于目标值，其目标函数是( )。A.max Z=dB.min Z=dC.max Z=dD.min Z=d参考答案：B27. 广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是( )。广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策
8、过程中出现的先后顺序是( )。A.(1)(2)(3)(4)B.(1)(3)(2)(4)C.(3)(2)(1)(4)D.(3)(4)(1)(2)参考答案：B28. ABC分类法是对库存的物品采用按( )分类的。ABC分类法是对库存的物品采用按( )分类的。A.物品质量B.物品价格C.物品数量D.物品产地参考答案：B29. 在电子表格模型中，有关函数COVAR表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案：B30. 整数规划的可行解集合是离散型集合。( )T.对F.错参考答案：T31. 在EXCEL中，常
9、用命令MMULT(array1，array2)来求解两个等规格数组矩阵的乘积。( )A.正确B.错误参考答案：A32. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )T、对F、错参考答案：T33. 在单纯形终表中(max型)，当所有非基变量的检验数j在单纯形终表中(max型)，当所有非基变量的检验数j此问题( )。A.无解B.有唯一最优解C.有多个最优解D.不确定参考答案：B34. 下列关于二次规划问题的叙述正确的是( )A.目标函数为变量的二次函数B.约束条件为变量的线性等式(或不等式)C.约束条件为变量的非线性等式(或不等式)D.以上说法均不正
10、确参考答案：AB35. 在线性规划的图解法中，基可行解一定可以在顶点得到。( )A.错误B.正确参考答案：B36. 下列有关不确定型决策问题的说法中，错误的是( )。下列有关不确定型决策问题的说法中，错误的是( )。A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的参考答案：D37. 部分变量要求是整
11、数的规划问题称为纯整数规划。( )T.对F.错参考答案：F38. 下列错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C39. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )A.正确B.错误参考答案：A40. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )T、对F、错参考答案：T41. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。对LP问题标
12、准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。A.增大B.不减少C.减少D.不增大参考答案：B42. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )A.错误B.正确参考答案：A43. 在电子表格模型中， 函数COVAR是用来求解任意规格两个变量的协方差。( )A.正确B.错误参考答案：A44. 设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨。设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨。A.2400B.1200C.400D.200参考答案：D45. 一对互为对偶的问题存在最优解，则在其最优点处有( )A
13、.若某个变量取值为0，则对应的对偶约束为严格的不等式B.若某个变量取值为正，则相应的对偶约束必为等式C.若某个约束为等式，则相应的对偶变取值为正D.若某个约束为严格的不等式，则相应的对偶变量取值为0E.若某个约束为等式，则相应的对偶变量取值为0参考答案：BD46. 将指派问题效率表中的每一元素同时减去一个数后最优解不变。( )A.错误B.正确参考答案：A47. 基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。A.基本解B.多重解C.退化解D.无解参考答案：C48. 用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。( )A.对B.错参考答案：A49. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案：B50. 家庭中的存储储备品，工厂储备原材料，商店存储商品等都是存储问题。( )A.正确B.错误参考答案：A
