管理运筹学智慧树知到期末考试答案章节答案2024年温州医科大学

管理运筹学智慧树知到期末考试答案+章节答案2024年温州医科大学如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为等式。（）

答案:对在单纯形初始化时，在约束方程中引入人工变量的目的是在系数矩阵中找到单位阵，从而找到初始基本可行基，并进一步找到初始基本可行解。（）

答案:对Lingo中定义x为0-1变量的函数是@gin(x)。（）

答案:错

答案:对若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解,则有X﹡=Y﹡。（）

答案:错通常对问题中变量值的限制称为约束条件,它可以表示成一个等式或不等式的集合。（）

答案:对用大M法求目标函数为最大值的线性规划问题时，引入的人工变量在目标函数中的系数应为M，M表示充分大的数。（）

答案:错线性规划的标准型中要求决策变量都是非负的。（）

答案:对

答案:错对于一个有n项任务需要有n个人去完成的分配问题，决定分配方案的变量个数是n^2个。（）

答案:对任何线性规划一定有最优解。（）

答案:错单纯形法及表上作业法从算法框架上总的来说，都包含寻找初始基本可行解、对当前基本可行解进行最优性检验、通过换基来改进当前基本可行解这三大核心操作。（）

答案:对单纯形表迭代停止的条件为（）

答案:所有检验数均小于等于0###右端常数bi均大于等于0分枝定界法常用于（）

答案:纯整数规划###混合整数规划在线性规划问题的标准形式中，不可能存在的变量是（）

答案:人工变量线性规划具有无界解是指（）

答案:如果某种资源的对偶价格大于其市场价格，则说明（）

答案:企业应充分利用该资源,开僻新的资源途径线性规划模型不包括下列哪个要素（）.

答案:状态变量在某最小化运输量的运输问题的表上作业法中，停止迭代的标准为（）

答案:检验数均非负

答案:(0，5，5，0)单纯形法当中,入基变量的确定应选择检验数（）

答案:正值最大在线性规划的各项灵敏度分析中，一定会引起最优目标函数值发生变化的是（）

答案:基变量价值系数的变化若线性规划可行域无界，则一定没有最优解。（）

答案:错多阶段决策问题的最优值是唯一的。（）

答案:对多阶段决策问题的最优解是唯一的。（）

答案:错管理的核心是决策，而决策归结为形成问题、分析问题两大阶段。（）

答案:对在线性规划初始化时引入人工变量是为了化标准型。（）

答案:错若某个规划问题有可行解，则一定有最优解。（）

答案:错

答案:对Matlab中定义x为0-1变量是通过定义x为整数变量且限定上界为1和下界为0来实现的。（）

答案:对对偶问题的对偶问题是原问题。（）

答案:对运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。（）

答案:对

答案:对在单纯形迭代中，选入基变量时应遵循最大检验数法则。（）

答案:对

答案:错若在规划问题模型中增加一个约束条件，则可行域的范围将变小。（）

答案:错影子价格实际上是与原问题各约束条件相联系的对偶变量的数量表现。（）

答案:对在决策的分析问题阶段，定性分析担任重要角色且需要学习管理运筹学的思想和方法。（）

答案:错在学习运筹学时，最重要的是对计算方法和原理的掌握，其次是建模和应用。（）

答案:错线性规划是指目标函数为线性函数，约束条件可以是非线性的。（）

答案:错在分枝定界法中，若选X1=4/3进行分支，则构造的约束条件应为X1≤1，X1≥2。（）

答案:对如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个约束条件。（）

答案:错线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求最小值/极小值的线性规划问题与之对应，反之亦然。（）

答案:对TSP模型不仅可解决TSP回路问题，也可解决TSP通路问题。（）

答案:对从线性规划的标准型的系数矩阵尺寸为m*n，其中m答案:错在单纯形迭代中，选出基变量时应遵循最小比值法则。（）

答案:对若某线性规划问题有无穷多最优解，应满足的条件有（）

答案:某基变量的检验数为零###基变量中没有人工变量###非基变量检验数为零在一对对偶问题中，可能存在的情况是（）

答案:两个问题都有可行解###两个问题都无可行解###一个问题有可行解，另一个问题无可行解线性规划模型包括的要素不包括（）

答案:状态变量###环境变量若某种资源的影子价格等于k。在其他条件不变的情况下(假设原问题的最佳基不变)，当该种资源增加3个单位时。相应的目标函数值将（）

答案:增加3k

答案:5

答案:（1，1，1，0）若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入（）

答案:人工变量若线性规划问题最优基中某个基变量的目标系数发生变化，则（）

答案:所有非基变量的检验数发生变化运输问题中，调运方案的调整量应在检验数为负且绝对值最大的非基变量所在的闭回路内（）

答案:偶数节点的当前运量的最小值在表上作业法求解过程中，若已计算出某非基格的检验数为-3，从该非基格出发进行闭回路调整，设得到调整量为2，则调整后可使总运费下降（）。

答案:6

答案:

答案:左上角下列关于可行解，基本解，基可行解的说法错误的是（）。

答案:基本解必为基本可行解在线性规划的灵敏度分析中，若约束条件右端常数bi有变化，以下说法正确的是（）

答案:可行域会发生变化运输问题的初始方案中，没有分配运量的格所对应的变量为（）

