南开大学22春《运筹学》离线作业二及答案参考12

南开大学22春运筹学离线作业二及答案参考1. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B2. 两阶段法中第一阶段问题必有最优解。( )T.对F.错参考答案：T3. 利用EXCEL的“规划求解”功能求解时，由于可变单元格只能保留一组最优解，故不能保留给出所有解。( )A.正确B.错误参考答案：A4. 设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.以上说法均不正确参考答案：A5. 线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。A.正则性B.可行性C.可行解D.最优解参考答案：D6. m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。( )A.错误B.正确参考答案：B7. 决策变量、目标函数和约束条件是数学规划模型的三个要素，若目标函数和约束条件均为线性的数学规划问题称为非线性规划。( )A.正确B.错误参考答案：B8. 在一对对偶问题中，可能存在的情况是( )。A.一个问题有可行解，另一个问题无可行解B.两个问题都有可行解C.两个问题都无可行解D.一个问题无界，另一个问题可行参考答案：ABC9. 设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。A.C=FQVB.C=FVC.C=FVQVD.C=FQV参考答案：A10. 目标函数和约束函数都是非线性的数学规划问题称为线性规划问题。( )A.正确B.错误参考答案：B11. 要求不低于目标值，其目标函数是( )。A.max Z=dB.min Z=dC.max Z=dD.min Z=d参考答案：B12. 在EXCEL中，常用命令COVAR(array1，array2)来求解两个同规格变量的协方差。( )A.正确B.错误参考答案：A13. ( )就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。A.博弈论B.运输问题C.最大流问题D.最短路问题参考答案：A14. 根据下面的灵敏度报告，车间2的工时约束的影子价格为150，下面关于影子价格对目标总利润的影响说法正确的是( )。A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加150C.在增加一个车间1的工时，目标总利润减小150D.以上说法均不对参考答案：B15. 对于标准型的线性规划问题，下列说法错误的是( )A.在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善B.在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加C.当某个约束常数bk增加时，目标函数值一定增加D.某基变量的目标系数增大，目标函数值将得到改善参考答案：C16. 设 x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，小王和小赵不能同时入选的表达正确的是( )。A.x3+x41B.x3+x41C.x1+x31D.x1+x21参考答案：B17. 设x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大李和小田恰好选1人的表达正确的是( )。A.x1+x2=1B.x2+x3=1C.x1+x3=1D.x2+x5=1参考答案：D18. 运筹学的基本特点不包括( )。A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学参考答案：D19. 互为对偶的两个线性规划问题的解存在关系：( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B20. 线性规划的求解方法包括图解法、单纯形法、椭球法、内点法等。( )A.正确B.错误参考答案：A21. 若运输问题在总供应量大于总需求量时，则( )。A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个供应点D.虚设一个需求点参考答案：D22. 下列有关网络图的说法中，错误的为( )。A.网络图中所谓路径，就是从始点到终点之间相连节点的序列B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D.网络中仅存在一条路径参考答案：D23. 在线性规划中，通常所说的“价值系数”是指( )。A.约束右端项B.目标函数系数C.影子价格D.资源系数参考答案：B24. 用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部A.有惟一最优解B.有多重最优解C.无界D.无解参考答案：B25. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A.正确B.错误参考答案：B26. 有6个产地4个销地的平衡运输问题模型具有特征( )。有6个产地4个销地的平衡运输问题模型具有特征( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B27. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )A.正确B.错误参考答案：A28. 以下叙述不是泊松流具备的条件的是( )。以下叙述不是泊松流具备的条件的是( )。A.无后效性B.无记忆性C.平稳性D.普通性参考答案：D29. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。A.增大B.不减少C.减少D.不增大参考答案：B30. 线性规划模型不包括下列( )要素。A.目标函数B.约束条件C.决策变量D.状态变量参考答案：D31. 动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。( )A.错误B.正确参考答案：B32. 在下列整数规划问题中，分枝定界法和割平面法都可以采用的是( )。A.纯整数规划B.混合整数规划C.01规划D.线性规划参考答案：A33. 数学规划的研究对象为( )。A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题参考答案：A34. 在电子表格模型中， 函数COVAR是用来求解任意规格两个变量的协方差。( )A.正确B.错误参考答案：A35. 下面对线性规划解的讨论中，叙述正确的选项是( )A.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解D.以上说法都不正确参考答案：B36. 下列有关图的说法中，错误的为( )。A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图参考答案：D37. 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。( )动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。( )A.对B.错参考答案：A38. 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。( )A.正确B.错误参考答案：B39. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+ynk(kn)。( )A.正确B.错误参考答案：A40. 在题25的灵敏度分析报告中，下列说法正确的是( )A.车间1中的资源影子价格为0B.车间1的可用工时未得到充分利用C.车间1的可用工时得到充分利用D.以上说法均不正确参考答案：AB41. 按策略的数目是否有限来分，对策可分为零和对策与非零和对策。( )A.正确B.错误参考答案：B42. 在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。( )A.正确B.错误参考答案：B43. 线性规划最优解不唯一是指( )。A.可行解集合无界B.存在某个检验数k0且aik0(i=1，2，m)C.可行解集合是空集D.最优表中存在非基变量的检验数非零参考答案：D44. 若线性规划存在基本解则也一定存在基本解可行解。( )T.对F.错参考答案：F45. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+.+ynk(kn)。( )T、对F、错参考答案：T46. 在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是( )。A.含有m+n-1个基变量B.基变量不构成闭回路C.含有m+n-1个基变量且不构成闭回路D.含有m+n-1个非零的基变量且不构成闭回路参考答案：D47. 在纯市场经济条件下，买进资源的条件是资源的市场价格高于影子价格。( )A.正确B.错误参考答案：B48. 未到达目标的差值称为负偏差。( )T.对F.错参考答案：T49. 关于树的概念，以下叙述( )正确。A.树中的点数等于边数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.任一树中，去掉一条边仍为树参考答案：B50. 在一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。( )A、错误B、正确参考答案：A51. 可变单元格一栏的“终值”是指( )A.决策变量的终值B.通过规划求解后得到的最优解C.目标函数的终值D.以上说法均不正确参考答案：AB52. 若线性规划问题有最优解，则要么最优解唯一，要么有无穷多最优解。( )A.正确B.错误参考答案：A53. 在电子表格模型中，函数VARP(array)是用来求解基于给定样本的总体方差。( )A.正确B.错误参考答案：A54. 数学规划的应用极为普遍，它的理论和方法已经渗透到自然科学、社会科学和工程技术中。( )A.正确B.错误参考答案：A55. 求最小值问题的目标函数值是各分枝函数值的下界。( )A.错误B.正确参考答案：B56. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )A.正确B.错误参考答案：A57. 若图G中没有平行边，则称图G为( )。若图G中没有平行边，则称图G为( )。A.简单图B.完备图C.基本图D.欧拉图参考答案：A58. 一般而言，整数规划与一般规划相比，其可行解是离散的，而不是连续的。( )A.正确B.错误参考答案：A59. 有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个非基变量参考答案：A60. 下列关于网络配送问题的叙述正确的是( )。A.约束为确定需求约束B.约束为资源约束C.约束为收益约束D.以上说法均不正确参考答案：A