大工22秋《运筹学》在线作业2-辅导资料-答案
试卷总分:100 得分:100
一、单选题 (共 5 道试题,共 40 分)
1.网络图中,每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的( )。
A.最大值
B.最小值
C.平均值
D.总和
【本题-参考-答案】:B
2.截集中一切弧的容量之和称为( )。
A.最大流
B.截量
C.最小截量
D.最大截量
【本题-参考-答案】:B
3.下列有关网络图的说法中,错误的为( )。
A.网络图中所谓路径，就是从始点到终点之间相连节点的序列
B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径
C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节
D.网络中仅存在一条路径
【本题-参考-答案】:D
4.以下说法中不正确的为( )。
A.完成各个作业需要的时间最长的路线为关键路线
B.关键路线上的作业称为关键作业
C.所有关键作业的总时差为0
D.以上说法均不正确
【本题-参考-答案】:D
5.下列有关图的说法中,错误的为( )。
A.点表示所研究的事物对象
B.边表示事物之间的联系
C.无向图是由点及边所构成的图
D.无环的图称为简单图
【本题-参考-答案】:D
二、判断题 (共 15 道试题,共 60 分)
6.最大流问题是一个特殊的线性规划问题。
【本题-参考-答案】:正确
7.如果一个图由点及边所构成,则称之为有向图。
【本题-参考-答案】:错误
第一章测试 1 【判断题】(1分) 运筹学的缩写是OR。 A. 错 B. 对 正确 本题总得分1分 2 【判断题】(2分) 运筹学的研究对象是：对各种资源的操作层面上的活动。 A. 对 B. 错 3 【判断题】(2分) 运筹学不是一门交叉学科。 A. 对 B. 错
4 【判断题】(2分) 运筹学的目标是最优策略。 A. 错 B. 对 5 【判断题】(2分) 运筹学在第二次世界大战中成功运用的例子有：雷达的设置、军事物资的存储等。 A. 错 B. 对 6 【判断题】(2分) 运筹学的过程可以简化为“建模”和“求解”。 A. 错
B. 对 7 【判断题】(2分) 运筹学仅应用在军事上，在生产、运输、决策等方面都无法应用。 A. 错 B. 对 8 【判断题】(2分) 运筹学的发展得益于计算机的发展。 A. 对 B. 错 9 【判断题】(2分) 二战后经济的迅猛发展促进了运筹学的发展。
A. 对 B. 错 10 【多选题】(2分) 运筹学的工作步骤有（） A. 实施 B. 评价备选方案 C. 制定准则 D. 明确问题，定义问题 E. 明确备选方案 F. 选择备选方案 G. 分析结果，检验是否达到预期的效果
第二章测试 1 【判断题】(2分) 若线性规划存在最优解则一定存在基本最优解。 A. 对 B. 错 2 【判断题】(2分) 若线性规划为无界解则其可行域无界。 A. 对 B. 错 3 【判断题】(2分) 可行解一定是基本解。 A. 错 B. 对
4 【判断题】(2分) 基本解可能是可行解。 A. 错 B. 对 5 【判断题】(2分) 线性规划的可行域无界则具有无界解。 A. 对 B. 错 6 【判断题】(2分) 最优解不一定是基本最优解。 A. 错 B.
XXX《基础运筹学》2015年春学期在线作 业(二)答案 基础运筹学》2015年春学期在线作业（二）一、单选题（共8道试题，共40分。）1.求解需求量小于供应量的运输问题不需要做的是（）A.虚设一个需求点 B.令供应点到虚设的需求点的单位运费为 C.取虚设的需求点的需求量为恰当值 D.删去一个供应点 正确答案：A 2.下列选项中，不属于大批量采购缺点的是()A.由于大批量进货，订货费用就较高 B.库存货物的更换率较低 C.库存货物会变得陈旧过时 D.需占用更多的资金 正确答案：A 3.关于动态规划的如下说法中错误的是()A.状态转移方程表明了各阶段之间状态的联系 B.过程指标函数必须由阶段指标函数相加得到C.动态规划基本方程必须有边界条件 D.动态规划中决策变量可以为连续变量也可以为离散变量正确答案：A
4.以下各项中不属于运输问题的求解程序的是（）A.分析实际问题，绘制运价表 B.用单纯形法求得初始运输方案 C.计算空格的判别数 D.根据判别数判断是否已得最优解 正确答案：A 5.用逆序法求解资本分派问题时，为保证自力性，状况变量取值一般为(A.各阶段分派的资本数 B.当前阶段开始时前部过程已分配的资源数 C.当前阶段开始时剩余给后部过程的资源数 D.资源的总数量 正确答案：A 6.求最后运输方案可采用( ) A.大M法 B.位势法 C.西北角法 D.闭合回路法 正确答案：B 7.下列用度不属于存储用度的是()A.租赁仓库用度 B.存货占用贷款的利息费用 C.进货时的运输用度
正确答案：A 8.对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )A.大于或等于 B.小于或等于 C.小于或等于 D.小于 正确答案：C 基础运筹学》2015年春学期在线功课（二）二、判断题（共10道试题，共60分。）1.运输问题是一种特殊形式的LP问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况A.错误 B.正确 正确答案：B 2.在不允许缺货模型中，一个定货周期内的平均存储量等于该周期内最高存储量的一半A.错误 B.正确 正确答案：B 3.分支定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解A.错误 B.正确
《运筹学》在线作业一 试卷总分 :100 得分 :100 一、单选题 1.一个连通图中的最小支撑树，其连线的总长度（） A.唯一确定 B.可能不唯一 C.可能不存在 D.一定有多个 正确答案 :A 2.关于线性规划模型，下面（）叙述正确 A.约束方程的个数多于 1 个 B.求极大值问题时约束条件都是小于等于号 C.求极小值问题时目标函数中变量系数均为正 D.变量的个数一般多于约束方程的个数正确答案 :D 3.可行流应满足的条件是（） A.容量条件 B.平衡条件 C.容量条件和平衡条件 D.容量条件或平衡条件 满分： 2.5 分 正确答案 :C 4.从连通图中生成树，以下叙述（）不正确 A.任一连通图必能生成树 B.任一连通图生成的树必唯一 C.在生成的树中再增加一条线后必含圈 D.任易连通图生成的各个树其线数必相同正确答案 :B 5.下面的叙述中，（）是错误的 A.最优解必能在某个基解处达到 B.多个最优解处的极值必然相等 C.若存在最优解，则最优解唯一 D.若可行解区有界则必有最优解 满分： 2.5 分正确答案 :C 6.库存管理的 ABC分类法中，对 C类货物的管理应（）一些。 A.严格 B.粗略 C.宽松
D.折衷分正确答案 :B 7.排队系统的基本组成部分不包括以下的哪项（） A.输入过程 B.输出过程 C.排队规则 D.服务机构满分： 2.5 分 正确答案 :B 8.LP 的数学模型不包括（） A.目标要求 B.非负条件 C.约束条件 D.基本方程 正确答案 :D 9.标准的 M/M/1 模型的条件不包括（） A.顾客源是无限的 B.先到先服务 C.多服务台 D.单服务台正确答案 :C 10.线性规划问题中，下面（）的叙述正确 A.可行解一定存在 B.可行基解必是最优解 C.最优解一定存在 D.最优解若存在，在可行解中必有最优解正确答案 :D 11.求解最小支撑树的方法不包括（） A.最大流 B.破圈法 C.避圈法 D. 满分： 2.5 分 正确答案 :A
【奥鹏】-[大连理工大学]大工20春《运筹学》在线作业3 试卷总分:100 得分:100 第1题,典型的无概率决策准则,不包括( )。 A、乐观准则 B、折中准则 C、等可能准则 D、最大后悔值准则 正确答案:D 第2题,( )是指决策者在情况不明时,对自然状态抱最乐观的态度,从最好的自然状态出发,先从各方案中挑选最大收益值,然后从这些最大收益值中挑选出最优决策方案。 A、乐观准则 B、折中准则 C、等可能准则 D、后悔值准则 正确答案:A 第3题,( )就是研究对策行为中斗争各方是否存在着最合理的行动方案,以及如何找到这个合理的行动方案的数学理论和方法。 A、博弈论 B、运输问题 C、最大流问题 D、最短路问题 正确答案:A 第4题,决策树中通常用方框代表( )。 A、决策点 B、方案枝 C、状态 D、损益值 正确答案:A 第5题,( )就是先计算各备选方案的期望值,然后按照决策目标选择最优行动方案。 A、乐观准则 B、折中准则 C、等可能准则 D、期望值准则 正确答案:D
第6题,把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上,称为网络图。 T、对 F、错 正确答案:F 第7题,合作对策的基本特征是参加对策的局中人可以进行充分的合作,即可以事先商定好,把各自的策略协调起来,并在对策后对所获赢得进行重新分配。 T、对 F、错 正确答案:T 第8题,在完成整个问题的决策前所需的决策总次数,除了与每次做决策可选择的行动路径有关外,还与每次选择一种行动路径后出现的不确定事件结果有关。 T、对 F、错 正确答案:T 第9题,按策略的数目是否有限来分,对策可分为零和对策与非零和对策。 T、对 F、错 正确答案:F 第10题,在一局二人有限非零和对策中,无论对方的策略如何选择,本方都会选择某个确定的策略,则该策略被称为支配性策略。而由双方各自的支配性策略所构成的这个局势,就被定义为纳什均衡。 T、对 F、错 正确答案:T 第11题,无概率决策问题中对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小。 T、对 F、错 正确答案:T 第12题,在一局对策中,每个局中人从其策略集中各取出一个策略参与对策,这些策略合起来称为一个局势。
22春南开大学《运筹学》在线作业一答案参考 1. 线性规划可行域的顶点定是最优解。( ) A.正确 B.错误 参考答案：B 2. 设 x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，小王和小赵不能同时入选的表达正确的是( )。 A.x3+x41 B.x3+x41 C.x1+x31 D.x1+x21 参考答案：B 3. 基本解的概念适用于所有的线性规划问题。( ) A.正确 B.错误 参考答案：B 4. 整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。( ) A.正确 B.错误 参考答案：B 5. 下列有关不确定型决策问题的说法中，错误的是( )。 下列有关不确定型决策问题的说法中，错误的是( )。 A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的 B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的 C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同
D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的 参考答案：D 6. 有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个非基变量 参考答案：A 7. 网络最短路线问题和最短树问题实质上是一个问题。( ) A.错误 B.正确 参考答案：B 8. 在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起来称为一个局势。( ) A.正确 B.错误 参考答案：A 9. 下列错误的说法是( )。 A.标准型的目标函数是求最大值 B.标准型的目标函数是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 参考答案：C 10. 满足目标要求的可行解称为最优解。( ) A.正确 B.错误
22春南开大学《运筹学》在线作业二满分答案 1. 决策问题可依据决策者需要作决策的次数，分为单阶决策问题和序贯决策问题。( ) A.正确 B.错误 参考答案：A 2. 求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( ) 求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z。( ) A.对 B.错 参考答案：A 3. 求极大值的目标值是各分枝的上界。( ) A.错误 B.正确 参考答案：B 4. 线性规划的约束条件为则基本解为( )。 A.(0，2，3，2) B.(3，0，-1，0) C.(0，0，6，5) D.(2，0，1，2) 参考答案：B 5. 割集中弧的容量之和称为割量。( ) A.错误 B.正确
6. 互为对偶问题，或者同时都有最优解，或者同时都无最优解。( ) A.错误 B.正确 参考答案：B 7. 在EXCEL中，常用命令COVAR(array1，array2)来求解两个同规格变量的协方差。( ) A.正确 B.错误 参考答案：A 8. 线性规划问题的求解只有唯一解、无穷多解以及无界解三种。( ) A.正确 B.错误 参考答案：B 9. 在单纯形终表中(max型)，当所有非基变量的检验数j在单纯形终表中(max 型)，当所有非基变量的检验数j此问题( )。 A.无解 B.有唯一最优解 C.有多个最优解 D.不确定 参考答案：B 10. 排队规则的类型不包括( )。 排队规则的类型不包括( )。 A.损失制 B.等待制 C.混合制 D.自主制
1.目标规划的目标函数()。 [答案：B] A.取最大值 B.取最小值 C.由决策变量表示 D.由决策变量和偏差变量共同表示 2.可行解是满足约束条件和非负条件的决策变量的一组取值：() [答案：A] A.正确 B.错误 C.不一定 D.无法判断 3.用单纯形法求解线性规划时，引入人工变量的目的是什么?() [答案：B] A.标准化 B.确定初始基本可行解 C.确定基本可行 D.简化计算 4.网络图关键线路的长度()工程完工期。 [答案：C] A.大于 B.小于 C.等于 D.不一定等于 5.线性规划的图解法中，目标函数值的递增方向与()有关。[答案：D] A.约束条件 B.可行域的范围
C.决策变量的非负性 D.价值系数的正负 6.下列说法错误的是()。 [答案：A] A.旅行售货员问题可以建立一个0-1规划数学模型 B.旅行售货员问题归结为求总距离最小的https://www.doczj.com/doc/5c19322563.html,ton回路 C.旅行售货员问题是售货员遍历图的每个点 D.旅行售货员问题是售货员遍历图的每条边 7.表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个()。 [答案：C] A.基 B.可行解 C.初始基本可行解 D.最优解 8.目标规划中通过()来刻画目标达到的程度。 [答案：A] A.偏差变量 B.决策变量 C.目标函数 D.辅助变量 9.运输问题可以用()法求解。 [答案：B] A.定量预测 B.单纯形 C.求解线性规划的图解 D.关键线路 10.效用曲线是表示效用值和()之间的关系。
[答案：B] A.时间 B.损益值 C.成本 D.先验概率值 11.线性规划问题是求极值问题，这是针对()。 [答案：B] A.约束 B.决策变量 C.秩 D.目标函数 12.运输问题：() [答案：A] A.是线性规划问题 B.不是线性规划问题 C.可能存在无可行解 D.可能无最优解 13.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是()。 [答案：C] A.数理统计 B.概率论 C.计算机 D.管理科学 14.下列结论正确的有()。 [答案：A] A.运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变 B.运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案
大连理工大学网络教育学院 2021年秋《运筹学》 期末考试复习题 一、单选题（本大题共28小题，每小题4分，共112分） 1、下列叙述正确的是（）。 A．线性规划问题，若有最优解，则必是一个基变量组的可行基解 B．线性规划问题一定有可行基解 C．线性规划问题的最优解只能在最低点上达到 D．单纯形法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次 答案：A 2、数学规划的研究对象为（）。 A．数值最优化问题B．最短路问题C．整数规划问题D．最大流问题 答案：A 3、下列方法中可以用来求解部分树的方法的为（）。 A．闭回路法B．破圈法C．踏石法D．匈牙利算法答案：B 4、把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为（）。A．决策树B．最大流C．最小支撑树D．连通图 答案：A 5、以下说法中，不属于无概率决策问题（不确定型决策问题）的特点的为（）。 A．决策人面临多种决策方案 B．对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小 C．仅凭个人的主观倾向和偏好进行方案选择 D．未来情况和条件出现的概率已知 答案：D 6、线性规划问题中决策变量应为（）。 A．连续变量B．离散变量C．整数变量D．随机变量 答案：A 7、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。 A．非负条件B．顶点集合C．最优解D．决策变量
8、典型的无概率决策准则，不包括（）。 A．乐观准则B．折中准则C．等可能准则D．最大后悔值准则 答案：D 9、以下说法中不正确的为（）。 A．完成各个作业需要的时间最长的路线为关键路线B．关键路线上的作业称为关键作业 C．所有关键作业的总时差为0 D．以上说法均不正确 答案：D 10、（）也称小中取大准则。这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益中再选取最大者的保守决策方法。 A．悲观准则B．折中准则C．等可能准则D．后悔值准则 答案：A 11、当某个非基变量检验数为零，则该问题有（）。 A．无解B．无穷多最优解 C．退化解D．唯一最优解 答案：B 12、假设对于一个动态规划问题，应用顺推法以及逆推解法得出的最优解分别为P和D，则有（）。A．P>D B．P
相关主题
文本预览