数学：运筹学试题预测（题库版）

数学：运筹学试题预测（题库版）1、填空题

排队模型M／M/2中的M，M，2别表示到达时间为（）分布，服务时间服从负指数分布和服务台数为2正确答案：负指数2、判断题

图论中的图不仅反映了研究象之间的关系，而且是真实图形的（江南博哥）写照因而对图中点与点的相对位置，点与点连线的长短曲直等都要严格注意。正确答案：错3、填空题

应用运筹学洁厕的一般步骤是（），分析问题，拟定模型，收集数据，提出并验证解答，实施最优解。正确答案：熟悉环境4、填空题

订货的前置时间称为订货提前期；对在制品和半成品来说，（）也称为生产提前期。正确答案：前置时间5、判断题

若某种资源的影子价格等于5，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大25正确答案：错6、名词解释

线性规划问题的可行域正确答案：在线性规划规划问题中，符合所有约束条件约束的解（可行解）的集合，在有解的情况下，它是一个多维的区域。7、单选

使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题（）A.有唯一的最优解B.有无穷多最优解C.为无界解D.无可行解正确答案：D8、单选

线性规划的可行域（）是凸集。A.不一定B.一定不C.一定D.无法判断正确答案：C9、多选

整数规划类型包括（）A.线性规划B.非线性规划C.纯整数规划D.混合整数规划E.0-1规划正确答案：C,D,E10、单选

网络计划中，关键路线的特点是（）A.所有从第一个作业开始到最后一个作业为止的路线中，周期为最短的一条路线B.所有从第一个作业开始到最后一个作业为止的路线中，周期为最长的一条路线C.所有从第一个作业开始到最后一个作业为止的路线中，周期最接近平均值的一条路线D.所有从第一个作业开始到最后一个作业为止的路线中，结点时差都等于零的一条路线正确答案：B11、填空题

箭线式网络图以箭线为代表活动（作业），以结点代表活动的开始或（）正确答案：完成12、填空题

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

有向图正确答案：有箭头的无向图。14、判断题

求网络最大流的问题可归结为求解一个线性规划模型正确答案：对15、单选

一个含有圈的5个点的连通图的线数（）。A.至少为4B.至少为5C.等于5D.至多为5正确答案：B16、填空题

当企业产品盈亏平衡时，利润为（）。正确答案：零17、填空题

按最佳订货量订货时，前置时间内的（）应等于再订货时某项存货的存量水平。正确答案：需求量18、单选

关于单纯形法的说法不正确的是（）。A.只要人工变量取值大于零，目标函数就不可能实现最优B.增加人工变量后目标函数表达式不变C.所有线性规划问题化为标准形后都含有单位矩阵D.检验数中含M时，如果M的系数为负，则检验数为负正确答案：B19、问答题

简述线性规划问题的标准型的特征。正确答案：（1）目标要求是确定的，这里确定的极大化类型，当然也可以像有些教材那样确定为极小化类型；（2）所有的约束条件均为线性等式（方程）；（3）所有的决策变量限于取非负值；（4）每一个约束等式的右端常数均为非负值。20、填空题

一个无圈的连通图称为（）。正确答案：树21、问答题

单纯形法的求解步骤？正确答案：（1）确定初始基可行解（2）最优解检验（3）无解检验（4）基变换（5）旋转运算22、单选

关于DIJKSTRA法的说法不正确的是（）。A.它是一种标号法B.它的标号有P标号与T标号C.它可求解任意两点间的最短路D.它只适合于全部权为非负的情况正确答案：C23、填空题

运筹学模型获得解答后，还需要实验改变模型及输入数据，考察其结果的变化，这种实验称为（）。正确答案：敏感度实验24、填空题

模型是一件实际事物或现实情况的代表或（）正确答案：抽象25、问答题

性规划数学模型由几部分组成？分别是什么？正确答案：1.确定决策变量---可以不算组成部分；2.确定目标函数；3.确定不等式约束4.确定等式约束，5.确定决策变量的上下界lb，ub向量。26、填空题

在某个线性规划问题的求解图中，任何二条等利润线或任何二条等成本线是互相（）正确答案：平行的27、填空题

求解最小枝杈树问题的关键是把最近的（）连接到那些已接结点上去。正确答案：未接结点28、单选

