运筹学知到章节答案智慧树2023年山东科技大学

运筹学知到章节测试答案智慧树2023年最新山东科技大学第一章测试1.运筹学的工作步骤最开始的步骤是：（）参考答案:提出问题2.从整体均衡、反馈修正、不断迭代的思路寻找最优，显著地体现了运筹学与哪个学科的相通性：（）参考答案:系统科学与控制论3.下列属于运筹学的工作步骤的是：（）参考答案:求解模型;提出和形成问题;解的检验;建立模型4.下列哪些是与运筹学随机技术相关的分支（）参考答案:决策论;排队论;存储论5.运筹学模型既要抓住问题的本质又要进行合理的简化。

（）参考答案:对6.运筹学只适用于解决由单因素影响的简单系统的寻优问题。

（）参考答案:错第二章测试1.关于线性规划的界定错误的是（）。

参考答案:约束条件含决策变量的线性等式。

2.如果第k个约束条件是一个“≤”的不等式，若化为标准形式，需要（）。

参考答案:不等式左边加上一个非负变量；3.图解法通常用于求解含有（）个变量的线性规划问题。

24.在线性规划的约束方程中引入人工变量的目的是（）。

参考答案:使得系数矩阵形成一个单位矩阵5.线性规划模型包括下列哪些基本要素（）参考答案:约束条件;目标函数;决策变量6.线性规划问题：（给编辑的说明图片格式：）最优解和最优值是：（）参考答案:(1, 1.5);17.57.7、已知某线性规划问题目标函数为：，约束形式都为小于等于，为松弛变量，最终单纯形表如下所示，请问关于其中符号代表的数正确的是（）。

参考答案:b=1;a=0;d=－58.若线性规划问题的可行解为最优解，则该可行解一定是基可行解。

（）参考答案:错9.在单纯形法迭代中，选出基变量时应遵循最小比值θ原则。

（）参考答案:对10.若线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。

（）参考答案:对第三章测试1.线性规划原问题目标函数为求最小值，若其某个变量为≥0，则其对偶问题约束条件的形式为（）。

参考答案:≤2.对偶单纯形法的最小比值规划则是为了保证（）。

参考答案:是对偶问题保持可行3.写出下面线性规划的对偶问题。

的对偶问题模型为（）。

参考答案:4.对于互为对偶的线性规划问题，可能存在的情况有（）。

参考答案:两个问题都没有可行解;两个问题都有可行解;一个问题有可行解，另一个问题无可行解5.下列有关对偶单纯形法的说法正确的有（）。

参考答案:在迭代过程中应先选换出基变量，再选换入基变量;当迭代中得到的解满足原始的可行性条件时，即得到最优解;在迭代中，若某bi＜0，且所有的aij≥0(j=1，2，…，n)，则原问题无可行解。

6.对偶问题无可行解时，其原问题的目标函数值无界。

（）参考答案:错7.如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式。

（）参考答案:对第四章测试1.在运输问题中，用表上作业法进行求解时，非基变量的检验数（）。

参考答案:其他三种都有可能2.产销平衡的运输问题是指m个供应地的总供应量应（）n个需求地的总需求量。

参考答案:等于3.运输问题的初始方案中，没有分配运量的格所对应的变量为（）。

参考答案:非基变量4.下列关于运输问题模型的特点说法正确的是（）。

参考答案:基变量不构成闭回路;约束方程矩阵具有稀疏结构;基变量的个数是m+n－1个5.表上作业法实质上就是求解运输问题的单纯形法。

（）参考答案:对6.当所有产地产量和销地销量均为整数值时，运输问题的最优解也为整数值。

（）对第五章测试1.整数规划问题中，变量的取值可能是（）。

参考答案:其他都可能2.下列方法适用于求解混合整数规划问题的方法是（）。

参考答案:分支定界法3.在求解整数规划问题时，可能出现的是（）。

参考答案:唯一最优解;多重最优解;无最优解4.下列属于求解整数线性规划最优解常用方法的是（）参考答案:隐枚举法;分支定界法5.5. 整数线性规划问题模型为，对应的松弛问题最优解是(11/4,9/4)，用分支定界法求得其整数线性规划最优解是：（）参考答案:(3,1)6.用分支定界法求极大值的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的上界。

（）参考答案:错7.整数规划解的目标函数值一般不优于其相应的线性规划问题解的目标函数值。

（）参考答案:对8.求解0-1规划的隐枚举法是分支定界法的特例。

（）参考答案:对9.指派问题效率矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。

（）参考答案:错第六章测试1.如果要使目标规划实际值不超过目标值，则相应的偏离变量应（）参考答案:=02.以下哪个表达式作为目标规划的目标函数，其逻辑是正确的（）参考答案:min{};min{}3.下列算法求解过程体现迭代循环思想的有（）。

参考答案:表上作业法;单纯形法;匈牙利法4.目标规划问题的目标函数都是求解最小化问题的。

（）参考答案:对5.目标规划问题的模型中不包括绝对约束（或者称为系统约束、硬约束）。

（）参考答案:错6.目标规划问题中，不及目标的差值称为负偏差变量，应取负值。

（）参考答案:错7.目标规划问题中系统约束最多含有一个正或负的偏差变量。

（）参考答案:错8.一对正负偏差变量至少一个等于零。

（）参考答案:对9.0.618法是一种等速对称消去区间的方法，每次的试点均取在区间相对长度的0.618和0.382处。

