运筹学（山东联盟）知到智慧树期末考试答案题库2025年潍坊学院.docxVIP

运筹学（山东联盟）知到智慧树期末考试答案题库2025年潍坊学院

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

答案:错

运输问题中的行的位势ui和列的位势vj的数值是相互关联的。

答案:对

运输问题中，中转站的收货量与发货量之间的关系是（??）。

答案:收货量等于发货量

运输方案的任何调整必会引起总运费的增加。

答案:错

运筹学的基本特点不包括（??）。

答案:属于行为科学

运筹学是运用数学方法,对需要进行管理的问题统筹规划,为决策机构进行决策时提供以数量化为基础的科学方法。

答案:对

运筹学是一门（??）。

答案:定量和定性相结合的学科，其中建立模型与求解属于定量分析，分析与应用属于定性分析。

运筹学可以只对过程中的某一个决策行为孤立进行评价,而不需要从整体出发。

答案:错

运筹学发展史上的两大里程碑是（??）。

答案:单纯形法；计算机的普及与发展

起点和终点重合的链称为回路。

答案:错

设一线性规划问题（max型）有最优解，其对偶问题解的某一个分量大于零，关于该分量对应的约束，下列选项中不正确的是（??）。

答案:可能是紧约束，也可能是松约束；只能是紧约束，且当右边项增加时，其目标函数值下降；只能是松约束，且当右边项发生变化时目标函数值不会变化

设X是线性规划问题的一个基可行解，如果其中一个分量xj=0，则（??）。

答案:只有该解退化时，xj才可能是一个基变量

若运输问题的产量和销量都是整数，利用表上作业法求得的最优解也一定是整数。

答案:对

若网络G中不存在流f的增广链，则称流f为G的（??）。

答案:最大流

若线性规划问题有可行解，这时（??）。

答案:一定有基可行解

若线性规划问题可行域无界，则一定具有无界解。

答案:错

若线性规划问题不需要加入人工变量就可以进行单纯形法计算，则该线性规划问题（??）。

答案:一定有可行解

若线性规划的原问题具有无穷多最优解，则其对偶问题不一定有无穷多最优解。

答案:对

若标准形式的线性规划问题含有n个变量，m个约束条件（m答案:m

若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k个单位。

答案:错

若是否投资?j?项目的0-1变量设为xj，那么N?个项目中最多能选择两个项目的约束条件可以表示为（??）。

答案:若是否投资?j?项目的0-1变量设为xj，那么N?个项目中最多能选择两个项目的约束条件可以表示为（??）。

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

答案:错

若原问题无最优解，则对偶问题也无最优解。

答案:对

若原问题具有无界解，则对偶问题（??）。

答案:无可行解

线性规划问题若存在可行域，则可行域一定包含坐标的原点。

答案:错

线性规划问题的求解方法包括图解法、单纯形法等。

答案:对

线性规划问题的标准型最本质的特点是（??）。

答案:右端常数要求非负；约束条件一定是等式形式；变量要求非负

线性规划问题的可行域可以（??）。

答案:不包含任何可行解；含有无穷多最优解；含有无数个可行解

线性规划问题可行解集非空时，则至少在一个顶点处取得最优解。

答案:错

线性规划问题具有唯一最优解是指最终单纯形表中（??）。

答案:所有非基变量的检验数非零

线性规划问题中某种资源的影子价格大于零，则该资源是一种短缺资源。

答案:对

线性规划的退化基可行解是指（??）。

答案:基可行解中存在为零的基变量

线性规划的图解法一般适用于决策变量为（??）个的线性规划问题。

答案:二

线性规划的原问题与其对偶问题是互为对偶的关系。

答案:对

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

答案:错

线性规划标准形式中约束条件右端项bi(i=1,2,...,m)必须是（??）。

答案:非负数

线性规划可行域的顶点一定不是基解。

答案:错

线性规划可行域的某一顶点的目标函数值若优于相邻的所有顶点的目标函数值，则在该顶点处的目标函数值达到最优。

答案:对

线性规划原问题和对偶问题的最优解相同。

答案:错

纯整数规划问题的可行解的集合是离散型集合。

答案:对

目标函数和约束条件均为线性的数学规划问题称为非线性规划。

答案:错

甲、乙、丙、丁四个球队进行比赛，任两个队之间都有一场比赛，且没有和局。能够表示这四个队比赛情况的图是（??）。

答案:有向图

用单纯形法求解目标函数为max型的线性规划问题时，检验数大于零的变量都可以被选择作为换入变量。

答案:对

用匈牙利法求解分配问题时，目的是为了寻找（??）。

答案:独立零元素

用