当线性规划的一个基本解符合下列哪项要求时称之为基本可行解（）。A.大于0B.小于0C.非负D.非正正确答案：C29、问答题

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

下列图形所包含的区域不是凸集的是（）。A.圆形B.三角形C.圆环D.正方形正确答案：C31、判断题

目标规划模型中可以没有绝对约束，但不能没有目标约束正确答案：对32、问答题

解“运输问题”的一般步骤。正确答案：(1)编制初始调运方案：我们可以利用“西北角法”来编制初始调运方案。(2)检验：为了判定某一调运方案是否最优，我们可以利用“位势法”来求出检验数。(3)调运方案调整。33、问答题

简要回答对系统模型的基本要求。正确答案：（1）现实性，即要求所构造的系统模型在一定程度上能够确切反映系统的客观实际状况。（2）简洁性，要求在现实性的基础上尽可能的简单明了，以节约构模和求解的时间。（3）适应性，随着构模时某些具体条件的变化，要求系统模型具有一定得适应能力。34、单选

某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是（）。A.最短路线法B.最小树法C.最大流量法D.表上作业法正确答案：B35、填空题

某个马尔柯夫过程经过长时间的转换已经达到这样一种状态，在这种状态下，描述该系统状态的各个变量的转换概率矩阵已经不可能再有变动，于是我们称这种概率矩阵为（）。正确答案：平衡概率矩阵36、填空题

决策分析的步骤是确定目标，拟定多个可行方案，（），选择最优方案正确答案：编制决策收益表37、名词解释

最早完成时间正确答案：等于它的最早开始时间+作业时间38、填空题

已知线性规划求极小值，用对偶单纯形法求解时，初始表中应满足条件（）正确答案：对偶问题可行39、单选

满足线性规划问题全部约束条件的解称为（）A.最优解B.基本解C.可行解D.多重解正确答案：B40、填空题

表上作业法中，每一次调整，“出基变量”的个数为（）正确答案：1个41、单选

在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）A.b列元素不小于零B.检验数都大于零C.检验数都不小于零D.检验数都不大于零正确答案：D42、名词解释

时间与成本优化正确答案：工作可以根据对工程项目的要求不同要求在最低成本的情况下，寻求合理的工程周期43、填空题

最优性原理的基本思想是，一个最优策略的子策略总是（）的。正确答案：最优44、填空题

单纯法中，换入变量确定的规则称为（）正确答案：σ规则45、单选

一般来说，用沃格尔法与最小元素法求解初始调运方案时，目标函数的值（）。A.一样优B.前者的优C.后者的优D.不好说正确答案：B46、单选

在图G中，以一点为始点，以另一点为终点的点边交替序列叫做（）。A.环B.圈C.网络D.链正确答案：D47、填空题

动态规划大体上可以分为（）、（）、（）、（）四大类。正确答案：离散确定型；离散随机型；连续确定型；连续随机型48、填空题

运输问题的模型中，含有的方程个数为（）个正确答案：n+M49、填空题

图的最基本要素是点、（）之间构成的边正确答案：点与点50、名词解释

修正分配法正确答案：也叫位势法，是先计算每个空格的改进指数，然后挑选出绝对值最大的负改进指数，以这个改进指数所在的空格为调整格，于是再对这个调整格寻求一条闭合的改进路线。51、填空题

应用运筹学决策的一般步骤是：熟悉环境，分析问题，拟定模型，收集数据，提出并验证它的合理性，（）正确答案：实施最优解52、填空题

求解动态规划时，在图上直接作业的方法是（）。正确答案：标号法53、填空题

动态规划是运筹学的一个分支，它是解决（）决策过程最优化的一种数学方法。正确答案：多阶段54、填空题

给出初始调运方案的方法共有（）正确答案：三种55、填空题

根据工作的基本属性，工作又可以分为（）、（）。正确答案：实工作；虚工作56、填空题

在大M法中，M表示充分（）正确答案：大正数57、填空题

在图论中，图是反映（）之间特定关系的一种工具正确答案：研究对象58、填空题

一般线性规划问题中，约束条件的实际值与限制值的差决定了（）。正确答案：松弛量或剩余量59、问答题

你如何展望未来系统工程的发展？正确答案：（1）系统工程的交叉性和综合性越来越强。（2）系统工程作为一门软科学日益受到人们的重视。系统工程作为一门应用科学，其应用领域将日益广泛，进而推动系统工程理论和方法不断深化和发展60、单选

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

