《南开大学22春《运筹学》在线作业1答案参考71》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》在线作业1答案参考71（11页珍藏版）》请在装配图网上搜索。
1、南开大学22春运筹学在线作业1答案参考1. 下列选项中符合线性规划模型标准形式要求的有( )A.目标函数求极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为“”的不等式参考答案：BCD2. 排队规则的类型不包括( )。排队规则的类型不包括( )。A.损失制B.等待制C.混合制D.自主制参考答案：D3. 在成本收益平衡问题中的“共性”是指( )A.收益的最低可接受水平B.单位活动的贡献C.每周单位的活动成本D.每种资源的可供量参考答案：C4. ( )就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。A.博弈论B.运输问题C.最大
2、流问题D.最短路问题参考答案：A5. 最大流问题是一个特殊的线性规划问题。( )A.正确B.错误参考答案：A6. 若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。( )A.正确B.错误参考答案：A7. 在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时，一般较容易确定该解是否为全局最优解。( )T、对F、错参考答案：T8. 下列关于非线性规划问题的叙述正确的是( )。A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个
3、是决策变量的线性函数D.以上说法均不正确参考答案：AB9. 图是由一些点及点间的连线所组成的。( )A.正确B.错误参考答案：A10. 可行解集非空时，则在极点上至少有一点达到最优值可能无穷。( )A.错误B.正确参考答案：A11. 求极大值的目标值是各分枝的上界。( )A.错误B.正确参考答案：B12. 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。( )A.正确B.错误参考答案：A13. 原问题求最大值，第i个约束是“”约束，则第i个对偶变量yi0。( )A.错误B.正确参考答案：B14. 下列分类不是按照决策的自然状态划分的是( )。下列分类不是按照决策的自然状态划分的是
4、( )。A.确定型决策B.风险型决策C.决策树D.完全不确定型决策参考答案：C15. 在电子表格模型中，函数MMULT(array1，array2)是用来求解两个数组矩阵的乘积。( )A.正确B.错误参考答案：A16. 树枝总长为最短的部分树称图的最小部分树。( )A.正确B.错误参考答案：A17. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )A.“=D10+D12”B.“=D13+D14”C.“-D11-D12”D.“-D7-D8+D11”参考答案：B18. 一对互为对偶的问题存在最优解，则在其最优点处有( )A.若某个变量取值为0，则对应的对偶约束为严格的不等式B.若某
5、个变量取值为正，则相应的对偶约束必为等式C.若某个约束为等式，则相应的对偶变取值为正D.若某个约束为严格的不等式，则相应的对偶变量取值为0E.若某个约束为等式，则相应的对偶变量取值为0参考答案：BD19. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B20. 在网络问题中，给定一个带收点和发点的网络，对每一条弧(节点-节点)，除了给出容量外，还给出了这条弧的单位流量的费用，要求一个最大流，并使得总运费用最小。这属于( )。A、最短路问题B、最小费用流问题C、最大流问题D、最小费用最大流问题参考答案：D21. 家庭中的存储储备品，工厂储备原材料，商
6、店存储商品等都是存储问题。( )A.正确B.错误参考答案：A22. 数学规划模型的三个要素不包括( )。A.决策变量B.目标函数C.约束条件D.最优解参考答案：D23. 对于标准型的线性规划问题，下列说法错误的是( )A.在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善B.在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加C.当某个约束常数bk增加时，目标函数值一定增加D.某基变量的目标系数增大，目标函数值将得到改善参考答案：C24. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+ynk(
7、kn)。( )A.正确B.错误参考答案：A25. 若原问题具有m个约束，则它的对偶问题具有m个变量。( )A.错误B.正确参考答案：B26. 在EXCEL中，常用命令COVAR(array1，array2)来求解两个同规格变量的协方差。( )A.正确B.错误参考答案：A27. 无概率决策问题中决策人往往面临多种决策方案。( )A.正确B.错误参考答案：A28. 运输问题解的情况有四种：无可行解无界解唯一最优解无穷多最优解。( )A.错误B.正确参考答案：A29. 线性规划问题若有最优解，则最优解( )A.定在其可行域顶点达到B.只有一个C.会有无穷多个D.唯一或无穷多个E.其值为0参考答案：A
8、D30. 运输问题的初始方案中，没有分配运量的格所对应的变量为( )A.基变量B.非基变量C.松弛变量D.剩余变量参考答案：B31. 自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。( )A.正确B.错误参考答案：B32. 最小期望机会损失准则以不同方案的期望损失作为择优的标准，选择期望损失最大的方案为最优方案。( )A.正确B.错误参考答案：B33. 有3个产地4个销地的平衡运输问题模型具有特征：( )。A.有7个变量B.有12个约束C.有6约束D.有6个基变量参考答案：D34. 线性规划模型的含义为在给定的条件限制下，求得目标函数达到最优时决策变量的取值。(
9、)A、错误B、正确参考答案：B35. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )A.正确B.错误参考答案：A36. 用图解法求线性规划问题时，要求决策变量的个数为( )。A、1B、2C、3D、4参考答案：B37. 网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。( )A.正确B.错误参考答案：A38. 确定关键路径需要从项目开始到项目结束的方向，依次确定网络图中活动的最早开始时间和最早完成时间。( )A.正确B.错误参考答案：A39. 关于图论中图的概念，以下叙述( )正确。A.图中的边可以是有向边，也可以是无向边B.图中的各条边
10、上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通参考答案：ABC40. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )A.错误B.正确参考答案：A41. 下面关于“影子价格在市场中的作用”说法正确的是( )A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出B.当资源的影子价格为0时，表明该种资源未得到充分利用C.当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕D.以上说法均不正确参考答案：ABC42. 指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性
11、质”，因此，没必要加上所有决策变量都是0-1变量的约束条件。( )A.正确B.错误参考答案：B43. 下列有关运筹学的说法不正确的为( )。A.是管理学的简称B.涉及到应用数学、形式科学、经济学、管理学等学科C.采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案D.利用科学的管理方法，为管理人员达到管理目标提供决策支持参考答案：A44. 线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A45. 运筹学的基本特点不包括( )。A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学参考答案：D46. 0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。( )A.正确B.错误参考答案：B47. 在线性规划中，通常所说的“工艺系数”或“技术系数”指的是约束里的“ij” ( )A.正确B.错误参考答案：A48. 一对正负偏差变量至少一个等于零。( )A.错误B.正确参考答案：A49. 线性规划可行域的顶点一定是( )。线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A50. 整数规划问题中，变量的取值可能是( )。A.整数B.0或1C.大于零的非整数D.以上三种都可能参考答案：D
南开大学22春《运筹学》在线作业1答案参考71