答案:非基变量在运输问题中，当总销量大于总产量时，应（）

答案:增加虚拟产地在线性规划问题的单纯形法中计算检验数之前，应使得基变量的系数列向量为（）

答案:能组成单位阵的列向量若目标函数为求maxz，一个基本可行解比另一个基本可行解更好的标志是（）

答案:使Z更大如果一个线性规划问题有n个变量，m个约束方程，其中m小于n,系数矩阵的数为m，则基可行解的个数最为（）

答案:在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（）

答案:至少有一个基变量的值为负对资源系数进行的灵敏度分析，是在探求什么不变的区间（）

答案:对偶价格TSP问题用规划模型来求解时，使用的是（）。

答案:0-1整数规划最早提出旅行商问题的人是数学家欧拉。（）

答案:对加权图的旅行商问题，是要找一条权重最小的走每条边正好一次的回路。（）

答案:错TSP的求解方法包括（）。

答案:线性规划模型###暴力搜索/枚举法###启发式算法若xij表示TSP回路中第i个点是否连着第j个点，则能用来表示每个点的出度为1的表达式为（）。

答案:关于动态规划，以下说法正确的是（）。

答案:最优解不唯一，最优值唯一用动态规划求解优化问题时，最优策略的任一子策略都是最优的。（）

答案:对动态规划算法的时间复杂度比枚举法要大。（）

答案:错动态规划的英文缩写为（）。

答案:DP求解目标规划的方法包括（）。

答案:加权目标规划###逐次目标规划在处理多目标规划时，加权目标规划法比逐次目标规划法好用。（）

答案:错在最小化问题中，加权目标规划的基本原则是（）。

答案:越重要的目标权重越大

答案:目标规划中多个目标或约束一定是有冲突的。（）

答案:错以最大化问题为例，以下哪种情况需要分枝（）。

答案:最优值高于当前下界且最优解不符合整数要求整数规划的最优解即为松弛问题的最优解的取整。（）

答案:错指派问题中若人员数量n大于任务数量m，则可有以下方式处理（）。

答案:改每个人正好完成一项任务的约束为每个人至多完成一项任务###构造虚拟任务0-1规划属于整数规划。（）

答案:对设有整数约束的规划为原问题，则去掉其整数约束后的问题称为其（）。

答案:松弛问题对于以总运输费用最小为目标的运输问题，其检验数通过检验的标准是（）。

答案:非负运输问题是指在几个供应点与几个需求点之间，根据运输需求，构建一系列有效的运输方案，从而获得更高的效率或更低的运输成本。（）

答案:对运输问题中常量约束为：每个供应点（产地）运输出去的总量不能小于自己的产量。（）

答案:错求解运输问题的方法包括（）。

答案:单纯形法###表上作业法###图上作业法用表上作业法进行初始化时，可采用的方法是（）。

答案:最小元素法利用单纯形表进行灵敏度分析时，需要先得到最终单纯形表。（）

答案:对

答案:对线性规划的目标函数变量系数ck的灵敏度分析即找出最优值不变的范围。（）

答案:错原线性规划问题LP与其对偶问题DP目标函数的方向（）。

答案:相反对于原线性规划问题LP与其对偶问题DP，以下说法错误的是（）。

答案:最优解相等###稳定区间相同###对偶价格相等

答案:x1,x3,x4单纯形法的英文为Simplexalgorithm。（）

答案:对对于最大化线性规划，人工变量在目标函数中的系数为（）。

答案:某个很大的负数以下情况属于无解的有（）。

答案:无法确定出基变量###最终单纯性表中人工变量非零单纯形法中基本可行解即为最优解。（）

答案:错套裁下料和投资问题都需要用到组合优化的思想。（）

答案:对以下属于线性规划在工商管理中应用的是（）。

答案:值日排班###配料问题###套裁下料###投资问题生产计划运用运筹学的意义包括有效地优化生产计划、提高效率、最大化利润等。（）

答案:对人员安排问题经常用到Lingo的wrap函数，@wrap(-3,7)的结果为（）。

答案:4

答案:@sum

答案:松弛/剩余变量的值###最优值###对偶价格Matlab中若A、B均为10行10列的矩阵，A*B与A.*B计算结果一样。（）

答案:错用Matlab中的linprog(c,A,B,Aeq,beq,LB,UB)函数求解线性规划时，要输入的参数依次是目标函数系数向量、不等式约束系数矩阵、不等式约束右端常数向量、等式约束系数矩阵、等式约束右端常数向量、决策变量的下界向量、决策变量的上界向量。（）

答案:对关于Lingo软件说法正确的是（）。

答案:建模描述法包含集模块、数据模块、目标函数模块、约束条件模块

答案:变量的非负约束没有写若某线性规划问题的可行域为无界区域，则该问题无最优解。（）

答案:错

答案:当规划模型中目标函数和约束条件均为决策变量的线性表达式时，该规划则为线性规划。（）

答案:对对线性规划进行约束条件右端资源系数的灵敏度分析，是寻找该资源系数在何范围变化时什么不变（）。

答案:对偶价格

答案:若按函数的类型来分，可将规划问题分为一般规划和整数规划。（）

答案:错现代运筹学由著名的爱国科学家钱学森、许国志先生从美国同舟归国时引入中国。并且在两位先生的推动下，于1956年在中国科学院力学研