《南开大学21春《运筹学》在线作业二满分答案_39》由会员分享，可在线阅读，更多相关《南开大学21春《运筹学》在线作业二满分答案_39（13页珍藏版）》请在装配图网上搜索。
1、南开大学21春运筹学在线作业二满分答案1. 对策模型中局中人选择对付其它局中人的行动方案称为策略。( )A.正确B.错误参考答案：A2. 对偶单纯法是直接解对偶问题的一种方法。( )T.对F.错参考答案：F3. 在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起来称为一个局势。( )A.正确B.错误参考答案：A4. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案：B5. 可行流的流量等于每条弧上的流量之和。( )T.对F.错参考答案：F6. 下面有关“给单元格或区域单元格命名”时的步骤说法正确的是( )。A.选定需要命名的区域，把行列
2、标志也包含进去B.在“插入”菜单中，指向“名称”，再单击“指定”选项C.在“名称创建于”区域中，选中“首行”、“最左列”、“末行”或“最右列”复选框以指定标志(名称)的位置D.单击“确定”按钮，返回电子表格参考答案：ABCD7. 线性规划问题有可行解，则( )A.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解参考答案：A8. 原问题求最大值，第i个约束是“”约束，则第i个对偶变量yi0。( )A.错误B.正确参考答案：B9. 在题25的灵敏度分析报告中，下列说法正确的是( )A.车间1中的资源影子价格为0B.车间1的可用工时未得到充分利用C.车间1的可用工时得到充分利用D.以上说
3、法均不正确参考答案：AB10. 若线性规划问题没有可行解，可行解集是空集，则此问题( )A.没有无穷多最优解B.没有最优解C.有无界解D.有无界解参考答案：B11. 解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。( )A.正确B.错误参考答案：B12. 在线性规划中，通常所说的“价值系数”是指( )。A.约束右端项B.目标函数系数C.影子价格D.资源系数参考答案：B13. 将某个点的物资或信息送到另一个点，使得运送成本最小。这属于( )问题。A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案：A14. 下图是某最大流的网络表格模型，下面关于单元格“I8”输入的公式
4、中正确的是( )。A.“=D4+D5+D6”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案：D15. 在纯市场经济条件下，买进资源的条件是( )A.资源的市场价格低于影子价格B.资源的市场价格高于影子价格C.资源的市场价格等于影子价格D.选项A正确，BC不正确参考答案：AD16. 基本解的概念适用于所有的线性规划问题。( )A.正确B.错误参考答案：B17. 整数规划问题中，变量的取值可能是( )。A.整数B.0或1C.大于零的非整数D.以上三种都可能参考答案：D18. 狄克斯屈拉算法是求最大流的一种标号算法。( )T.对F.错参考答案：F19. 运筹学是
5、运用数学方法，对需要进行管理的问题统筹规划，为决策机构进行决策时提供以数量化为基础的科学方法。( )A.正确B.错误参考答案：A20. 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。( )A.正确B.错误参考答案：A21. 运输问题中，调运方案的调整应在检验数为( )负值的点所在的闭回路内进行。A.任意值B.最大值C.绝对值最大D.绝对值最小参考答案：C22. 在电子表格模型中， 函数COVAR是用来求解任意规格两个变量的协方差。( )A.正确B.错误参考答案：A23. 求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题
6、，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )A.对B.错参考答案：A24. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为网络图。( )A.正确B.错误参考答案：B25. 0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。( )A.正确B.错误参考答案：B26. 设x1，x
7、2，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=1，i=1，2，3D.以上说法均不正确参考答案：A27. 要求不低于目标值，其目标函数是( )。A.max Z=dB.min Z=dC.max Z=dD.min Z=d参考答案：B28. 互为对偶的两个线性规划问题的解存在关系：( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可
8、行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B29. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A.正确B.错误参考答案：B30. 用图解法求线性规划问题时，要求决策变量的个数为( )。A、1B、2C、3D、4参考答案：B31. 下列属于最小费用流问题的为( )。A、运输和指派B、转运问题C、最大流问题D、最短路问题参考答案：A32. 在网络配送问题中，线性规划模型的每一个函数约束均为确定需求约束，并且具有如下的形式：提供的数量=需求的数量。( )T、对F、错参考答案：T33. 图解法和单纯形法虽然求解的形式不
9、同，但从几何上理解，两者是一致的。( )图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )A.对B.错参考答案：A34. 建立运筹学模型的基本步骤不包括( )。A.明确目标B.描述问题C.运算求解D.设置假设条件参考答案：D35. 若线性规划问题的i，j值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。( )若线性规划问题的i，j值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。( )A.对B.错参考答案：B36. 线性规划最优解不唯一是指( )。A.可行解集合无界B.存在某个检验数k0且aik0(i=1，2
10、，m)C.可行解集合是空集D.最优表中存在非基变量的检验数非零参考答案：D37. 整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。( )A.正确B.错误参考答案：B38. X是线性规划的基本可行解则有( )。A.X中的基变量非零，非基变量为零B.X不一定满足约束条件C.X中的基变量非负，非基变量为零D.X是最优解参考答案：C39. 用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部A.有惟一最优解B.有多重最优解C.无界D.无解参考答案：B40. 可行流的流量等于发点流出的合流。( )A.错误B.正确参考答案：B41. 线性规划问题的可行解
11、是满足约束条件的解。( )A.正确B.错误参考答案：A42. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。( )A、错误B、正确参考答案：A43. 若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。( )A.正确B.错误参考答案：A44. 以下叙述不是泊松流具备的条件的是( )。以下叙述不是泊松流具备的条件的是( )。A.无后效性B.无记忆性C.平稳性D.普通性参考答案：D45. 线性规划的最优解是指使目标函数达到最优的可行解。( )A.正确B.错误参考答案：A46. 线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系
12、数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：B47. ABC分类法是对库存的物品采用按( )分类的。ABC分类法是对库存的物品采用按( )分类的。A.物品质量B.物品价格C.物品数量D.物品产地参考答案：B48. 运输问题的初始方案中，没有分配运量的格所对应的变量为( )A.基变量B.非基变量C.松弛变量D.剩余变量参考答案：B49. 家庭中的存储储备品，工厂储备原材料，商店存储商品等都是存储问题。( )A.正确B.错误参考答案：A50. 线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为( )形式。A.“”B.“”C.“”D.“=”参考答
13、案：A51. 有6个产地4个销地的平衡运输问题模型具有特征：( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B52. 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。( )A.正确B.错误参考答案：B53. 线性规划的最优解一定是基本最优解可能为负。( )A.错误B.正确参考答案：A54. 若原问题具有m个约束，则它的对偶问题具有m个变量。( )A.错误B.正确参考答案：B55. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。( )A.正确B.错误参考
14、答案：B56. 原问题有5个变量3个约束，其对偶问题( )。A.有3个变量5个约束B.有5个变量3个约束C.有5个变量5个约束D.有3个变量3个约束参考答案：A57. max Z=4x+x，4x+3x24，x10，x、x0，则( )。A.无可行解B.有唯一最优解C.有无界解D.有多重解参考答案：A58. 关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述( )不正确。A.增广路上的有向边的方向必须是从发点指向收点的B.增广路上的有向边，必须都是不饱和边C.增广路上不能有零流边D.增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边参考答案：ABC59. 有概率决策问题也称不确定型决策问题。( )A.正确B.错误参考答案：B60. 将指派问题效率表中的每一元素同时减去一个数后最优解不变。( )A.错误B.正确参考答案：A
南开大学21春《运筹学》在线作业二满分答案_39
