《南开大学21春《运筹学》离线作业1辅导答案27》由会员分享，可在线阅读，更多相关《南开大学21春《运筹学》离线作业1辅导答案27（11页珍藏版）》请在装配图网上搜索。
1、南开大学21春运筹学离线作业1辅导答案1. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为网络图。( )A.正确B.错误参考答案：B2. 在电子表格模型中，函数VARP(array)是用来求解基于给定样本的总体方差。( )A.正确B.错误参考答案：A3. 0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。( )A.正确B.错误参考答案：B4. 若线性规划无最优解则其可行域无界基本解为空。( )A.错误B.正确参考答案：A5. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A
2、.正确B.错误参考答案：B6. 一对正负偏差变量至少一个大于零。( )T.对F.错参考答案：F7. 在电子表格模型中，用来求解两个数组矩阵的乘积的函数是( )。A、VARPB、SUMPRODUCTC、COVARD、MMULT参考答案：D8. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。( )A.错误B.正确参考答案：B9. 以下叙述不是泊松流具备的条件的是( )。以下叙述不是泊松流具备的条件的是( )。A.无后效性B.无记忆性C.平稳性D.普通性参考答案：D10. 在给单元格命名时，下面关于“将公式中的单元格引用改为名称”的步骤说法正确的是( )。A.单击某个单元格B.在“插入”菜单
3、中，指向“名称”，再单击“应用”选项C.在“应用名称”对话框中，选中一个或多个名称D.将原有名称通过“替换”选项过滤掉参考答案：ABC11. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )A.正确B.错误参考答案：A12. 截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量参考答案：B13. 在目标规划中，若对于目标约束fi(X)-di+di-=gi，若要求恰好达到预定目标值，则目标函数应写为mindi+。( )T、对F、错参考答案：F14. 若非线性规划的目标函数为变量的二次函数
4、，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。( )A.正确B.错误参考答案：A15. 图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。( )A.对B.错参考答案：A16. 解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。( )A.正确B.错误参考答案：B17. 下面有关“给单元格或区域单元格命名”时的步骤说法正确的是( )。A.选定需要命名的区域，把行列标志也包含进去B.在“插入”菜单中，指向“名称”，再单击“指定”选项C.在“名称创建于”区域中，选中“首行”、“最左列
5、”、“末行”或“最右列”复选框以指定标志(名称)的位置D.单击“确定”按钮，返回电子表格参考答案：ABCD18. 在一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。( )A.正确B.错误参考答案：B19. 在下面电子表格模型中，“实际使用” 所在列之一的E7所在的单元格内输入表达函数正确的是( )A.SUMPRODUCT(C12：D12，C7：D7)B.MMULT(C12：D12，C4：D4)C.VARP(C12：D12，C4：D4)D.SUMIF (C12：D12，C4：D4)参考答案：A20. 互为对偶的两个线性规划问题的解存在
6、关系( )。互为对偶的两个线性规划问题的解存在关系( )。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B21. 对偶单纯法是直接解对偶问题的一种方法。( )T.对F.错参考答案：F22. 关于树的概念，以下叙述( )正确。A.树中的点数等于边数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.任一树中，去掉一条边仍为树参考答案：B23. 在网络配送问题中，线性规划模型的每一个函数约束均为确定需求约束，并且具有如下的形式：提供的数量=需求的数量。( )T、对F、错参考答案：
7、T24. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )A.正确B.错误参考答案：B25. 在电子表格模型中，有关函数COVAR表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案：B26. 有6个产地4个销地的平衡运输问题模型具有特征( )。有6个产地4个销地的平衡运输问题模型具有特征( )。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量参考答案：B27. 线性规划的灵敏度分析的内容主要是指线性规
8、划模型参数的变化对最优解的影响。( )A.正确B.错误参考答案：B28. 下列关于非线性规划问题的叙述正确的是( )。A.目标函数中有一个是决策变量的非线性函数B.约束条件中有一个是决策变量的非线性函数C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D.以上说法均不正确参考答案：AB29. 下列分类不是按照决策的自然状态划分的是( )。下列分类不是按照决策的自然状态划分的是( )。A.确定型决策B.风险型决策C.决策树D.完全不确定型决策参考答案：C30. 数学规划模型的三个要素不包括( )。A.决策变量B.目标函数C.约束条件D.最优解参考答案：D31. 下列有关网络
9、图的说法中，错误的为( )。A.网络图中所谓路径，就是从始点到终点之间相连节点的序列B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D.网络中仅存在一条路径参考答案：D32. 线性规划问题若有最优解，则最优解( )A.定在其可行域顶点达到B.只有一个C.会有无穷多个D.唯一或无穷多个E.其值为0参考答案：AD33. 对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为( )。A.增大B
10、.不减少C.减少D.不增大参考答案：B34. 在电子表格模型中，函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。( )A、错误B、正确参考答案：B35. 一对互为对偶的问题存在最优解，则在其最优点处有( )A.若某个变量取值为0，则对应的对偶约束为严格的不等式B.若某个变量取值为正，则相应的对偶约束必为等式C.若某个约束为等式，则相应的对偶变取值为正D.若某个约束为严格的不等式，则相应的对偶变量取值为0E.若某个约束为等式，则相应的对偶变量取值为0参考答案：BD36. 最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。( )T.对F.
11、错参考答案：F37. 若图G中没有平行边，则称图G为( )。若图G中没有平行边，则称图G为( )。A.简单图B.完备图C.基本图D.欧拉图参考答案：A38. 在线性规划中，通常所说的“价值系数”是指( )。A.约束右端项B.目标函数系数C.影子价格D.资源系数参考答案：B39. 指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质”，因此，没必要加上所有决策变量都是0-1变量的约束条件。( )A.正确B.错误参考答案：B40. 狄克斯屈拉算法是求最大流的一种标号算法。( )T.对F.错参考答案：F41. 在题25的灵敏度分析报告中，下列说法正确的是( )A.车间1中的资源影子价格
12、为0B.车间1的可用工时未得到充分利用C.车间1的可用工时得到充分利用D.以上说法均不正确参考答案：AB42. 求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( )A.对B.错参考答案：A43. 家庭中的存储储备品，工厂储备原材料，商店存储商品等都是存储问题。( )A.正确B
13、.错误参考答案：A44. 线性规划可行域的顶点定是最优解。( )A.正确B.错误参考答案：B45. 将某个点的物资或信息送到另一个点，使得运送成本最小。这属于( )问题。A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案：A46. 求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量( )。求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量( )。A.小于等于40B.至少为12C.至少为40D.至少为15参考答案：C47. 在资源分配问题中，线性规划模型
14、的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。( )T、对F、错参考答案：T48. 企业价格决策目标是获得最大的( )。企业价格决策目标是获得最大的( )。A.销售额B.总利润C.市场占有率D.知名度参考答案：B49. 若运输问题在总供应量大于总需求量时，则( )。A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个供应点D.虚设一个需求点参考答案：D50. 针对下面的电子表格模型，单元格“I13”处的公式输入正确的是( )A.“=D10+D12”B.“=-D11-D12-D17”C.“=-D6+D10”D.“=D17-D16+D18”参考答案：B
南开大学21春《运筹学》离线作业1辅导答案27