线性规划模型有三种参数，其名称分别为（）。正确答案：价值系数、技术系数限定系数62、单选

可行流满足的条件不包括（）。A.网络中每条边上的流量在0与最大容量之间B.中间点流入与流出量相等C.任何点流量不可为零D.发点流出量等于收点流入量正确答案：C63、判断题

在一个目标规划模型中，若不含有刚性约束，则一定有解。正确答案：错64、判断题

若一个线性规划问题有可行解，则他必有最优解。正确答案：错65、判断题

目标规划没有系统约束时，不一定存在满意解。（）正确答案：错66、填空题

1957年，美国数学家（）等人创建了动态规划理论。正确答案：贝尔曼67、填空题

若原问题可行，但目标函数无界，则对偶问题（）。正确答案：不可行68、单选

关于图的生成树，下列说法不正确的是（）。A.它又称为图的支撑树。B.图有生成树的充要条件是该图为连通图。C.图的生成树是唯一的。D.顶点数为n的图的生成树有n-1条边。正确答案：C69、填空题

动态规划的递推方式有逆推和（）两种形式。正确答案：顺推70、问答题

简述风险型决策三种选优原则正确答案：1）.期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。如果损益值代表的是损失，如成本、费用等，则选择期望值最小的方案作为最优方案；如果损益值代表的是收益，如利润，则选择期望值最大的作为最优方案。2）.最大可能法：根据概率论的知识，一个事件，其概率越大，发生的可能性就越大，最大可能法就是基于这种思想提出来的。在所有可能出现的自然因素中，找一个出现概率最大的自然因素，把原来的决策问题化为仅在这个自然因素出现的情况下作决策，选取最优方案。3）.决策树法：决策树法实质上是利用各种自然因素影响下的期望值来进行决策的另一种方法——图解法。71、填空题

指派问题中变量取值仅限于（）正确答案：0或172、单选

线性规划需满足的条件是（）。A.目标函数为线性B.约束条件为线性C.目标函数与约束条件均为线性D.都不对正确答案：C73、名词解释

盈亏分析正确答案：就是对企业产品的成本、产品的产量（销售量）和企业利润的综合分析74、填空题

在编制初始方案调运方案及调整中，如出现退化，则某一个或多个点处应填入（）正确答案：数字075、问答题

排队论系统中的数量指标有哪几项？正确答案：1、队列长2、队长3、逗留时间4、等待时间5、系统空闲概率6、服务强度76、单选

按照不同的标准可以把系统分成不同的类别。其中按“最基本的分类”可以将系统模型分为（）。A.2类B.3类C.4类D.5类正确答案：A77、判断题

按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。（）正确答案：错78、判断题

如线性规划问题存在最优解，则最优解一定应可行域边界上的一个点。正确答案：对79、填空题

线性规划问题是目标函数和约束函数都是（）的数学规划问题。正确答案：线性函数80、名词解释

最早开始时间正确答案：即箭尾结点的最早开始时间81、单选

关于凸集的下列说法正确的是（）。A.在空间上必将是一个凸几何体B.集合中任意两点连线上的一切点仍然在该集合中C.如果是平面，则表现为凸多边形D.以上都正确正确答案：D82、填空题

相于统筹图而言，工作可分为（）、（）、（）。正确答案：最初工作；最终工作；中间工作83、单选

下列选项中结果一定为0的是（）。A.虚活动的作业时间B.活动的总时差减去专用时差C.活动的局部时差减去专用时差D.结点时差正确答案：A84、填空题

与时间无关的规划问题称为（）正确答案：静态规划85、单选

要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（）。A.最小部分树问题求解B.最小费用最大流问题求解C.最短路线问题求解D.最大流量问题求解正确答案：A86、判断题

运输问题效率表中某一行元素分别乘以一个常数，则最优解不变（）正确答案：错87、多选

在线性规划问题的标准形式中，不可能存在的变量是（）A.可控变量B.松弛变量C.剩余变量D.人工变量E.环境变量正确答案：D,E88、填空题

在线性规划问题中，变量的个数总是多于方程式的（）。正确答案：个数89、名词解释

均匀随机数正确答案：是均匀分布随机变量的抽样序列数，是随机数中最基本的一种90、单选

