《南开大学21秋《运筹学》在线作业二满分答案40》由会员分享，可在线阅读，更多相关《南开大学21秋《运筹学》在线作业二满分答案40（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学21秋运筹学在线作业二满分答案1. 动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。( )A.错误B.正确参考答案：B2. 整数规划一般分为两大类：一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。( )A、错误B、正确参考答案：A3. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A.正确B.错误参考答案：B4. 可变单元格一栏的“终值”是指( )A.决策变量的终值B.通过规划求解后得到的最优解C.目标函数的终值D.以上说法均不正确参考答案：AB5. 若原问题具有m个约束，则它的对偶问题具有m个变量。( )A
2、.错误B.正确参考答案：B6. 一般而言，整数规划与一般规划相比，其可行解是离散的，而不是连续的。( )A.正确B.错误参考答案：A7. 线性规划模型包括的要素有( )A.目标函数B.约束条件C.决策变量D.状态变量E.环境变量参考答案：CDE8. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案：B9. 割集中弧的容量之和称为割量。( )A.错误B.正确参考答案：B10. 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )A.错误B.正确参考答案：B11. 下面哪项不是求解“不确定型决策问题”的方法?( )下面哪项不是求解“不确
3、定型决策问题”的方法?( )A.悲观法B.期望值法C.折衷法D.最小遗憾法参考答案：B12. 数学规划的研究方向，包括线性规划、非线性规划、对偶规划、几何规划、整数规划、动态规划及多目标规划等。( )A.正确B.错误参考答案：A13. 最大流问题是一个特殊的线性规划问题。( )A.正确B.错误参考答案：A14. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解( )。目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解( )。A.maxZB.max(-Z)C.相关一个符号D.相同参考答案：D15. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两
4、个以上决策变量的线性规划。( )A.正确B.错误参考答案：B16. 在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起来称为一个局势。( )A.正确B.错误参考答案：A17. 求最小值问题的目标函数值是各分枝函数值的下界。( )A.错误B.正确参考答案：B18. 若线性规划无最优解则其可行域无界基本解为空。( )A.错误B.正确参考答案：A19. 凡基本解一定是可行解。( )A.错误B.正确参考答案：A20. 若图G中没有平行边，则称图G为( )。若图G中没有平行边，则称图G为( )。A.简单图B.完备图C.基本图D.欧拉图参考答案：A21. 在电子表格模型中，用来求解两
5、变量的协方差的函数是( )。A、VARPB、SUMPRODUCTC、COVARD、MMULT参考答案：A22. m+n-1个变量构成一组基变量的充要条件是( )。A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关参考答案：B23. 用图解法求线性规划问题时，要求决策变量的个数为( )。A.1B.2C.3D.4参考答案：B24. 数学规划模型的三个要素不包括( )。A.决策变量B.目标函数C.约束条件D.最优解参考答案：D25. 设x1，x2，x3，x4，x5，x6分别代表大张、大李、
6、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大李和小田恰好选1人的表达正确的是( )。A.x1+x2=1B.x2+x3=1C.x1+x3=1D.x2+x5=1参考答案：D26. 线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：B27. 自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。( )A.正确B.错误参考答案：B28. 存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统，且以存储为中心环节，故称为存储系统。( )A.正确B.错误参考答案：A
7、29. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。( )A、错误B、正确参考答案：A30. 设x，x，x，x，x，x分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )。A、x+x1B、x+x1C、x+x1D、x+x=1参考答案：A31. 求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量( )。求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量( )。A.小于等于40B.至少
8、为12C.至少为40D.至少为15参考答案：C32. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+ynk(kn)。( )A.正确B.错误参考答案：A33. 家庭中的存储储备品，工厂储备原材料，商店存储商品等都是存储问题。( )A.正确B.错误参考答案：A34. 在一个纯策略对策模型G=(S，D，A)中，表示的是( )。在一个纯策略对策模型G=(S，D，A)中，表示的是( )。A.局中人甲的策略B.局中人乙的策略C.支付矩阵D.一个局势参考答案：C35. 典型的无概率决策准则，不包括( )。A.乐观准则B.折中准则C.等可能准
9、则D.最大后悔值准则参考答案：D36. 图是由一些点及点间的连线所组成的。( )A.正确B.错误参考答案：A37. 若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。( )A.正确B.错误参考答案：A38. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )T、对F、错参考答案：T39. 0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。( )A.正确B.错误参考答案：B40. 百分之百法则中，若参数变得
10、的百分比之和超过100%，则表示最优解一定会发生改变。( )A.正确B.错误参考答案：B41. 基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( )。A.基本解B.多重解C.退化解D.无解参考答案：C42. 线性规划基本假设中的确定性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。( )A.正确B.错误参考答案：A43. 在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。( )A.正确B.错误参考答案：B44. 若线性规划问题有最优解，则要么最优解唯一，要么有无穷多最优解。(
11、)A.正确B.错误参考答案：A45. 线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为( )形式。A.“”B.“”C.“”D.“=”参考答案：A46. X是线性规划的基本可行解则有( )。A.X中的基变量非零，非基变量为零B.X不一定满足约束条件C.X中的基变量非负，非基变量为零D.X是最优解参考答案：C47. 排队规则的类型不包括( )。排队规则的类型不包括( )。A.损失制B.等待制C.混合制D.自主制参考答案：D48. 在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是( )。A.含有m+n-1个基变量B.基变量不构成闭回路C.含有
12、m+n-1个基变量且不构成闭回路D.含有m+n-1个非零的基变量且不构成闭回路参考答案：D49. 线性规划问题有可行解，则( )A.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解参考答案：A50. 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )A.对B.错参考答案：A51. 有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个非
13、基变量参考答案：A52. 有6个产地4个销地的平衡运输问题模型具有特征( )。有6个产地4个销地的平衡运输问题模型具有特征( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B53. 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。( )A.正确B.错误参考答案：B54. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A55. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )A.正确B.错误参考答案：A56. 下列分类不是按照决策的自然状态划分的是( )。下列分类不是按照决策的自然状态划分的是( )。A.确定型决策B.风险型决策C.决策树D.完全不确定型决策参考答案：
