《南开大学21春《运筹学》在线作业一满分答案69》由会员分享，可在线阅读，更多相关《南开大学21春《运筹学》在线作业一满分答案69（13页珍藏版）》请在金锄头文库上搜索。
1、南开大学21春运筹学在线作业一满分答案1. 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。( )A.正确B.错误参考答案：B2. 用图解法求线性规划问题时，要求决策变量的个数为( )。A.1B.2C.3D.4参考答案：B3. 家庭中的存储储备品，工厂储备原材料，商店存储商品等都是存储问题。( )A.正确B.错误参考答案：A4. 若线性规划存在基本解则也一定存在基本解可行解。( )T.对F.错参考答案：F5. 若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入( )A.松弛变量B.剩余变量C.人工变量D.自由变量参考答案：C6. 运
2、筹学的基本特点不包括( )。A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学参考答案：D7. 未到达目标的差值称为负偏差。( )T.对F.错参考答案：T8. 一个连通无圈简单图称为树。( )A.正确B.错误参考答案：A9. 一个无圈的连通图就是( )。一个无圈的连通图就是( )。A.树B.最小支撑树C.支撑子图D.有向图参考答案：A10. 下例错误的说法是( )。下例错误的说法是( )。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C11. 通常来说，线性规划问题求解的结果有四种，分别为：唯一解
3、、无穷多解、无解以及( )。A.唯一解B.无穷多解C.无解D.无界解参考答案：D12. 若线性规划问题没有可行解，可行解集是空集，则此问题( )A.没有无穷多最优解B.没有最优解C.有无界解D.有无界解参考答案：B13. 在成本收益平衡问题中的“共性”是指( )。A、收益的最低可接受水平B、单位活动的贡献C、每周单位的活动成本D、每种资源的可供量参考答案：C14. ( )就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。A.博弈论B.运输问题C.最大流问题D.最短路问题参考答案：A15. 在题25的灵敏度分析报告中，下列说法正确的是( )A.
4、车间1中的资源影子价格为0B.车间1的可用工时未得到充分利用C.车间1的可用工时得到充分利用D.以上说法均不正确参考答案：AB16. 若线性规划无最优解则其可行域无界基本解为空。( )A.错误B.正确参考答案：A17. 关键路径中的持续时间决定了完成整个项目所必须的最长时间。( )A.正确B.错误参考答案：B18. 匈牙利法是对指派问题求最小值的一种求解方法。( )A.错误B.正确参考答案：B19. 以下叙述不是泊松流具备的条件的是( )。以下叙述不是泊松流具备的条件的是( )。A.无后效性B.无记忆性C.平稳性D.普通性参考答案：D20. 当网络中不存在任何增广链时，该网络达到最大流状态。(
5、 )A.正确B.错误参考答案：A21. 根据下面的灵敏度报告，车间3的工时约束的影子价格为100，下面关于影子价格对目标总利润的影响说法正确的是( )。A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加100C.在增加一个车间1的工时，目标总利润减小100D.以上说法均不对参考答案：B22. m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。( )A.错误B.正确参考答案：B23. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格
6、依然有效，如果所有的百分比之和超过100，影子价格无效。( )A.正确B.错误参考答案：B24. 设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则( )。A.C=FQVB.C=FVC.C=FVQVD.C=FQV参考答案：A25. 根据下面的灵敏度报告，车间2的工时约束的影子价格为150，下面关于影子价格对目标总利润的影响说法正确的是( )。A.在增加一个车间1的工时，目标总利润不变B.在增加一个车间1的工时，目标总利润增加150C.在增加一个车间1的工时，目标总利润减小150D.以上
7、说法均不对参考答案：B26. 下面有关“给单元格或区域单元格命名”时的步骤说法正确的是( )。A.选定需要命名的区域，把行列标志也包含进去B.在“插入”菜单中，指向“名称”，再单击“指定”选项C.在“名称创建于”区域中，选中“首行”、“最左列”、“末行”或“最右列”复选框以指定标志(名称)的位置D.单击“确定”按钮，返回电子表格参考答案：ABCD27. 现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题，但还不能解决大规模整数规划问题。( )A.正确B.错误参考答案：A28. 在非线性规划中，由于局部最优解的存在，使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解
8、时，一般较容易确定该解是否为全局最优解。( )T、对F、错参考答案：T29. 若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。( )A.正确B.错误参考答案：A30. 网络最短路线问题和最短树问题实质上是一个问题。( )A.错误B.正确参考答案：B31. 在电子表格模型中， 函数COVAR是用来求解任意规格两个变量的协方差。( )A.正确B.错误参考答案：A32. 无圈的图称为树图，简称树。( )A.正确B.错误参考答案：B33. 下列有关网络图的说法中，错误的为( )。A.网络图中所谓路径，就是从始点到终点之间相连节点的序列B.为了完
9、成整个项目的进度计划，需要找出其中最长的路径，即关键路径C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D.网络中仅存在一条路径参考答案：D34. 有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个非基变量参考答案：A35. 如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是( )A.正则性不满足，可行性满足B.正则性满足，可行性不满足C.正则性与可行性都满足D.正则性与可行性都不满足E.可行性和正则性中只
10、可能有一个受影响参考答案：ABCD36. 在网络问题中，给定一个带收点和发点的网络，对每一条弧(节点-节点)，除了给出容量外，还给出了这条弧的单位流量的费用，要求一个最大流，并使得总运费用最小。这属于( )。A、最短路问题B、最小费用流问题C、最大流问题D、最小费用最大流问题参考答案：D37. 在纯市场经济条件下， 买进资源的条件是资源的市场价格高于影子价格。( )A.正确B.错误参考答案：B38. 在网络配送问题中，线性规划模型的每一个函数约束均为确定需求约束，并且具有如下的形式：提供的数量=需求的数量。( )T、对F、错参考答案：T39. 互为对偶的两个线性规划max Z=CX，AXb，X
11、0及minW=Yb，YAC，Y0，对任意可行解X和Y，存在关系( )。A.ZWB.Z=WC.ZWD.ZW参考答案：D40. 建立运筹学模型的基本步骤不包括( )。A.明确目标B.描述问题C.运算求解D.设置假设条件参考答案：D41. 原问题求最大值，第i个约束是“”约束，则第i个对偶变量yi0。( )A.错误B.正确参考答案：B42. 满足目标要求的可行解称为最优解。( )A.正确B.错误参考答案：A43. 若线性规划问题的i，j值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。( )若线性规划问题的i，j值同时发生改变，反映到最终单纯形表中，不会出现原问题与对
12、偶问题均为非可行基的情况。( )A.对B.错参考答案：B44. 设 x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是( )。A.x1+x21B.x2+x31C.x1+x31D.x1+x2=1参考答案：A45. 在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+.+ynk(kn)。( )T、对F、错参考答案：T46. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减
13、量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100%，影子价格无效。( )A.正确B.错误参考答案：B47. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。( )A.错误B.正确参考答案：B48. 自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。( )A.正确B.错误参考答案：B49. 检验运输方案的闭合回路法中，该回路含有( )个空格为顶点。检验运输方案的闭合回路法中，该回路含有( )个空格为顶点。A.4个B.2个C.1个D.3个参考答案：C50. 线性规划的最优解是指使目标函数达到最优的可行解。( )A.正确B.错误参考答案：A51. 一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定。( )A.正确B.错误参考答案：A52. 能够通过网络的最大可行流称最大流。( )A.正确B.错误参考答案：A53. 下列属于最小费用流问题的为( )。A、运输和指派B、转运问题C、最大流问题D、最短路问题参考答案：A54.
