运筹学知到智慧树章节测试课后答案2024年秋上海商学院

运筹学知到智慧树章节测试课后答案2024年秋上海商学院第一章单元测试

运筹学的性质与特点（）

A:提供数量化分析的科学方法B:在实际生活中，最优只能达到相对满意C:较经济、较有效地使用人力物力D:为决策者选择最优决策提供量化依据

答案:提供数量化分析的科学方法；在实际生活中，最优只能达到相对满意；较经济、较有效地使用人力物力；为决策者选择最优决策提供量化依据运筹学的迅速发展和普及时期为（）

A:1945年至1950年B:20世纪50年代C:20世纪60年代D:20世纪30年代末期

答案:20世纪60年代运筹学研究的主要步骤（）

A:分析和表述问题B:求解与检验C:结果分析与实施D:构建模型

答案:分析和表述问题；求解与检验；结果分析与实施；构建模型运筹学的学习内容包括（）

A:存储论B:图论与网络分析C:排队论D:规划论E:对策论F:决策论

答案:存储论；图论与网络分析；排队论；规划论；对策论；决策论运筹学起源在二次世界中。（）

A:对B:错

答案:错

第二章单元测试

线性规划具有无界解是指（）。

A:最优表中所有非基变量的检验数非零；B:有相同的最小比值C:存在某个检验数>0且D:可行解集合无界

答案:存在某个检验数>0且线性规划具有多重最优解是指（）。

A:存在基变量等于零；B:最优表中存在非基变量的检验数为零；C:目标函数系数与约束系数对应成比例；D:可行解集合无界；

答案:最优表中存在非基变量的检验数为零；当线性规划的可行解集合非空时一定（）

A:是凸集；B:无界；C:包含原点X=(0,0,…)；D:有界；

答案:是凸集；若线性规划存在可行基，则（）

A:一定有可行解；B:可能无可行解；C:一定有最优解；D:可能具有无界解；

答案:一定有可行解；；可能具有无界解；线性规划可行域的顶点是（）

A:最优解；B:基解；C:基可行解；D:非基解；E:可行解；

答案:最优解；；基可行解；；可行解；如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。（）

A:对B:错

答案:对如果一个线性规划问题有可行解，那么它必有最优解。（）

A:对B:错

答案:错最小比值规则θ是保证从一个可行基解得到另一个可行基解。（）

A:错B:对

答案:错在基可行解中非基变量一定为零。（）

A:错B:对

答案:对检验数的绝对值表示某个非基变量增加一个单位时目标函数值的改变量。（）

A:错B:对

答案:对

第三章单元测试

对偶单纯形法的最小比值规划则是为了保证（）

A:逐步消除原问题不可行性；B:逐步消除对偶问题不可行性；C:使对偶问题保持可行；D:使原问题保持可行；

答案:使对偶问题保持可行；已知规范形式原问题（max）的最优表中的检验数为，松弛变量的检验数为，则对偶问题的最优解为（）。

A:B:C:D:

答案:原问题与对偶问题都有可行解，则（）

A:可能一个问题有最优解，另一个问题具有无界解B:原问题与对偶问题可能都没有最优解C:原问题有最优解，对偶问题可能没有最优解D:原问题与对偶问题都有最优解

答案:原问题与对偶问题都有最优解互为对偶的两个线性规划问题的解可能存在关系（）。

A:若最优解存在，则最优解相同；B:原问题无可行解，对偶问题也无可行解；C:一个问题无界，则另一个问题无可行解；D:对偶问题有可行解，原问题可能无可行解；E:一个问题无可行解，则另一个问题具有无界解；

答案:若最优解存在，则最优解相同；；原问题无可行解，对偶问题也无可行解；；一个问题无界，则另一个问题无可行解；；对偶问题有可行解，原问题可能无可行解；；一个问题无可行解，则另一个问题具有无界解；若某种资源影子价格为零，则该资源一定有剩余。（）

