运筹学知到智慧树期末考试答案题库2025年嘉兴大学.docxVIP

运筹学知到智慧树期末考试答案题库2025年嘉兴大学

非基变量所对应的向量可以由基向量组线性表示吗？（）

答案:可以唯一地线性表示

部分变量要求是整数的规划问题称为是纯整数规划。（）

答案:错

避圈法是去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边（n为图的顶点数）。（）

答案:错

避圈法是：去掉图中所有边，从最短边开始添加，加边过程中不能形成圈，直到有n条边（n为图的点数）。（）

答案:错

运输问题是特殊的线性规划问题，表上作业法也是特殊形式的单纯形法。（）

答案:对

运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无解界，无可行解。（）

答案:错

运筹学的研究范围包括数学规划，组合优化，随机优化及系统设计。（）

答案:错

运筹学是一门以数学为主要工具，寻求各种问题最优方案的学科。（）

答案:对

运筹学是一门交叉学科。（）

答案:对

运筹学主要来源于军事、政治、经济、管理。（）

答案:错

设某运输方案中第2行的行向位势为R，第2列的列向位势为K，第2行第2列空格的运费为C，则该格的检验数为（）

答案:C-（R+K）

要求恰好完成第一目标，不超过第二目标，目标函数是（）

答案:要求恰好完成第一目标，不超过第二目标，目标函数是（）

若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（）

答案:无穷多个

若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（）

答案:对

若某一个线性规划问题无可行解，则其对偶问题（）

答案:无可行解或具有无界解

若可行域无界，则表明问题的解无界。（）

答案:错

若原问题有可行解，则其对偶问题也一定有可行解。（）

答案:错

若原问题和对偶问题均存在可行解，则两者均存在最优解。（）

答案:对

若到达系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。（）

答案:对

若X是某LP的最优解，则X必为该LP可行域的某一个顶点。（）

答案:错

考虑某运输问题，设其总需求量为Q，总供应量为G，且Q答案:虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为0

线性规划问题若有最优解，最优解（）。

答案:唯一或无穷多个

线性规划问题的每一个基可行解对应于可行域的一个顶点。（）

答案:对

线性规划问题的数学模型中，约束条件表现为一组线性等式或不等式。（）

答案:对

线性规划问题的原单纯形解法，可以看做是保持原问题基本解可行，通过迭代计算，逐步将对偶问题的基本解从不可行转化为可行的过程。（）

答案:对

线性规划问题是目标规划问题的一种特殊形式。（）

答案:对

线性规划问题中，基变量所对应的基向量之间（）

答案:线性无关

线性规划问题（最大化）具有唯一最优解是指（）

答案:最优表中非基变量检验数全部为负

线性规划的基本特点是模型的数学表达式是（）

答案:线性函数

线性规划的图解法适用于（）

答案:只含有2～3个变量的线性规划问题

线性规划模型增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域一般将扩大。（）

答案:对

线性规划可行域的顶点一定是（）

答案:基可行解

线性规划（最大化）具有无解界是指（）

答案:存在某个检验数大于等于0，但它对应的技术列向量都小于等于0

目标规划的目标函数优化方向可以是最大化也可以是最小化。（）

答案:错

目标规划是针对线性规划中目标单一的局限性而建立起来的。（）

答案:对

目标规划中，根据目标的优先级给出目标偏差变量的权重，这样，最优解能保证所有目标都实现。（）

答案:错

用避圈法得到的最小树是唯一的，但破圈法得到的则不是。（）

答案:错

用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪支。（）

答案:错

状态转移方程是状态变量和决策变量的函数。（）

答案:对

求解纯整数规划的两种最主要的方法是（）

答案:分支定界法，割平面法

求解效益最大的指派问题，可以用效率矩阵的最小元素减去矩阵的各元素，得到新的效率矩阵，再用匈牙利算法求解。（）

答案:错

求解效益最大的指派问题，可以用指派矩阵的最大元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。（）

答案:对

求解指派问题的匈牙利法要求系数矩阵中每个元素都是（）

答案:非负的

某公司根据产品最优生产计划，若原材料的影子价格大于他的市场价格，则可购进原材料扩大生产。（）

答案:对

某修理店只有一个修理工，来修理的顾客到达过程为Poisson流，平均4人/小时；修理时间服从负指数分布，平均需要6分钟，则每位顾客平均等待服务时间为（