对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（）。A.某行同加上一个非零常数B.某行同乘以一个不等于1常数C.某行同除以一个不等于1常数D.某行加到另一行上去正确答案：A91、名词解释

可行基解正确答案：当基解满足非负要求时叫做可行基解。92、判断题

节早是节点最长先行线路时间正确答案：对93、问答?已知项目各工序的三种估计时间如下表所示:绘制网络图并计算各工序的期望时间正确答案：网络图：94、填空题

系统分析，从狭义上理解，可以看作是霍尔三维结构中（）的基本内容。正确答案：逻辑维95、填空题

常用的两种时差是工作总时差和工作（）正确答案：自由时差96、填空题

在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为（）正确答案：基变量97、单选

关于工作的时间参数，下列说法正确的是（）。A.工作的最早开始时间是它的箭尾事件的最早时间B.工作的最早完成时间是它的最早开始时间加上本工作作业时间C.工作的最迟开始时间是它的箭头事件的最迟时间减去本工作作业时间D.以上都正确正确答案：D98、填空题

为预防可能出现的缺货现象而保持的额外的外库存量称为（）。正确答案：安全库存量99、填空题

单纯形法中基变量的检验数一定为（）正确答案：零100、单选

决策是为了达到某个特定的目标，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（）A.确定目标B.分析问题C.拟定各种可行方案D.选取最优方案正确答案：B101、填空题

运输问题的初始方案中的基变量取值为（）。正确答案：正102、单选

下列那种方法不适用于网络时间的计算（）A.修正分配法B.表格计算法C.图上计算法D.矩阵计算法正确答案：A103、填空题

运筹学的主要研究对象是各种有组织系统的管理问题，（）正确答案：经营活动104、填空题

当线性规划问题的系数矩阵中不存在现成的可行基时，一般可以加入（）构造可行基正确答案：人工变量105、填空题

采用闭回路法时，当检验数还存在（）时，说明原方案不是最优解。正确答案：负数106、单选

如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为1，在其它方程中系数为零，这个变量称为（）。A.基变量B.决策变量C.非基变量D.基本可行解正确答案：A107、填空题

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

多阶段决策问题中，各个阶段的决策与时间有关，从而变化的状态产生了一个（）正确答案：决策序列109、单选

运筹学模型（）。A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具正确答案：B110、填空题

将线性规划模型化成标准形式时，“≤”的约束条件要在（）左端加入松弛变量。正确答案：不等式111、名词解释

现实主义决策标准正确答案：可称为折衷主义决策标准，所谓现实主义或折衷主义，就是说既不是从最乐观的角度，也不是从最保守的角度来估计未来可能出现的自然状态。112、名词解释

三种时间估计法正确答案：在估计各项活动的作业时间时，先估计出三个时间值，然后再求出完成该活动的作业时间。113、名词解释

无向图正确答案：由点和边构成的图叫无向图。114、单选

用单纯形法求解线性规划时，不论是极大化或是极小化问题，均用最小比值原则确定出基变量，该说法（）。A.正确B.不正确C.可能正确D.以上都不对正确答案：A115、单选

一个居民住宅区的道路构成图是（）。A.树B.不连通图C.连通图D.有向图正确答案：C116、填空题

统筹图的优化有（）。正确答案：时间优化、资源优化、流程优化117、名词解释

状态转移过程正确答案：事件的发展，从一种状态转变为另一种状态，称为状态转移。118、填空题

在用割平面法求解整数规划问题时，要求全部变量必须都为（）正确答案：整数119、填空题

在排队系统的组成中，排队规则可以分为（）、（）和（）三种。正确答案：等待制；消失制；混合制120、填空题

在某个线性规划问题的图解图中，能够满足全部约束条件的全部可能的解组成一个可行解区；如果没有任何一个能够满足全部约束条件时，我们就说这个问题没有（）。正确答案：可行解区121、填空题

在图论中，通常用点表示，用边或有向边表示（），以及研究对象之间具有特定关系。正确答案：研究对象122、判断题

用动态规划求解一般线性规划问题是将约束条件数作为阶段数，变量作为状态。（）正确答案：错123、填空题

图可形象地称为“树”的条件，一是连通，二是（）。正确答案：不含圈124、判断题

一般称树中度为1的端点为树叶，度大于1的端点为内点。正确答案：对125、名词解释

