运筹学智慧树知到答案2024年上海商学院

运筹学上海商学院智慧树知到答案2024年第一章测试

运筹学的性质与特点（）

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

答案:ABCD运筹学的迅速发展和普及时期为（）

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

答案:D运筹学研究的主要步骤（）

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

答案:ABCD运筹学的学习内容包括（）

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

答案:ABCDEF运筹学起源在二次世界中。（）

A:错B:对

答案:A

第二章测试

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

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

答案:D线性规划具有多重最优解是指（）。

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

答案:D当线性规划的可行解集合非空时一定（）

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

答案:C若线性规划存在可行基，则（）

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

答案:AC线性规划可行域的顶点是（）

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

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

A:对B:错

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

A:对B:错

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

A:对B:错

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

A:错B:对

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

A:对B:错

答案:A

第三章测试

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

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

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

A:B:C:D:

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

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

答案:C互为对偶的两个线性规划问题的解可能存在关系（）。

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

答案:ABCDE若某种资源影子价格为零，则该资源一定有剩余。（）

A:对B:错

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

A:对B:错

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

A:错B:对

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

A:错B:对

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

A:对B:错

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

A:错B:对

答案:B

第四章测试

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

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

答案:ACE下列说法正确的有（）

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

答案:CDE有6个产地7个销地的平衡运输问题模型的对偶模型具有特征（）

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

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

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

答案:B运输问题中用位势法求得的检验数不唯一。（）

A:对B:错

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

A:错B:对

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

A:错B:对

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

A:对B:错

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

A:错B:对

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

A:对B:错

答案:B

第五章测试

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

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

答案:A，最优解是（）

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

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

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

答案:B求解整数规划有哪些方法（）

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

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

A:对B:错

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

A:错B:对

答案:B

第六章测试

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

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

答案:A设P是图G从v_s到v_t的最短路，则有（）

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

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

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

答案:B下列正确的结论是（）

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

答案:A任意可行流的流量不超过任意割的容量。（）

A:错B:对

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

A:错B:对

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

A:对B:错

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

A:对B:错

答案:A

第七章测试

事件的最早时间是指（）

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

答案:D下列哪些说法是正确的（）

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

答案:CD工序的总时差等于（）

一个。

A:B:C:

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

一个。

A:B:C:AB都不是

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

A:对B:错

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

A:错B:对

答案:A

第八章测试

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

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

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

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

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

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

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

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

答案:AC在其他费用不变的条件下，随着单位存储费用的增加，最优订货批量也将相应增大。（）

A:错B:对

答案:A

第九章测试

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

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

答案:D对于不确定型决策，由决策者的主观态度不同基本可分为以下几种准则（）。

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

答案:ABDE以下哪种决策类型决策者掌握的信息是最少的（）