南开15春学期《运筹学》在线作业试卷-更新
- 格式:doc
- 大小:35.50 KB
- 文档页数:14
南开大学(本部)15春学期《第一次把事情做对》在线作业满分答案一、单选题1. 一次做对的基本准则是什么?A. 符合客户的要求B. 零缺陷C. 差不多D. 做正确的事正确答案:B2. 创建可信赖的质量文化的目的是什么?A. 让企业强大B. 打出品牌C. 预防在先、无火可救D. 提高企业的诚信度正确答案:D3. 为什么仅仅注重方法和效率无法做到第一次把事情做对?A. 因为做的事不一定是自己想要的B. 因为没有事先预防C. 因为做的事不一定正确D. 因为没有总结经验,随时应变正确答案:C4. 建造优秀企业的绝对条件是什么?A. 经营质量B. 以严格的制度文化培育人C. 以优质的物质文化激励员工D. 以优秀的企业精神文化鼓舞人正确答案:A5. 预防的核心方法是什么?A. 把错误分类B. 改进工作过程C. 找出错误发生的原因D. 及时改正正确答案:B6. 什么是正确行动的系统?A. 零缺陷B. 第一次就做对C. 计划D. 预防正确答案:D7. 90/10原理说的是什么?A. 任何一个人的行为,都是90%的态度加上10%的知识。
B. 任何一个人想要成功,都需要90%的努力和10%的坚持。
C. 任何一个人的行为,都是90%的态度加上10%的坚持。
D. 任何一个人想要成功,都需要90%的努力和10%的知识。
正确答案:A8. 任何工作需要怎样才能进入可执行的过程,从而达到预期的效率和效果?A. 做好预防措施B. 符合客观要求C. 第一次把事情做对D. 计划周详正确答案:B9. 一个组织中管理者的职责是什么?A. 在员工中产生巨大的凝聚力B. 设定目标C. 制定规范和组织协调D. 要用代价(PON/C)这种质量管理的语言教育每一个人,上下达成共识,使用共同的语言。
正确答案:C10. 第一次把事情做对的法则的顺序是什么?A. 确定目标---控制过程---预防错误---建立标准---寻求帮助---要求结果---一次做对B. 确定目标---预防错误---建立标准---控制过程---寻求帮助---要求结果---一次做对C. 确定目标---建立标准---控制过程---预防错误---寻求帮助---要求结果---一次做对D. 确定目标---控制过程---寻求帮助---预防错误---建立标准---要求结果---一次做对正确答案:A11. 在工作中如何才能定义清楚‘对’与‘错’,才能保证工作过程中的每一个环节都处于受控状态?A. 仔仔细细制定要求B. 与他人协调工作以符合要求C. 避免双重标准D. 高度重视预防正确答案:A12. 工作的最高境界是什么?A. 符合工作的要求B. 零缺陷C. 客户百分百满意D. 领导百分百满意正确答案:A13. 对一个人,一个组织的最高评价,更是一个组织走向成功的起点是什么?A. 第一次把事情做对B. 值得信赖C. 零缺陷D. 强大正确答案:B14. 任何组织都具有的相同目的是什么?A. 提高品牌知名度B. 累计财富C. 提供需要的解决之道D. 实现一群人共同的目标正确答案:C15. 一切标准和要求应该在什么时候提出有意义?A. 事前B. 事中C. 事后D. 整个过程中正确答案:A16. 人们能否做对取决于什么?A. 思想观念B. 行为能力C. 预防是否完备D. 知识储备正确答案:17. 企业成本的真谛是什么?A. 没有返工、报废B. 所有常规的成本(返工、报废、保修、库存和变更等)C. 保修、库存和变更D. 按已达成的要求去做,第一次把事情做对。
《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解()BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题?()BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是?BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是()DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中,进行时间与成本优化时,一般地说,随着施工周期的缩短,直接费用是( )。
CA.降低的B.不增不减的C.增加的D.难以估计的6.最小枝权树算法是从已接接点出发,把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中,( )的说法是错误的。
DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示,在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。
CA.1200B.1400C.1300D.17009.在求最短路线问题中,已知起点到A,B,C三相邻结点的距离分别为15km,20km,25km,则()。
DA.最短路线—定通过A点B.最短路线一定通过B点C.最短路线一定通过C点D.不能判断最短路线通过哪一点10.在一棵树中,如果在某两点间加上条边,则图一定( )AA.存在一个圈B.存在两个圈C.存在三个圈D.不含圈11.网络图关键线路的长度( )工程完工期。
CA.大于B.小于C.等于D.不一定等于12.在计算最大流量时,我们选中的每一条路线( )。
CA.一定是一条最短的路线B.一定不是一条最短的路线C.是使某一条支线流量饱和的路线D.是任一条支路流量都不饱和的路线13.从甲市到乙市之间有—公路网络,为了尽快从甲市驱车赶到乙市,应借用()CA.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法14.为了在各住宅之间安装一个供水管道.若要求用材料最省,则应使用( )。
西南交《管理运筹学基础》在线作业二
一、单选题(共37 道试题,共74 分。
)
1. 从趋势上看,运筹学的进一步发展依赖于一些外部条件及手段,其中最主要的是()
A. 数理统计
B. 概率论
C. 计算机
D. 管理科学
正确答案:C
2. 数学模型中,“s·t”表示()
A. 目标函数
B. 约束
C. 目标函数系数
D. 约束条件系数
正确答案:B
3. 线性规划问题的标准形式中,所有变量必须()
A. 大于等于零
B. 小于等于零
C. 等于零
D. 自由取值
正确答案:A
4. 求解需求量小于供应量的运输问题不需要做的是()
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
正确答案:D
5. 从教材列举的实例中可以归纳出求最短路线问题应从()开始推算。
A. 终点
B. 起点
C. 中间点
D. 终点和起点
正确答案:A
6. 用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()
A. 原解
B. 上界。
《运筹学》在线作业二试卷总分:100 得分:100一、单选题1.前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为()A. 状态B. 决策C. 状态转移D. 指标函数正确答案:C2.检验运输方案的闭合回路法中,该回路含有()个空格为顶点。
A. 4个B. 2个C. 1个D. 3个正确答案:C3.对于第一类存储模型——进货能力无限,不允许缺货,下列哪项不属于起假设前提条件()A. 假设每种物品的短缺费忽略不计B. 假设需求是连续,均匀的C. 假设当存储降至0时,可以立即得到补充D. 假设全部定货量一次供应正确答案:A4.决策问题都必须具备下面四个条件,下列哪项不是()A. 只有一个明确的决策目标,至少存在一个自然因素B. 至少存在两个可供选择的方案C. 至少一个明确的决策目标,只有存在一个自然因素D. 不同的方案在各种自然因素影响下的损益值可以计算出来正确答案:C5.对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。
A. 对B. 错满分:2.5 分正确答案:B6. 若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解。
A. 对B. 错满分:2.5 分正确答案:A7. 线性规划问题若有最优解,则一定可以在可行域的()上达到。
A. 内点B. 外点C. 极点D. 几何点正确答案:C8. 对于第二类存储模型——进货能力有限,不允许缺货,下列哪项不属于起假设前提条件()A. 需求是连续,均匀的B. 进货是连续,均匀的C. 当存储降至零时,可以立即得到补充D. 每个周期的定货量需要一次性进入存储,一次性满足满分:2.5 分正确答案:D9.一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。
A. 对B. 错正确答案:A10.动态规划的最优决策具有如下的性质:无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略.A. 对B. 错满分:2.5 分正确答案:A11. 对于风险型决策问题,可以用“最大可能法”求解问题,下列说法错误的是()A. 一个事件,其概率越大,发生的可能性就越大B. 对于风险型决策,若自然因素出现的概率为1,而其他自然因素出现的概率为0,则就是确定型决策问题C. 当所有自然因素出现的概率都很小,并且很接近时,可以用“最大可能法”求解D. 当在其所有的自然因素中,有一个自然因素出现的概率比其他自然因素出现的概率大很多,并且他们相应的损益值差别不很大,我们可以用“最大可能法”来处理这个问题正确答案:C12.分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解.A. 对B. 错正确答案:A13. 线性规划具有唯一最优解是指A. 最优表中存在常数项为零B. 最优表中非基变量检验数全部非零C. 最优表中存在非基变量的检验数为零D. 可行解集合有界满分:2.5 分正确答案:B14. ABC分类法是对库存的物品采用按()分类的A. 物品质量B. 物品价格C. 物品数量D. 物品产地满分:2.5 分正确答案:B15.线性规划可行域的顶点一定是( )A. 基本可行解B. 非基本解C. 非可行解D. 最优解满分:2.5 分正确答案:A16.求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题,求最大的目标函数问题,则记为max Z;若是如何安排生产使成本是最小的问题,则记为min Z .A. 对B. 错正确答案:A17.一个无圈的连通图就是()A. 树B. 最小支撑树C. 支撑子图D. 有向图正确答案:A18.m个产地,n个销地的初始调运表中,调运数字应该为()A. m+n个B. m+n --1个C. m×nD. m+n+1个正确答案:B19. 关于运输问题的说法中错误的是()A. 最优运输方案未必唯一B. 必有最优运输方案C. 运输方案的任何调整必会引起总运费的下降D. 修正分配法是一种比较简单的计算改进指数的方法满分:2.5 分正确答案:C20. 下列叙述不属于解决风险决策问题的基本原则的是 ( )A. 最大可能原则B. 渴望水平原则C. 最大最小原则D. 最大原则满分:2.5 分正确答案:C21. 对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
《运筹学》在线作业一试卷总分 :100 得分 :100一、单选题1.一个连通图中的最小支撑树,其连线的总长度()A.唯一确定B.可能不唯一C.可能不存在D.一定有多个正确答案 :A2.关于线性规划模型,下面()叙述正确A.约束方程的个数多于 1 个B.求极大值问题时约束条件都是小于等于号C.求极小值问题时目标函数中变量系数均为正D.变量的个数一般多于约束方程的个数正确答案 :D3.可行流应满足的条件是()A.容量条件B.平衡条件C.容量条件和平衡条件D.容量条件或平衡条件满分: 2.5 分正确答案 :C4.从连通图中生成树,以下叙述()不正确A.任一连通图必能生成树B.任一连通图生成的树必唯一C.在生成的树中再增加一条线后必含圈D.任易连通图生成的各个树其线数必相同正确答案 :B5.下面的叙述中,()是错误的A.最优解必能在某个基解处达到B.多个最优解处的极值必然相等C.若存在最优解,则最优解唯一D.若可行解区有界则必有最优解满分: 2.5 分正确答案 :C6.库存管理的 ABC分类法中,对 C类货物的管理应()一些。
A.严格B.粗略C.宽松D.折衷分正确答案 :B7.排队系统的基本组成部分不包括以下的哪项()A.输入过程B.输出过程C.排队规则D.服务机构满分: 2.5 分正确答案 :B8.LP 的数学模型不包括()A.目标要求B.非负条件C.约束条件D.基本方程正确答案 :D9.标准的 M/M/1 模型的条件不包括()A.顾客源是无限的B.先到先服务C.多服务台D.单服务台正确答案 :C10.线性规划问题中,下面()的叙述正确A.可行解一定存在B.可行基解必是最优解C.最优解一定存在D.最优解若存在,在可行解中必有最优解正确答案 :D11.求解最小支撑树的方法不包括()A.最大流B.破圈法C.避圈法D.满分: 2.5 分正确答案 :A12.采用计量方法的前提不包括()A.决策问题复杂,多个变量B.多种数量关系表述。
《运筹学》在线作业一-标准答案试卷总分:100 得分:100一、单选题 (共 40 道试题,共 100 分)1.决策树的结点不包括()A.决策结点B.状态结点C.结局结点D.分支结点正确答案:D2.从连通图中生成树,以下叙述()不正确A.任一连通图必能生成树B.任一连通图生成的树必唯一C.在生成的树中再增加一条线后必含圈D.任易连通图生成的各个树其线数必相同正确答案:B3.一个连通图中的最小支撑树,其连线的总长度()A.唯一确定B.可能不唯一C.可能不存在D.一定有多个正确答案:A4.在求极小值的线性规划问题中,松弛变量在目标函数中的系数为A.0B.极大的正数C.绝对值极大的负数D.极大的负数正确答案:A5.库存设备一般以()为单位进行管理A.台套B.件C.台D.批正确答案:A6.关于最大流量问题,叙述正确的是()A.一个流量图的最大流量能力是唯一确定B.达到最大流量的方案是唯一的C.一个流量图的最大流量能力不是唯一的D.n条线路中的最大流量等于这n条线路的流量能力之和正确答案:A7.下列关于期望值准则的描述不正确的是()A.基于平均收益方案选择的准则B.不能根据损失期望值大小选择C.可分为最大期望收益准则和最小期望损失准则D.是对方案在各种状态下的期望值的评价正确答案:B8.两点之间带箭头的联线称为()A.边B.弧C.图D.链正确答案:B9.下面的叙述中,()是错误的A.最优解必能在某个基解处达到B.多个最优解处的极值必然相等C.若存在最优解,则最优解唯一D.若可行解区有界则必有最优解正确答案:C10.关于线性规划模型,下面()叙述正确A.约束方程的个数多于1个B.求极大值问题时约束条件都是小于等于号C.求极小值问题时目标函数中变量系数均为正D.变量的个数一般多于约束方程的个数正确答案:D11.动态规划递推求解的理论基础是()最优性原理A.SaatyB.CarnersC.BellmanD.Cooper正确答案:C12.从起点到终点的最短路线,以下叙述()正确A.从起点出发的最短连线必包含在最短路线中B.整个图中的最短连线必包含在最短路线中C.整个图中的最长连线可能包含在最短路线中D.从起点到终点的最短路线和最短距离都是唯一的正确答案:C13.在求极小值的线性规划问题中,人工变量在目标函数中的系数为A.0B.极大的正数C.绝对值极大的负数D.极大的负数正确答案:B14.下列风险型决策的特征不正确的是()A.决策过程存在两个以上的自然状态B.存在决策希望达到的明确目标C.存在多个可供决策者选择的方案D.方案在不同自然状态下的结局无法计算正确答案:D15.在算出经济订货量后,根据供应商提出的数量折扣,又对订货量进行修改,则全年库存保管非将()A.增加B.减少C.不变D.可能增加或减少正确答案:A16.动态规划的研究对象是()决策问题A.状态B.顺序性C.逆序D.多阶段正确答案:D17.()表示当过程处于某阶段的某个确定状态时,可以作出的选择或决定A.状态B.决策C.状态转移D.指标函数正确答案:B18.目标函数取极小化的线性规划可以转化为目标函数取极大化即()的线性规划问题求解A.maxZB.max(-Z)C.相关一个符号D.相同正确答案:B19.一个连通图中的最小支撑树()A.唯一确定B.可能不唯一C.可能不存在D.一定有多个正确答案:B20.图有支撑树的充要条件是此图为()A.无向图B.有向图C.赋权图D.连通图正确答案:D21.在算出经济订货量后,根据供应商提出的数量折扣,又对订货量进行修改,则全年订货费将()A.增加B.减少C.不变D.可能增加或减少正确答案:B22.决策树是在()条件下进行决策的一种方法。
《运筹学》在线作业二-00001第1题. 下列有关不确定型决策问题的说法中,错误的是()选项A:不确定型决策问题是指决策者对各种自然因素发生的概率是未知的选项B:不确定型决策除了应具备一般决策问题的四个条件外,还需要另外加一个条件:存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的选项C:对于不确定型决策问题,根据决策者“选优”原则的不同,所选的最优方案也不同选项D:不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的参考答案:D第2题. 若P为网络G的一条流量增广链,则P中所有正向弧都为G的( )选项A:对边选项B:饱和边选项C:邻边选项D:不饱和边参考答案:D第3题. 在动态规划模型中,问题的阶段数等于问题中子问题的数目.选项A:对选项B:错参考答案:A第4题. 整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值.选项A:对选项B:错参考答案:B第5题. 对于第二类存储模型——进货能力有限,不允许缺货,下列哪项不属于起假设前提条件()选项A:需求是连续,均匀的选项B:进货是连续,均匀的选项C:当存储降至零时,可以立即得到补充选项D:每个周期的定货量需要一次性进入存储,一次性满足参考答案:D第6题. 线性规划具有唯一最优解是指选项A:最优表中存在常数项为零选项B:最优表中非基变量检验数全部非零选项C:最优表中存在非基变量的检验数为零选项D:可行解集合有界参考答案:B第7题. 指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解.选项A:对选项B:错参考答案:A第8题. 对于一个动态规划问题,应用顺推或者逆推解法可能会得出不同的最优解.选项A:对选项B:错参考答案:B第9题. 互相对偶的两个线性规划问题,若其中一个无可行解,则另一个必定()选项A:无可行解选项B:有可行解,也可能无可行解选项C:有最优解选项D:有可行解参考答案:B第10题. 决策问题都必须具备下面四个条件,下列哪项不是()选项A:只有一个明确的决策目标,至少存在一个自然因素选项B:至少存在两个可供选择的方案选项C:至少一个明确的决策目标,只有存在一个自然因素选项D:不同的方案在各种自然因素影响下的损益值可以计算出来参考答案:C第11题. 在完全不确定下的决策方法不包括下列的哪一项()选项A:悲观法选项B:乐观法选项C:最大收益法选项D:等可能性法参考答案:C第12题. 若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的()选项A:值选项B:个数选项C:机会费用选项D:检验数参考答案:C第13题. 下面哪项不是求解“不确定型决策问题”的方法()选项A:悲观法选项B:期望值法选项C:折衷法选项D:最小遗憾法参考答案:B第14题. m+n-1个变量构成一组基变量的充要条件是选项A:m+n-1个变量恰好构成一个闭回路选项B:m+n-1个变量不包含任何闭回路选项C:m+n-1个变量中部分变量构成一个闭回路选项D:m+n-1个变量对应的系数列向量线性相关参考答案:B第15题. 资源的影子价格是一种()选项A:机会成本选项B:市场价格选项C:均衡价格选项D:实际价格参考答案:A第16题. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。
南开大学现代远程教育学院在线考试中心考试科目:课程练习-运筹学题目总数:50考试时间2013-5-24至2013-8-26最高分90剩余次数 4满分:100本次成绩:90本次考试结果第1题(回答正确)在上面电子表格模型中,“决策变量”的单元格地址为A C4√ B D12√ C C12D D4第2题(回答正确)单元格E7应输入A “=sumproduct(C4:D4,C12:D12)”√ B “=C7*D7+C12*D12”√ C “=sumproduct(C7:D7,C12:D12)”D “=sumproduct(C8:D8,C12:D12)”第3题(回答正确)可变单元格一栏的“终值”是指A 目标函数的终值√ B 通过规划求解后得到的最优解√ C 决策变量的终值D 以上说法均不正确第4题(回答正确)可变单元格一栏的“递减成本”是指√ A 在最小化问题中,它是指目标函数中的决策变量的系数必须减少多少,才能得到该决策变量的正数解。
√ B 在最大化问题中,它是指目标函数中的决策变量的系数必须增加多少,才能得到该决策变量的正数解。
√ C 其绝对值表示目标函数中的决策变量的系数必须改进多少,才能得到该决策变量的正数解。
D 以上说法均不正确。
第5题(回答正确)阴影价格是指影子价格。
下面说法正确的是√ A 车间2影子价格有效的区间为[6,18]B 车间2工时约束的影子价格是100√C 车间2工时约束的影子价格是150D 以上说法均不正确第6题(回答正确)下列说法正确的是A 车间1的可用工时得到充分利用√B 车间1的可用工时未得到充分利用√C 车间1中的资源影子价格为0D 以上说法均不正确第7题(回答正确)下列说法正确的是√ A 车间2的可用工时已耗费完毕√ B 车间2的可用工时得到了充分利用√ C 车间2中的资源影子价格为150 D 以上说法均不正确第8题(回答正确)√ A 供过于求B 销大于产√ C 产大于销D 供不应求第9题(回答正确)√ A 供求平衡B 销大于产C 产大于销√ D 平衡第10题(回答正确)√ A 单元格I14内应输入“=sumproduct(C4:F6, C9:F11)”√ B 单元格C12内应输入“=sum(C9:C11)”C 单元格C12内应输入“=sum(D9:D11)”D 单元格I14内应输入“=sumproduct(D4:D6, C9:F11)”第11题(回答正确)√ A 单元格D14处应输入“=I4”√ B 节点V5的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”√ C 节点V4的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”D 以上说法均不正确第12题(回答正确)A “=SUMPRODUCT(可用资金,投资比例)”B “SUMPRODUCT(单位净现值,投资比例)”√ C “=SUMPRODUCT(单位净现值,投资比例)”D “=SUMPRODUCT(实际使用,投资比例)第13题(回答正确)A [500,750]B [300,+∞]C [300,750]√ D [0,750]第14题(回答正确)A 模糊B 非平衡√ C 平衡D 以上均不正确第15题(回答正确)A 成本收益平衡B 资源分配√ C 固定成本D 网络配送第16题(回答错误)下列为目标规划的数学模型的一般结构为AB√ CD 以上模型均不是第17题(回答错误)A 正确√ B 错误第18题(回答正确)下面关于线性规划的灵敏度分析的说法正确的是√ A√ B√ CD 以上说法均不正确第19题(回答错误)A 最短路问题√ B 最大流问题√ C 最小费用流问题D 网络问题第20题(回答正确)A 最短路问题√ B 最大流问题C 最小费用流问题√D 网络问题第21题(回答错误)B 最大流问题√ C 最小费用流问题√ D 网络问题第22题(回答正确)在网络问题中,从某个点出发到达另一个点,怎样安排路线使得总距离最短或总费A 最大流问题B 最小费用流问题√ C 最短路问题D 最小费用最大流问题第23题(回答错误)A 最大流问题B 最小费用流问题√ D 最小费用最大流问题第24题(回答正确)√ A 正确B 错误第25题(回答正确)线性规划问题的“线性”是指()√ A 约束条件是关于决策变量的线性不等式√ B 约束条件是关于决策变量的线性等式√ C 目标函数是关于决策变量的线性函数D 以上说法均不正确第26题(回答正确)下面关于线性规划问题的说法正确的是()A 线性规划问题是指在一般不等式的限制条件下,使某一线性目标函数取得最大值(或最小值)的问题。
1..A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问题【参考答案】: A2.下列选项中关于目标规划的表述正确的是()A.考虑现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离事先制定目标的差距最小B.考虑现有的资源的条件下,就多个经营目标寻求最优解,即使得完成的目标的总体结果离事先制定目标的差距最小 C.现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离事先制定目标的差距最大 D.以上说法均不正确。
【参考答案】: A3.A.AB.BC.CD.D【参考答案】: C4.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )A.10B.11C.12D.13【参考答案】: D5.设 x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,大张、大李、小王和小赵最多2人入选的表达正确的是( )A.x1x2x3x4≥2;B.x1x2x3x4≤2;C.x1x2x3x4=2;D.以上说法均不正确。
【参考答案】: B6.在下面电子表格模型中,“目标函数”所在的单元格地址为( )A.G7:G9B.E7:E9C.G12D.C12, D12【参考答案】: C7.A.AB.BC.CD.D【参考答案】: B8..A.固定成本B.资源分配C.成本收益平衡D.网络配送【参考答案】: A9.Excel“规划求解”工具求解整数规划问题利用的方法是( )A.分支定界法B.割平面法C.匈牙利法D.以上均不正确【参考答案】: A10.针对下面的电子表格模型,单元格“D21”处的公式输入正确的是( )A.“=I4I5”B.“=-D11-D12-D17”C.“=-D18-D19”D.“=D17-D16 D18”【参考答案】: A11.A.AB.BC.CD.D【参考答案】: B12.设x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,如果大李或小赵入选,小周就不能入选,其表达正确的是( )A.x2x6≤1,x4x6≤1;B.x2x6≤1,x3x6≤1;C.x2x6≤1,x2x6≤1;D.x 2x6≤1,x1x6≤1【参考答案】: A13.在电子表格模型中, 有关函数COVAR表述正确的是()A.用来求解基于给定样本的总体方差B.用来求解两个变量的协方差C.用来求解两个数组矩阵的乘积D.以上说法均不正确【参考答案】: B14.A.AB.BC.CD.D【参考答案】: A15.在网络问题中,将某个点的物资或信息送到另一个点,使得运送成本最小。
南开15春学期《运筹学》在线作业试卷一、单选题(共20 道试题,共40 分。
)V 1. 在电子表格模型中, 用来求解基于给定样本的总体方差的函数是()A. VARPB. SUMPRODUCTC. COVARD. MMULT满分:2 分2. .A. 14B. 15C. 16D. 17满分:2 分3. 下列哪种数据不属于成本收益平衡问题范畴的是()A. 收益的最低可接受水平B. 单位活动的贡献C. 每周单位的活动成本D. 每种资源的可供量满分:2 分4. .A. [300,750]B. [300,+∞]C. [500,750]D. [0,750]满分:2 分5. .A. 最短路问题B. 最小费用流问题C. 最大流问题D. 最小费用最大流问题满分:2 分6. 下面对线性规划解的讨论中,叙述正确的选项是()A. 线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。
B. 线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。
C. 线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。
D. 以上说法都不正确。
满分:2 分7. 在电子表格模型中, 有关函数VARP表述正确的是()A. 用来求解基于给定样本的总体方差B. 用来求解两个变量的协方差C. 用来求解两个数组矩阵的乘积D. 以上说法均不正确满分:2 分8. 下列为目标规划的数学模型的一般结构为A.B.C.D. 以上模型均不是满分:2 分9. 在电子表格模型中, 有关函数MMULT表述正确的是()A. 用来求解基于给定样本的总体方差B. 用来求解两个变量的协方差C. 用来求解两个数组矩阵的乘积D. 以上说法均不正确满分:2 分10. .A. 固定成本B. 资源分配C. 成本收益平衡D. 网络配送满分:2 分11. 下列选项中关于动态规划的表述正确的是()A. 在时间推移的过程中,在每个时间阶段选择适当的决策,以使整个系统达到最优B. 在时间推移的过程中,在某个时间阶段选择适当的决策,以使整个系统达到最优C. 考虑现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离事先制定目标的差距最小D. 以上说法均不正确满分:2 分12. .A. 最短路问题B. 最小费用流问题C. 最大流问题D. 最小费用最大流问题满分:2 分13. .A. 平衡B. 非平衡C. 模糊D. 以上均不正确满分:2 分14. 下列关于资源分配问题的叙述正确的是()A. 资源分配问题的共性是在线性规划模型中每一个函数约束均为收益约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量£可用的资源数量B. 在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量≥ 可用的资源数量C. 在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量£可用的资源数量D. 以上说法均不正确。
满分:2 分15. 下列选项中关于目标规划的表述正确的是()A. 考虑现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离事先制定目标的差距最小B. 考虑现有的资源的条件下,就多个经营目标寻求最优解,即使得完成的目标的总体结果离事先制定目标的差距最小C. 现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离事先制定目标的差距最大D. 以上说法均不正确。
满分:2 分16. .A. “=SUMPRODUCT(单位净现值,投资比例)”B. “SUMPRODUCT(单位净现值,投资比例)”C. “=SUMPRODUCT(可用资金,投资比例)”D. “=SUMPROD UCT(实际使用,投资比例)满分:2 分17. 在电子表格模型中, 有关函数COVAR表述正确的是()A. 用来求解基于给定样本的总体方差B. 用来求解两个变量的协方差C. 用来求解两个数组矩阵的乘积D. 以上说法均不正确满分:2 分18. .A. 平衡运输问题B. 产大于销的运输问题C. 销大于产的运筹问题D. 无法确定满分:2 分19. 下列关于网络配送问题的叙述正确的是()A. 约束为确定需求约束B. 约束为资源约束C. 约束为收益约束D. 以上说法均不正确满分:2 分20. .A. 最短路问题B. 最小费用流问题C. 最大流问题D. 最小费用最大流问题满分:2 分二、多选题(共10 道试题,共20 分。
)V 1. 网络最优化问题包括()A. 最小费用流问题B. 最大流问题C. 最短路问题D. 最小支撑树问题满分:2 分2. 下面关于图解法解线性规划问题的说法不正确的是()A. 在平面直角坐标系下,图解法只适用于两个决策变量的线性规划B. 图解法适用于两个或两个以上决策变量的线性规划C. 图解法解线性规划要求决策变量个数不要太多,一般都能得到满意解D. 以上说法A正确,B,C不正确满分:2 分3. 下面关于成本收益平衡问题的说法正确的是()A. 成本收益平衡问题的模型中每一约束均为收益约束B. 完成的水平³最低可接受的水平C. 完成的水平£最低可接受的水平D. 以上说法均不正确满分:2 分4. .A. 产大于销B. 销大于产C. 供过于求D. 供不应求满分:2 分5.可变单元格一栏的“终值”是指A. 决策变量的终值B. 通过规划求解后得到的最优解C. 目标函数的终值D. 以上说法均不正确满分:2 分6. 下面关于指派问题的说法正确的是()A. 指派问题其形式为分配问题B. 主要研究人和工作(任务)间如何匹配,以使所有工作完成的效率实现最优化。
C. 指派问题给定了一系列所要完成的工作以及一系列完成工作的人员,所需要解决的问题就是要确定出指派哪个人去完成哪项工作D. 以上说法都不正确。
满分:2 分7. 按下面指定的括号填入下面所给的正确选项一般在给“单元格命名”时,应在()菜单中,单击指向(),再选择()A. 视图B. 插入C. 名称D. 指定满分:2 分8. 下列关于最小费用最大流说法正确的是A. 一个带收点和发点B.C.D.满分:2 分9. 下列关于用Excel求解整数规划的说法正确的是()A. 基本步骤与求解一般线性规划问题相同B. 需在约束条件中添加一个“整数”约束C. 在Excel规划求解的“添加约束”对话框中,用“int”表示整数D. 以上说法均不正确满分:2 分10. 线性规划问题求解的结果有()A. 唯一解B. 无穷多解C. 无解D. 无界解满分:2 分三、判断题(共20 道试题,共40 分。
)V 1. 0-1整数规划模型的建立和求解和一般整数规划模型相同,都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。
A. 错误B. 正确满分:2 分2. 在平面直角坐标系下,用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。
A. 错误B. 正确满分:2 分3. .A. 错误B. 正确满分:2 分4. 在规划问题中,若目标函数和约束条件中必须同时为决策变量的非线性函数,这类问题才称为非线性规划问题。
A. 错误B. 正确满分:2 分5. 在电子表格模型中, 函数VARP(array)是用来求解基于给定样本的总体方差。
A. 错误B. 正确满分:2 分6. .A. 错误B. 正确满分:2 分7. .A. 错误B. 正确满分:2 分8. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量(允许的增量或允许的减量)的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100%,影子价格无效。
A. 错误B. 正确满分:2 分9. 在电子表格模型中, 函数MMULT(array1,array2)是用来求解两个数组矩阵的乘积。
A. 错误B. 正确满分:2 分10. 动态规划和其他线性规划一样,都具有一个标准的数学表达式和明确定义的规则。
A. 错误B. 正确满分:2 分11. .A. 错误B. 正确满分:2 分12. 在市场经济环境下, 当资源的市场价格低于影子价格时,可以购进该资源.A. 错误B. 正确满分:2 分13. 若非线性规划的目标函数为变量的二次函数,约束条件又都是决策变量的线性等式或不等式,则称这种规划为二次规划。
A. 错误B. 正确满分:2 分14. 动态规划就是要在时间推移的过程中,在每个时间阶段选择适当的决策,以使整个系统达到最优。
A. 错误B. 正确满分:2 分15. .A. 错误B. 正确满分:2 分16. 整数规划与一般规划相比,其可行解为连续的,求解比较容易。
A. 错误B. 正确满分:2 分17. 整数规划一般分为两大类: 一般整数规划和0-1整数规划,其中一般整数规划要求所有变量均为整数规划。
A. 错误B. 正确满分:2 分18. 在电子表格模型中, 函数COVAR(array1,array2)是用来求解两个变量的协方差。
A. 错误B. 正确满分:2 分19. 使用“给单元格命名”时,一般只给和模型数据有关的已知数据的单元格命名。
A. 错误B. 正确满分:2 分20. 优先目标规划就是按照目标的先后顺序,逐一满足优先级较高的目标,最终得到一个满意解。
A. 错误B. 正确满分:2 分。