（）参考答案:对第七章测试1.动态规划的核心是（）的应用。

参考答案:最优化原理2.动态规划的一般求解方法是（）。

参考答案:逆序求解3.将静态问题的动态处理常用方法的是（）。

参考答案:人为的引入时段4.4. 为推广绿色运输，现铺设天然气管道，已知有天然气源站A ，需铺设管道到货运公司E，可以选择的设计路线如图所示，中间各点是加压站，各线路的费用已标在线段旁（单位：万元），试设计费用低的路线。

（）参考答案:A到B3到C3到D1到E。

5.关于动态规划方法，下列说法正确的是（）参考答案:最优化原理是“无论初始状态和初始决策如何，对前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”；;动态规划可以用来求解一组带约束的线性整数规划问题；;动态规划模型的状态变量既需要反映过程演变的特征，还须满足后效性；6.用动态规划处理资源分配问题时，每个阶段的资源投放量作为状态变量。

（）参考答案:错7.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已经做出的决策。

（）参考答案:对第八章测试1.关于图论中图的描述，以下叙述正确的是（）。

所有顶点度数之和等于所有边数的 2 倍。

2.3、下图中的最小树所有边的权数之和为（）。

参考答案:233.关于最小树，以下叙述正确的是（ )。

参考答案:连通图的最小树可能是不唯一的;最小树是一个网络中连通所有的点,而权数最少的图4.关于树的概念，以下叙述正确的是（）。

参考答案:树中的点数等于边数减1;连通无圈的图必定是树5.图论中的图，以下叙述正确的有( )。

图论中的图，可以改变点与点的相互位置。

只要不改变点与点的连接关系。

;图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。

;图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。

6.关于树的概念，以下叙述正确的有（）。

参考答案:树中再添一条边后必含圈;树中删去一条边后必不连通;树中的边数等于点数减 17.最短路问题就是寻求一条从起点到目的点之间边数最少的一条路。

（）参考答案:错8.若图中任意两点之间至少存在一条链，称这样的图为连通图。

（）参考答案:对9.求图中最小支撑树以及图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。

（）参考答案:对10.在任意一图G中，当点集V确定后，树图是G中边数最少的连通图。

（）参考答案:对第九章测试1.关于网络计划图的描述，下面的说法错误的是 ( )参考答案:网络图中任何一个节点都表示前一工序的结束和后一工序的开始。

2.关于关键路径的描述，下面的说法错误的是 ( )参考答案:工序的总时差越小，表明工序在整个网络中的机动时间就越大。

3.3、用图上或表上作业法求下列网络计划图中关键路线为（）。

参考答案:1-3-4-5-7-8 线路时间264.4、指出下面的网络计划图中的错误及修改方法（）。

参考答案:虚工作(5,6)是多余的，应该去掉;应该只有一个总终点，将事项7和8合并为一个点5.下面的说法正确的是 ( )参考答案:总时差为零的各项工作所组成的线路是网络图中的关键路线。

;非肯定型网络计划各项活动的时间是随机的。

;工序的最早可能开始时间等于该工序起点事项的最早可能开始时间。

6.一个工作只能有一个开始节点和一个结束节点。

（）参考答案:对7.采用网络图绘制工程项目进度安排时，偶尔会出现“回路”现象。

（）参考答案:错8.在标准M/M/1排队系统中，平均队长、L平均排队长Lq、平均逗留时间W、平均等待时间Wq之间的关系是（）。

参考答案:L＞Lq,W＞Wq第十章测试1.实际情况中如果顾客的到达符合平稳性、在不相交时间区间内的相互独立性以及在足够小的时间区间内，不可能发生两个或两个以上顾客同时到达，则可以推导和证明顾客的到达服从（）。

参考答案:泊松分布2.排队论中的排队模型（Kendall记号）为X/Y/Z/A/B/C，其中，符号“Z”表示（）。

参考答案:服务台的个数3.系统的状态平衡原理是( ) 。

参考答案:“进来之和”=“出去之和”4.某售票处有三个窗口，顾客的到达为Poisson流，平均到达率为λ =0.9人/min；服务（售票）时间服从负指数分布，平均服务率μ=0.4人/min。

现设顾客到达后排成一个队列，依次向空闲的窗口购票，分析排队系统指标，正确的有（）参考答案:平均排队长为1.7人。

;空闲的概率为0.0748。

;排队等待的概率为0.57;平均逗留时间为4.39min。

5.若到达排队系统的顾客为Poisson流，则依次到达的两名顾客之间的间隔时间服从负指数分布。

（）参考答案:对6.在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，或由3名工人联合看管15台机器时，机器因故障等待工人维修的平均时间不变。

（）参考答案:错第十一章测试1.下列各项费用中，不属于保管费用的是（）。

参考答案:购买存货支付的贷款2.库存量下降到一定水平时，存储系统就要启动订货，该库存水平的数量称为（）。

参考答案:订货点3.对于库存管理中的大批量采购，下列说法中不正确的是（）。

参考答案:大批量采购降低了存货贬值损失的可能4.关于EOQ模型，下面说法正确的是（）。

参考答案:需求量是确定已知数值;每次订货数量不变;订货周期是固定的5.分批均匀到货的 EOQ模型中，不允许缺货，存储费为，订货费为，R表示单位时间的需求量，P表示单位时间的供货速度（生产量），且P>R，以下公式正确的是（）。