《南开大学21春《运筹学》离线作业1辅导答案71》由会员分享,可在线阅读,更多相关《南开大学21春《运筹学》离线作业1辅导答案71(12页珍藏版)》请在金锄头文库上搜索。
1、南开大学21春运筹学离线作业1辅导答案1. 在EXCEL中,常用命令COVAR(array1,array2)来求解两个同规格变量的协方差。( )A.正确B.错误参考答案:A2. 根据下面的灵敏度报告,车间1的工时约束的影子价格为0,下面关于影子价格对目标总利润的影响说法正确的是( )A.在增加一个车间1的工时,目标总利润不变B.在增加一个车间1的工时,目标总利润变大C.在增加一个车间1的工时,目标总利润变小D.以上说法均不对参考答案:A3. 线性规划可行域的顶点定是最优解。( )A.正确B.错误参考答案:B4. 设 x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是
2、否被选上,其中1表示是,0表示否,在这六人中,大张和大李至少选1人的表达正确的是( )。A.x1+x21B.x2+x31C.x1+x31D.x1+x2=1参考答案:A5. 设F为固定成本,V为可变成本,V为单件可变成本,Q为产品产量,C为总成本,则( )。设F为固定成本,V为可变成本,V为单件可变成本,Q为产品产量,C为总成本,则( )。A.C=FQVB.C=FVC.C=FVQVD.C=FQV参考答案:A6. 下列解中可能成为最优解的有( )A.基可行解B.迭代一次的改进解C.迭代两次的改进解D.迭代三次的改进解E.所有检验数均小于等于0且解中无人工变量参考答案:ABCDE7. 凡基本解一定是
3、可行解。( )A.错误B.正确参考答案:A8. 一般来说,线性规划的求解可通过图解法和软件求解等途径来实现。( )A.正确B.错误参考答案:A9. 若线性规划问题的i,j值同时发生改变,反映到最终单纯形表中,不会出现原问题与对偶问题均为非可行基的情况。( )若线性规划问题的i,j值同时发生改变,反映到最终单纯形表中,不会出现原问题与对偶问题均为非可行基的情况。( )A.对B.错参考答案:B10. 若线性规划无最优解则其可行域无界基本解为空。( )A.错误B.正确参考答案:A11. 下图是某最大流的网络表格模型,下面关于单元格“I9”输入的公式中正确的是( )。A.“=-D9-D10+D12”B
4、.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案:A12. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。( )A.正确B.错误参考答案:B13. 一个无圈的连通图就是( )。一个无圈的连通图就是( )。A.树B.最小支撑树C.支撑子图D.有向图参考答案:A14. 在线性规划中,通常所说的“价值系数”是指( )。A.约束右端项B.目标函数系数C.影子价格D.资源系数参考答案:B15. 在平面直角坐标系下,用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )A.正确B.错误参考答案:B16. 线性规划问题有可行解,则( )A
5、.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解参考答案:A17. 决策问题可依据决策者需要作决策的次数,分为单阶决策问题和序贯决策问题。( )A.正确B.错误参考答案:A18. 一对正负偏差变量至少一个等于零。( )A.错误B.正确参考答案:A19. 线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数,不含随机因素。( )A.正确B.错误参考答案:B20. 求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13,15,则表述最准确的是最大流量( )。求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分
6、别为12,13,15,则表述最准确的是最大流量( )。A.小于等于40B.至少为12C.至少为40D.至少为15参考答案:C21. 减少一约束,目标值不会比原来变差。( )T.对F.错参考答案:T22. 求最小值问题的目标函数值是各分枝函数值的下界。( )A.错误B.正确参考答案:B23. 在市场经济环境下, 当资源的市场价格低于影子价格时,可以购进该资源。( )A.正确B.错误参考答案:A24. 下列选项中符合线性规划模型标准形式要求的有( )A.目标函数求极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为“”的不等式参考答案:BCD25. 实际的决策问题往往是一个决策接着一
7、个决策,环环相扣,构成一组序列决策问题,处理这种问题的一种有效方法称作序贯决策树方法。( )A.正确B.错误参考答案:A26. 针对下面的电子表格模型,单元格“I5”处的公式输入正确的是( )A.“=D10+D12”B.“=D13+D14”C.“-D11-D12”D.“-D7-D8+D11”参考答案:B27. 整数规划的最优解是先求相应的线性规划的最优解然后取整得到。( )A.错误B.正确参考答案:A28. 关于树的概念,以下叙述( )正确。A.树中的边数等于点数减1B.树中再添一条边后必含圈C.树中删去一条边后必不连通D.树中两点之间的通路可能不唯一参考答案:ABC29. 在EXCEL中,常
8、用命令MMULT(array1,array2)来求解两个等规格数组矩阵的乘积。( )A、错误B、正确参考答案:A30. 在电子表格模型中,有关函数COVAR表述正确的是( )。A、用来求解基于给定样本的总体方差B、用来求解两个变量的协方差C、用来求解两个数组矩阵的乘积D、以上说法均不正确参考答案:B31. 对偶问题有可行解,则原问题也有可行解。( )T.对F.错参考答案:F32. 对LP问题标准型,利用单纯形法求解时,每做一次换基迭代,都能保证它相应的目标函数值Z必为( )。对LP问题标准型,利用单纯形法求解时,每做一次换基迭代,都能保证它相应的目标函数值Z必为( )。A.增大B.不减少C.减
9、少D.不增大参考答案:B33. Excel“规划求解”工具求解整数规划问题利用的方法是( )。A.分支定界法B.割平面法C.匈牙利法D.以上均不正确参考答案:A34. 在一个纯策略对策模型G=(S,D,A)中,表示的是( )。在一个纯策略对策模型G=(S,D,A)中,表示的是( )。A.局中人甲的策略B.局中人乙的策略C.支付矩阵D.一个局势参考答案:C35. 下列关于运输问题模型特点的说法正确的是( )A.约束方程矩阵具有稀疏结构B.基变量的个数是m+n-1个C.基变量中不能有零D.基变量不构成闭回路参考答案:ABD36. 网络图中,LS用来表示( )。A.一项活动的最晚开始时间B.一项活动
10、的最晚完成时间C.一项活动的持续时间D.一项活动的最早开始时间参考答案:A37. 为使“调整”成本降低,当需求逐月作大幅度的随机起伏时,若采用指数平滑法进行预测,宜选用( )。为使“调整”成本降低,当需求逐月作大幅度的随机起伏时,若采用指数平滑法进行预测,宜选用( )。A.较大的B.较小的C.=0D.=1参考答案:B38. 把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上,称为( )。A.决策树B.最大流C.最小支撑树D.连通图参考答案:A39. 家庭中的存储储备品,工厂储备原材料,商店存储商品等都是存储问题。( )A.正确B.错误参考答案:A40. 线性规划原问题的目标函数为
11、求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为( )形式。A.“”B.“”C.“”D.“=”参考答案:A41. 在使用“给单元格命名”时,主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。( )A.正确B.错误参考答案:B42. 在成本收益平衡问题中的“共性”是指( )A.收益的最低可接受水平B.单位活动的贡献C.每周单位的活动成本D.每种资源的可供量参考答案:C43. 有m个产地n个销地的平衡运输问题模型具有特征:( )。A.有mn个变量,m+n个约束,m+n-1个基变量B.有m+n个变量,mn个约束C.有mn个变量,m+n-1约束D.有m+n-1个基变量,
12、mn-m-n-1个非基变量参考答案:A44. 在电子表格模型中,对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为( )。A.VARPB.SUMPRODUCTC.COVARD.MMULT参考答案:B45. 排队规则的类型不包括( )。排队规则的类型不包括( )。A.损失制B.等待制C.混合制D.自主制参考答案:D46. 在线性规划中,通常所说的“工艺系数”或“技术系数”指的是约束里的“ij” ( )A.正确B.错误参考答案:A47. 决策变量、目标函数和约束条件是数学规划模型的三个要素,若目标函数和约束条件均为线性的数学规划问题称为非线性规划。( )A.正确B.错误参考答案:B48. 针对下面的电子表格模型,单元格“I5”处的公式输入正确的是( )。A、“=D10+D12”B、“=D13+D14”C、“=-D11-D12”D、“=-D7-D8+D11”参考答案:B49. 运输问题的初始方案中,没有分配运量的格所对应的变量为( )A.基变量B.非基变量C.松弛变量D.剩余变量参考答案:B50. 线性规划最优解不唯一是指( )。A.可行解集合无界B.存在某个检验数k0且aik0(i=1,2,m)C.可行解集合是空集D.最优表中存在非基变量的检验数非零参考答案:D