数学：运筹学考试题库三

数学：运筹学考试题库三1、问答题

数学建模题：某班有男生30人，女生20人，周日去植树。根据经验，一天男生平均每人挖坑20个，或栽树30棵，或给25棵树浇水；女生平均每人挖坑10个，或栽树20棵，或给15棵树浇（江南博哥）水。每个同学在挖坑、栽树、浇水三种工作种只做一种。问应怎样安排，才能使植树（包括挖坑、栽树、浇水）最多？请建立此问题的线性规划模型，不必求解。正确答案：求解：设男生中挖坑、栽树、浇水的人数分别为x11、x12、x13，女生中挖坑、栽树、浇水的人数分别为x21、x22、x23，S为植树棵树。由题意，模型为：2、单选

在求最大值的线性规划问题中，松弛变量在目标函数中的系数为（）。A.0B.极大的正数C.绝对值极大的负数D.极大的负数正确答案：A3、填空题

在改进一个要求运输费用最低的运输方案时，闭合回路法是从一个改进指数为绝对值最大的负数所在的空格开始回路，在这条闭合回路上只允许有（）空格。正确答案：一个4、名词解释

回归偏差正确答案：因变量的预测值与因变量的一组实际值的平均数之间的偏差5、单选

在用单纯形法求解线性规划问题时，下列说法错误的是（）。A.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解正确答案：D6、单选

线形规划具有多重最优解是指（）A、目标函数系数与某约束系数对应成比例B、最优表中存在非基变量的检验数为0C、可行解集合无界D、存在基变量等于0正确答案：B7、单选

线性规划的图解法中，目标函数值的递增方向与（）有关。A.约束条件B.可行域的范围C.决策变量的非负性D.价值系数的正负正确答案：D8、单选

关于求最小化值的单纯形算法，下列说法不正确的是（）。A.通常选取最大正检验数对应的变量作为换入变量。B.通常按最小比值原则确定离基变量。C.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。正确答案：C9、名词解释

经济订货量正确答案：是使总的存货费用达到最低的为某个台套或某个存货单元确定的最佳的订货批量10、填空题

在系统动力学的正因果回路中，如果回路中某个要素的属性发生变化，由于其中一系列要素属性递推作用的结果，将使该要素的属性沿着（）继续变化下去。正确答案：原先变化的方向11、填空题

在一个图中，若任何两个点之间，至少有一条链，称为（）图。正确答案：连通12、填空题

在线性规划问题中，图解法适合用于处理（）为两个的线性规划问题正确答案：变量13、填空题

在多目标决策问题中，当目标中规定了x=b。为达到了目标，则必须同时满足（）都为零才算达到了目标。正确答案：下偏差和负偏差14、填空题

存货费用包括订货费用和保管费用经济订货量（EOQ）是使总的存货费用达到最低的某种存货台套的（）正确答案：最佳订货量15、填空题

按照顾客来到排队系统后，面服务机构前的顾客队列时，所采取的决策（或行为）可将排队规则分为（）、（）和（）三种。正确答案：等待制；消失制；混合制16、填空题

线性规划是试图合理地分配各种有限的资源以最优地实现某个目标的（）正确答案：规划方法17、填空题

目标规划问题的目标函数只能求最（），只能由（）变量组成正确答案：小；偏差变量18、填空题

最小树问题就是在网络图中，找出若干条边，连接（）结点，而且连接的总长度最小。正确答案：所有19、填空题

在改进一个要求运输费用最低的运输方案（图）时，闭合回路法是从一个改进指数（检验数）为绝对值最大的负数所在的空格开始，寻求一条闭合回路，在这条闭合回路上只允许有（）空格。正确答案：一个20、问答题

简述构造解释结构模型的步骤。正确答案：（1）组织构造ISM的小组；（2）设定问题；（3）选择系统要素；（4）根据系统要素明细表作构思模型，并建立邻接矩阵可达矩阵；（5）对可达矩阵进行分解并建立结构模型；（6）最后，根据结构模型建立解释结构模型21、名词解释

微观经济预测正确答案：是指对单个经济实体的各项经济指标及其所涉及到国内外市场经济形势的预测。22、填空题

统筹图的优化有（）。正确答案：时间优化、资源优化、流程优化23、填空题

最小树的算法关键是把最近的（）结点连接到那些已接结点上去正确答案：未接24、填空题

一个无圈的连通图称为（）。正确答案：树25、单选

在建立结构模型时，用来描述系统各要素间邻接状态的是（）A.可达矩阵B.邻接矩阵C.矩阵元素D.ISM法正确答案：B26、名词解释

闭合回路法正确答案：是先对各个空格寻求一条闭合的改进路线，然后按每条改进路线计算每个空格的改进路线的方法27、填空题

在箭线式网络图中，为了正确反映各个活动之间的逻辑关系，有时需要引进虚活动（虚设的作业）。虚活动不消耗资源也不占用时间，所以虚活动的作业时间等于（）。正确答案：零28、判断题