《南开大学22春《运筹学》离线作业一及答案参考71》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》离线作业一及答案参考71（13页珍藏版）》请在装配图网上搜索。
1、南开大学22春运筹学离线作业一及答案参考1. 线性规划最优解不唯一是指( )。A.可行解集合无界B.存在某个检验数k0且aik0(i=1，2，m)C.可行解集合是空集D.最优表中存在非基变量的检验数非零参考答案：D2. 一对正负偏差变量至少一个大于零。( )T.对F.错参考答案：F3. 在电子表格模型中，函数VARP(array)是用来求解基于给定样本的总体方差。( )A.正确B.错误参考答案：A4. 广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后
2、顺序是( )。广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是( )。A.(1)(2)(3)(4)B.(1)(3)(2)(4)C.(3)(2)(1)(4)D.(3)(4)(1)(2)参考答案：B5. 若线性规划无最优解则其可行域无界基本解为空。( )A.错误B.正确参考答案：A6. 在纯市场经济条件下， 买进资源的条件是资源的市场价格高于影子价格。( )A.正确B.错误参考答案：B7. 线性规划的求解方法包括图解法、单纯形法、椭球法、内点法等。
3、( )A.正确B.错误参考答案：A8. 有概率决策问题也称不确定型决策问题。( )A.正确B.错误参考答案：B9. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为( )。A.决策树B.最大流C.最小支撑树D.连通图参考答案：A10. 若线性规划问题有最优解，则要么最优解唯一，要么有无穷多最优解。( )A.正确B.错误参考答案：A11. 运输问题效率表中某一行元素分别乘以一个常数，则最优解不变。( )A.错误B.正确参考答案：A12. 求最小值问题的目标函数值是各分枝函数值的下界。( )A.错误B.正确参考答案：B13. 一旦一个人工变量在迭代中变为非基变量后，该变量及相
4、应列的数字可以从单纯形表中删除，而不影响计算结果。( )A.错误B.正确参考答案：B14. 闭回路是一条封闭折线，每一条边都是( )A.水平B.垂直C.水平+垂直D.水平或垂直参考答案：D15. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+.+ynk(kn)。( )T、对F、错参考答案：T16. 前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为( )。A.状态B.决策C.状态转移D.指标函数参考答案：C17. 对策论就是研究对策行为中斗争各方是否
5、存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。( )A.正确B.错误参考答案：A18. ( )也称小中取大准则。这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益中再选取最大者的保守决策方法。A.悲观准则B.折中准则C.等可能准则D.后悔值准则参考答案：A19. X是线性规划的基本可行解则有( )。A.X中的基变量非零，非基变量为零B.X不一定满足约束条件C.X中的基变量非负，非基变量为零D.X是最优解参考答案：C20. 有6个产地4个销地的平衡运输问题模型具有特征：( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约
6、束D.有9个基变量10个非基变量参考答案：B21. 下列错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C22. 对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。( )A.对B.错参考答案：B23. 有6个产地4个销地的平衡运输问题模型具有特征( )。有6个产地4个销地的平衡运输问题模型具有特征( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B24. 设
7、某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨。设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨。A.2400B.1200C.400D.200参考答案：D25. 下列关于网络配送问题的叙述正确的是( )。A.约束为确定需求约束B.约束为资源约束C.约束为收益约束D.以上说法均不正确参考答案：A26. 在一个纯策略对策模型G=(S，D，A)中，表示的是( )。在一个纯策略对策模型G=(S，D，A)中，表示的是( )。A.局中人甲的策略B.局中人乙的策略C.支付矩阵D.一个局势参考答案：C27. 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。(
8、)A.错误B.正确参考答案：B28. 在线性规划中，通常所说的“工艺系数”或“技术系数”指的是约束里的“ij” ( )A.正确B.错误参考答案：A29. 关于树的概念，以下叙述( )正确。A.树中的边数等于点数减1B.树中再添一条边后必含圈C.树中删去一条边后必不连通D.树中两点之间的通路可能不唯一参考答案：ABC30. 在EXCEL中，常用命令MMULT(array1，array2)来求解两个等规格数组矩阵的乘积。( )A.正确B.错误参考答案：A31. 可变单元格一栏的“终值”是指( )A.决策变量的终值B.通过规划求解后得到的最优解C.目标函数的终值D.以上说法均不正确参考答案：AB32
9、. 要求不低于目标值，其目标函数是( )。A.max Z=dB.min Z=dC.max Z=dD.min Z=d参考答案：B33. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。( )A、错误B、正确参考答案：A34. 在线性规划的一般表达式中，线性约束的表现有( )A.B.C.D.E.=参考答案：CDE35. 互为对偶问题，或者同时都有最优解，或者同时都无最优解。( )A.错误B.正确参考答案：B36. 排队规则的类型不包括( )。排队规则的类型不包括( )。A.损失制B.等待制C.混合制D.自主制参考答案：D37. 0-1整数规划模型的建立和求解和一般整数规划模
10、型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。( )A.正确B.错误参考答案：B38. 若线性规划存在基本解则也一定存在基本解可行解。( )T.对F.错参考答案：F39. 在电子表格模型中，用来求解两变量的协方差的函数是( )。A、VARPB、SUMPRODUCTC、COVARD、MMULT参考答案：A40. 最大流问题可以采用福特富尔克逊标号法等方法进行求解。( )A.正确B.错误参考答案：A41. 为对偶的两个问题存在关系：( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题也有可行解C.原问题有最优解解，对偶问题可能没有最优解D.
11、原问题无界解，对偶问题无可行解参考答案：D42. 在电子表格模型中，函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。( )A、错误B、正确参考答案：B43. ( )是解决多目标决策的定量分析的数学规划方法。A.线性规划B.非线性规划C.目标规划D.整数规划参考答案：C44. 线性规划模型不包括下列( )要素。A.目标函数B.约束条件C.决策变量D.状态变量参考答案：D45. 一般讲，在给出的初始调运方案中，最接近最优解的是( )A.西北角法B.最小元素法C.差值法D.位势法参考答案：C46. 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两
12、者是一致的。( )图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )A.对B.错参考答案：A47. 对偶单纯法是直接解对偶问题的一种方法。( )T.对F.错参考答案：F48. 在电子表格模型中， 函数COVAR是用来求解任意规格两个变量的协方差。( )A.正确B.错误参考答案：A49. 企业价格决策目标是获得最大的( )。企业价格决策目标是获得最大的( )。A.销售额B.总利润C.市场占有率D.知名度参考答案：B50. 按策略的数目是否有限来分，对策可分为零和对策与非零和对策。( )A.正确B.错误参考答案：B51. 如线性规划的原问题为求极大值型，则下列关于原问题与对偶
13、问题的关系中正确的是( )。A.原问题的约束条件“”，对应的对偶变量“0”B.原问题的约束条件为“=”，对应的对偶变量为自由变量C.原问题的变量“0”，对应的对偶约束“”D.原问题的变量“0”对应的对偶约束“”E.原问题的变量无符号限制，对应的对偶约束“=”参考答案：BCDE52. 下面关于“影子价格在市场中的作用”说法正确的是( )。A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出B.当资源的影子价格为0时，表明该种资源未得到充分利用C.当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕D.以上说法均不正确
14、参考答案：ABC53. 有m个产地n个销地的平衡运输问题模型具有特征：( )。A.有mn个变量，m+n个约束，m+n-1个基变量B.有m+n个变量，mn个约束C.有mn个变量，m+n-1约束D.有m+n-1个基变量，mn-m-n-1个非基变量参考答案：A54. 将某个点Vi的物资或信息送到另一个点Vj，使得流量最大。这属于( )问题。A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案：B55. 解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。( )A.正确B.错误参考答案：B56. 若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。(
15、)A.正确B.错误参考答案：A57. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )T、对F、错参考答案：T58. 线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：B59. 在电子表格模型中，有关函数COVAR表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案：B60. 下列关于运输问题模型特点的说法正确的是( )A.约束方程矩阵具有稀疏结构B.基变量的个数是m+n-1个C.基变量中不能有零D.基变量不构成闭回路参考答案：ABD
南开大学22春《运筹学》离线作业一及答案参考71