目标规划正确答案：目标规划是线性规划的一种特殊应用，能够处理单个主目标与多个目标并存，以及多个主目标与多个次目标并存的问题126、填空题

运筹学的主要目的在于求得一个合理运用人力、物力和财力的（）正确答案：最佳方案127、名词解释

存货台套正确答案：在某些企业中可以译成存货储备单元128、问答题

决策工作的一般步骤正确答案：决策是为了达到某个特定的目标，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤：第一步确定目标第二步拟定各种可行方案，考虑影响各种方案实施的自然因素及各种方案在自然因素影响下所产生的效果。第三步选取最优方案，选取最优方案要看决策者所用的“选优”原则是什么，也就是取决于他对“最好的”看法是什么。129、名词解释

对偶价格正确答案：在约束条件常数项中增加一个单位而使最优目标函数值得到改进的数量称之为这个约束条件的对偶价格130、判断题

在统筹图中，最初节点可以有多个，但是最终节点必须唯一。正确答案：错131、多选

模型中目标可能为（）A.输入最小B.输出最大C.成本最小D.收益最大E.时间最短正确答案：A,B,C,D,E132、单选

求运输问题表上作业法中求初始基本可行解的方法中没有（）。A.西北角法B.最小元素法C.伏格尔法D.闭回路法正确答案：D133、填空题

预测是（）的基础，企业价格预测的目的就是为企业决策提供适当的数据或资料。正确答案：决策134、单选

关于标准线性规划的特征，哪一项不正确（）。A.决策变量全≥0B.约束条件全为线性等式C.约束条件右端常数无约束D.目标函数值求最大正确答案：C135、填空题

与端点v关联的边的条数称为该端点v的（），以端点v为起始点的箭线的条数称为点v的（），以端点v为终止点的箭线的条数称为点v的（）。正确答案：度；出度；入度136、单选

无界解是指（）。A.可行域无界B.目标函数值无界C.两者均无界D.以上均不正确正确答案：B137、单选

线性规划中，（）不正确。A.有可行解必有可行基解B.有可行解必有最优解C.若存在最优解，则最优基解的个数不超过2D.可行域无界时也可能得到最优解正确答案：B138、判断题

目标函数含有偏差变量。正确答案：对139、填空题

运输问题中，每一行或列若有闭回路的顶点，则必有（）正确答案：两个140、问答题

单纯形法各步算法分别是什么？正确答案：1、确定初始基可行解；2、最优解检验。3、无解检验；4、基变换；5、旋转运算。141、单选

求解最大流的标记化方法中，标号过程的目的是（）。A.增加流量B.构造四通八达的路C.寻找增广链D.给出标号正确答案：C142、单选

对于线性规划问题存在基B，令非基变量为零，求得满足AX=b的解，称为B的（）A.基本解B.可行解C.基本可行解D.最优解正确答案：A143、填空题

企业在进行价格决策时，将可能面临3种不同条件作出决策，分别是确定条件下的决策，不确定条件下的决策，（）正确答案：风险条件下的决策144、问答题

简述系统工程的特征。正确答案：（1）系统工程一般采用先决定整体框架，后进入内部详细设计的程序；（2）系统工程试图通过将构成事物要素的程序加以适当配置来提高整体功能，主张可采用不太可靠的元件构成高度可靠的系统，其核心思想是“综合即创造”；（3）系统工程属于“软科学”。软科学的基本特征是：人和信息的重要作用；多次反馈和反复协商145、填空题

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

霍尔三维结构的维是指（）A.时间维、逻辑维、空问维B.时间维、逻辑维、专业维C.时间维、专业维、空闻维D.逻辑维、专业维、空间维正确答案：B147、填空题

目标规划问题的目标函数只能求最（），只能由（）变量组成正确答案：小；偏差变量148、名词解释

活动总时差正确答案：进行该作业最多可以有的松弛时间。149、判断题

如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解。（）正确答案：错150、填空题

动态规划中，把所给问题的过程，分为若干个相互联系的（）正确答案：阶段151、单选

已知某一活动i→j开始的最早时间ESi，j=3，该活动的作业时间为5，则结点j的最迟时间LFj为（）。A.3B.8C.不确定D.2正确答案：C152、填空题

霍尔三维结构集中体现了系统工程方法的总体化、综合化、（）、程序化和标准化的特点，是所有系统工程基本工作过程的集中体现正确答案：最优化153、填空题

