《南开大学22春《运筹学》离线作业二及答案参考79》由会员分享，可在线阅读，更多相关《南开大学22春《运筹学》离线作业二及答案参考79（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学22春运筹学离线作业二及答案参考1. 在一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。( )A.正确B.错误参考答案：B2. 有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个非基变量参考答案：A3. 整数规划的最优解是先求相应的线性规划的最优解然后取整得到。( )A.错误B.正确参考答案：A4. 关于动态规划问题的下列命题中错误的是( )。关于动态规划问题的下列命
2、题中错误的是( )。A.动态规划分阶段顺序不同，则结果不同B.状态对决策有影响C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D.动态规划的求解过程都可以用列表形式实现参考答案：A5. 在网络问题中，将某个点的物资或信息送到另一个点，使得运送成本最小。这属于( )A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问题参考答案：B6. 在纯市场经济条件下， 买进资源的条件是资源的市场价格高于影子价格。( )A.正确B.错误参考答案：B7. 线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案：A8. 动态规划就是要在时间推移的过
3、程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。( )A.正确B.错误参考答案：A9. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+ynk(kn)。( )A.正确B.错误参考答案：A10. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100%，影子价格无效。( )A.正确B.错误参考答案：B11. 下列有关运筹学的说法不正确的为( )。A.是管理学的简称B
4、.涉及到应用数学、形式科学、经济学、管理学等学科C.采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案D.利用科学的管理方法，为管理人员达到管理目标提供决策支持参考答案：A12. 在完成整个问题的决策前所需的决策总次数，除了与每次做决策可选择的行动路径有关外，还与每次选择一种行动路径后出现的不确定事件结果有关。( )A.正确B.错误参考答案：A13. 线性规划问题的可行解是满足约束条件的解。( )A.正确B.错误参考答案：A14. 排队系统的基本组成部分不包括以下的哪项?( )排队系统的基本组成部分不包括以下的哪项?( )A.输入过程B.输出过程C.排队规则D.服务
5、机构参考答案：B15. 运输问题效率表中某一行元素分别乘以一个常数，则最优解不变。( )A.错误B.正确参考答案：A16. 设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨。设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨。A.2400B.1200C.400D.200参考答案：D17. 数学规划模型的三个要素不包括( )。A.决策变量B.目标函数C.约束条件D.最优解参考答案：D18. 能够通过网络的最大可行流称最大流。( )A.正确B.错误参考答案：A19. 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。( )动态规划中，定义状态时应保证在各个阶段
6、中所做决策的相互独立性。( )A.对B.错参考答案：A20. 如果一个图由点及边所构成，则称之为有向图。( )A.正确B.错误参考答案：B21. 设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。A.C=FQVB.C=FVC.C=FVQVD.C=FQV参考答案：A22. 运筹学的基本特点不包括( )。A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学参考答案：D23. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B
7、.错误参考答案：A24. 下列关于运输问题模型特点的说法正确的是( )A.约束方程矩阵具有稀疏结构B.基变量的个数是m+n-1个C.基变量中不能有零D.基变量不构成闭回路参考答案：ABD25. 线性规划最优解不唯一是指( )。A.可行解集合无界B.存在某个检验数k0且aik0(i=1，2，m)C.可行解集合是空集D.最优表中存在非基变量的检验数非零参考答案：D26. 网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。( )A.正确B.错误参考答案：A27. 优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。( )T、对F、错参考答
8、案：T28. 线性规划数学模型的三要素包括目标函数、约束条件和解。( )A.正确B.错误参考答案：B29. 互为对偶的两个线性规划max Z=CX，AXb，X0及minW=Yb，YAC，Y0，对任意可行解X和Y，存在关系( )。A.ZWB.Z=WC.ZWD.ZW参考答案：D30. 线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )A.正确B.错误参考答案：A31. 对策的分类中，按( )来分，可以分为零和对策与非零和对策。A.局中人的数目多少B.策略的数目是否有限C.局中人参与对策时相互之间的关系D.支付函数的特点参考答案：D32. 割集中弧的容量之和称为割量。( )A.
9、错误B.正确参考答案：B33. 在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时，一般较容易确定该解是否为全局最优解。( )T、对F、错参考答案：T34. 线性规划问题中决策变量应为( )。A.连续变量B.离散变量C.整数变量D.随机变量参考答案：A35. 将某个点Vi的物资或信息送到另一个点Vj，使得流量最大。这属于( )问题。A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案：B36. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A、错误B、正确参考答案：A37. 匈牙利法是对指派问题求最小值
10、的一种求解方法。( )A.错误B.正确参考答案：B38. 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。( )A.错误B.正确参考答案：B39. 在线性规划中，通常所说的“价值系数”是指( )。A.约束右端项B.目标函数系数C.影子价格D.资源系数参考答案：B40. 在EXCEL中，常用命令COVAR(array1，array2)来求解两个同规格变量的协方差。( )A.正确B.错误参考答案：A41. 关于图论中图的概念，以下叙述( )正确。A.图中的有向边表示研究对象，结点表示衔接关系B.图中的点表示研究对象，边表示点与点之间的关系C.图中
11、任意两点之间必有边D.图的边数必定等于点数减1参考答案：B42. 设 x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )。A.x1+x21B.x2+x31C.x1+x31D.x1+x2=1参考答案：A43. 若原问题具有m个约束，则它的对偶问题具有m个变量。( )A.错误B.正确参考答案：B44. 排队规则的类型不包括( )。排队规则的类型不包括( )。A.损失制B.等待制C.混合制D.自主制参考答案：D45. 在目标规划中，若对于目标约束fi(X)-di+di-=gi，若要求恰好
12、达到预定目标值，则目标函数应写为mindi+。( )T、对F、错参考答案：F46. 整数规划问题中，变量的取值可能是( )。A.整数B.0或1C.大于零的非整数D.以上三种都可能参考答案：D47. 针对下面的电子表格模型，单元格“I5”处的公式输入正确的是( )。A、“=D10+D12”B、“=D13+D14”C、“=-D11-D12”D、“=-D7-D8+D11”参考答案：B48. 数学规划的研究方向，包括线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。( )A.正确B.错误参考答案：A49. 0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在E
13、xcel规划求解的“添加约束”对话框中选择“int”即可。( )A.正确B.错误参考答案：B50. 在题25的灵敏度分析报告中，下列说法正确的是( )A.车间1中的资源影子价格为0B.车间1的可用工时未得到充分利用C.车间1的可用工时得到充分利用D.以上说法均不正确参考答案：AB51. 下图是某最大流的网络表格模型，下面关于单元格“I9”输入的公式中正确的是( )。A.“=-D9-D10+D12”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案：A52. 一般来说，线性规划的求解可通过图解法和软件求解等途径来实现。( )A.正确B.错误参考答案：A53. 若线性规划问题有最优解，则要么最优解唯一，要么有无穷多最优解。( )A.正确B.错误参考答案：A54. 在线性规划的一般表达式中，线性约束的表现有( )A.B.C.D.E.=参考答案：CDE55. 若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是( )。A.出现矛