A:错B:对

答案:错原问题有无穷多最优解，则对偶问题也有无穷多最优解。（）

A:对B:错

答案:对原问题可行对偶问题不可行时，可用对偶单纯形法计算。（）

A:对B:错

答案:错原问题与对偶问题都可行，则都有最优解。（）

A:错B:对

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

A:对B:错

答案:错对偶问题有可行解，原问题无可行解，则对偶问题具有无界解。（）

A:对B:错

答案:对

第四章单元测试

具有m个产地n个销地的平衡运输问题模型具有特征（）

A:有m+n-1个基变量mn-m-n+1个非基变量B:有mn个变量m+n-1个约束C:有mn个变量m+n个约束D:系数矩阵的秩小于等于m+n-1E:有m+n个变量mn个约束

答案:有m+n-1个基变量mn-m-n+1个非基变量；有mn个变量m+n-1个约束；系数矩阵的秩小于等于m+n-1下列说法正确的有（）

A:运输问题的运价表的所有同时乘以一个非零常数，其最优调运方案变化；B:不平衡运输问题不一定存在最优解；C:运输问题的运价表第r行的每个同时加上一个非零常数，其最优调运方案不变；D:运输问题的运价表第p列的每个同时乘以一个非零常数，其最优调运方案不变；E:运输问题的运价表的所有同时乘以一个非零常数，其最优调运方案不变；

答案:运输问题的运价表第r行的每个同时加上一个非零常数，其最优调运方案不变；；运输问题的运价表第p列的每个同时乘以一个非零常数，其最优调运方案不变；；运输问题的运价表的所有同时乘以一个非零常数，其最优调运方案不变；有6个产地7个销地的平衡运输问题模型的对偶模型具有特征（）

A:是线性规划模型；B:有13个变量；C:有42个变量；D:有42个约束；E:有13个约束；

答案:是线性规划模型；；有42个变量；；有13个约束；具有m个产地n个销地的平衡运输问题模型具有特征（）

A:有基个变量个约束B:有个变量个约束C:有个变量个约束D:有个变量个约束

答案:有个变量个约束运输问题中用位势法求得的检验数不唯一。（）

A:对B:错

答案:错若运输问题中的产量和销量为整数则其最优解也一定为整数。（）

A:对B:错

答案:对按最小元素法求得运输问题的初始方案，从任一非基格出发都存在唯一一个闭回路。（）

A:错B:对

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

A:对B:错

答案:错表上作业法实质上就是求解运输问题的单纯形法（）

A:错B:对

答案:对产地个数为m销地个数为n的平衡运输问题的对偶问题有m+n个约束。（）

A:对B:错

答案:错

第五章单元测试

且为整数，对应线性规划的最优解是（3.25，2.5），它的整数规划的最优解是（）

A:（2，4）B:（4，1）C:（3，2）D:（4，3）

答案:（4，1），最优解是（）

A:（0，0）B:（0，1）C:（1，0）D:（1，1）

答案:（1，1）下列说法正确的是（）

A:每行或者每列加上一个常数会改变效率矩阵的最优分配B:在匈牙利法中，能够覆盖所有零元素的最少直线数为独立零元素的个数。C:每行或者每列乘上一个常数会改变效率矩阵的最优分配D:任何整数规划都可以用枚举法解决。

答案:在匈牙利法中，能够覆盖所有零元素的最少直线数为独立零元素的个数。求解整数规划有哪些方法（）

A:单纯形法B:割平面法C:分支界定法D:枚举法

答案:割平面法；分支界定法；枚举法指派问题数学模型的形式与运输问题十分相似，故可以用表上作业法求解；（）

A:错B:对

答案:对整数规划的可行解集合是离散型集合；（）

A:对B:错

答案:对

第六章单元测试

连通图G有n个点，其部分树是T，则有（）。

A:T有n-1个点n条边；B:T有n个点n-1条边；C:T的长度等于G的每条边的长度之和；D:T有n个点n条边；