在系统仿真中，离散系统指的是系统状态变量只在一些（）的系统。正确答案：离散的时间点上发生变化154、填空题

在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是（）。正确答案：最优解155、单选

工序（i，j）的最早开工时间TES（i，j）等于（）A、TE（i）B、max{TEs（k）+tki}C、TL（i）D、min{TL（j）-tij}正确答案：B156、填空题

根据最基本的分类，可将系统模型分为物理模型和（）两类。正确答案：抽象模型157、填空题

对于求极小值而言，人工变量在目标函数中的系数应取（）正确答案：-1158、填空题

线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求（）的线性规划问题与之对应，反之亦然正确答案：最小值/极小值159、名词解释

松弛变量正确答案：在约束条件中的每个不等式中引入一个新的变量。这个新变量称为松弛变量。也是辅助变量160、名词解释

时间与资源优化正确答案：就是在合理利用资源的条件下，寻求最短的工程周期161、填空题

求解线性规划问题可能的结果有无解，有唯一最优解，有（）最优解正确答案：无穷多个162、填空题

线性规划问题有可行解，则必有（）正确答案：基可行解163、填空题

目标规划建模中决策值超过目标值的部分称为（）正确答案：正偏差变量164、名词解释

相关检验正确答案：就是判定y与x相关程度或两者之间的线性关系的检验。165、单选

关于LP的基的说法不正确的是（）。A.基是约束方程系数矩阵中的一个子矩阵B.基解中非零值的个数大于等于约束方程数C.基中的每一个列向量称为基向量D.与基向量对应的变量称为基变量正确答案：B166、单选

四个棋手单循环比赛，采用三局两胜制必须决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个（）。A.树B.任意两点之间有线相连的图C.任意两点之间用带箭头的线相连的图D.连通图正确答案：C167、单选

求解产大于销的运输问题时，不需要做的工作是（）。A.虚设一个销地B.删除一个产地C.令虚设的销地到所有产地的单位运费为0D.令虚设的销地的产量等于恰当值正确答案：B168、填空题

在某个求解运输问题的图表中，数字格中的数字，从行向来看，是表示供应量从列向来看，是表示（）。正确答案：需要量169、填空题

单纯形法中，目标函数中（）的系数就是检验数。正确答案：非基变量170、填空题

最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。正确答案：网络的弧171、填空题

相整个工程来分，节点可分为（）。正确答案：最初节点、最终借点、中间节点172、名词解释

线性盈亏分析模型正确答案：是指变动费用和销售收入随产量（或销售量）增加而成比例地增加的这种线性变化，一般可用图（盈亏平衡图）和数学方程（盈亏分析模型）来描述173、判断题

运筹学主要研究对象是各种有组织系统的管理问题及生产经营活动。（）正确答案：对174、问答题

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

目标规划总是追求目标函数的（）值。正确答案：最小176、问答题

简要描述求解线性规划问题两阶段？正确答案：第一阶段，如果线性规划问题已经具有典则形式，并且约束方程右端常数非负，则可以直接写出对应的单纯形表，进入第二阶段，否则，在第一阶段应引入辅助问题，求出辅助问题的最优解，再得到原问题的基本可行解对应的单纯形表或判定原问题无可行解，在两个阶段的计算过程中，都可以利用单纯形法。177、填空题

确定过程由一个状态到另一个状态的演变过程称为（）方程。正确答案：状态转移178、名词解释

阶石法正确答案：我们把数字格中的数字用圆圈圈上，再用虚线从上到下，从左到右把各个圆圈联系起来；由圆圈和虚线所组成的图形很像一个台阶，所以这种解运输问题的方法也叫阶石法或登石法.179、单选

线性规划可行域的顶点一定是（）A．基本可行解B．非基本解C．非可行解D．最优解正确答案：A180、名词解释

蒙特卡洛方法正确答案：是应用随机数进行模拟试验的方法，它对咬研究的系统进行随机观察抽样通过对样本的观察统计得到系统的参数值181、名词解释

预付成本正确答案：是由所提供的生产能力决定的，例如：线性折扣。税款租金工厂和设备保险金等不受短期管理控制的支配182、单选

报童问题的最佳订货量与下列哪个因素无关（）。A.上一周期的实际需