答案:T有n个点n-1条边；设P是图G从v_s到v_t的最短路，则有（）

A:P的最短路长等于v_s到v_t的最大流量；B:P的长度等于P的每条边的长度之和；C:P的长度等于G的每条边的长度之和；D:P有n个点n-1条边；

答案:P的长度等于P的每条边的长度之和；下列说法正确的是（）

A:割的容量大于等于最大流量；B:割的容量小于等于最大流量C:割集是子图；D:割的容量等于割集中弧的流量之和；

答案:割的容量大于等于最大流量；下列正确的结论是（）

A:可行流是最大流当且仅当不存在存在发点到收点的增广链；B:最大流等于最大流量；C:调整量等于增广链上点标号的最大值；D:可行流是最大流当且仅当存在发点到收点的增广链；

答案:可行流是最大流当且仅当不存在存在发点到收点的增广链；任意可行流的流量不超过任意割的容量。（）

A:对B:错

答案:对容量C_ij是弧（i，j）的实际通过量。（）

A:错B:对

答案:错Dijkstra算法是求最大流的一种算法。（）

A:错B:对

答案:错在任一树图中，当点集确定后，树图是边数最少的流通图；（）

A:错B:对

答案:对

第七章单元测试

事件的最早时间是指（）

A:以事件为完工事件的工序最早可能结束时间；B:以事件为开工事件的工序最迟必须开工时间；C:以事件为完工事件的工序最迟必须结束时间；D:以事件为开工事件的工序最早可能开工时间；

答案:以事件为开工事件的工序最早可能开工时间；下列哪些说法是正确的（）

A:相邻的两个事件之间只允许出现一个工序；B:画PERT网络图时，一般根据工序的逻辑顺序从左至右，从上至下完成;C:一个网络图可以出现多个发点与收点；D:网络图中允许出现回路;

答案:相邻的两个事件之间只允许出现一个工序；；画PERT网络图时，一般根据工序的逻辑顺序从左至右，从上至下完成;工序的总时差等于（）

一个。

A:B:C:

答案:；；工序的最早开工时间等于（）

一个。

A:AB都不是B:C:

答案:；作业的总时差最大，表明该工序在整个网络中的机动时间就越大；（）

A:错B:对

答案:错在网络图中，允许工序有相同的开始和结束事件。（）

A:错B:对

答案:错

第八章单元测试

在相同的单位时间内，允许缺货的订货次数比不允许缺货时订货次数（）。

A:少B:不确定C:一样D:多

答案:少瞬时供货且允许缺货的经济批量模型中，若订货费、存储费和缺货费同时增加倍时，经济订货批量（）。

A:为原来的倍B:为原来的倍C:不变D:为原来的倍

答案:不变在相同的单位时间内，不允许缺货的订货批量比允许缺货时的订货批量（）。

A:不确定B:一样C:少D:多

答案:多以下哪些是确定性存储模型（）？

A:单时期的随机存储模型B:经济订货批量模型C:多时期的随机存储模型D:具有价格折扣的存储模型

答案:经济订货批量模型；具有价格折扣的存储模型在其他费用不变的条件下，随着单位存储费用的增加，最优订货批量也将相应增大。（）

A:错B:对

答案:错

第九章单元测试

以下哪项是决策正确程序（）。

A:确定目标→收集信息→决策→提出方案→方案优化B:确定目标→收集信息→提出方案→方案优化→决策C:确定目标→提出方案→收集信息→优化方案→决策D:收集信息→确定目标→提出方案→方案优化→决策

答案:收集信息→确定目标→提出方案→方案优化→决策对于不确定型决策，由决策者的主观态度不同基本可分为以下几种准则（）。

A:悲观主义准则B:最大期望收益准则C:最小机会损失准则D:乐观主义准则E:等可能性准则

答案:悲观主义准则；最小机会损失准则；乐观主义准则；等可能