运筹学-江西财经大学中国大学mooc课后章节答案期末考试题库2023年

运筹学_江西财经大学中国大学mooc课后章节答案期末考试题库2023年在0-1整数规划中变量的取值可能是_。

参考答案:

0或1

对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为个。

参考答案:

n

求一个线性函数在一组约束条件下的最大化或最小化问题，称为线性规划问题。

参考答案:

线性

线性规划模型不包括下列()要素。

参考答案:

状态变量

在用动态规划解题时，定义状态时应保证各个阶段中所做的决策的相互独立性。

参考答案:

正确

对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解。

参考答案:

错误

动态规划分为线性动态规划和非线性动态规划。

参考答案:

错误

未到达目标的差值称为负偏差。

参考答案:

正确

超出目标的差值称为正偏差。

参考答案:

正确

一对正负偏差变量至少一个等于零。

参考答案:

正确

一对正负偏差变量至少一个大于零。

参考答案:

错误

目标约束一定是等式约束。

参考答案:

正确

系统约束中最多含有一个正或负的偏差变量。

参考答案:

错误

正偏差变量大于等于零，负偏差变量小于等于零。

参考答案:

错误

在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）

参考答案:

纯整数规划

在表上作业法求解运输问题中，非基变量的检验数（）。

参考答案:

以上三种都可能

整数规划问题中，变量的取值可能是（）。

参考答案:

以上三种都可能

物资调运方案的最优性判别准则是：当全部检验数时，当前的方案一定是最优方案。

参考答案:

非负

整数规划问题中，变量的取值可能是（）

参考答案:

以上三种都可能

当供应量大于需求量，欲化为平衡问题，可虚设一需求点，并令其相应运价为（）。

参考答案:

最大与最小运量之差

在单纯形表的终表中，若非基变量的检验数有0，那么最优解（）

参考答案:

不存在

满足条件的基本解称为基本可行解。

参考答案:

非负

图解法适用于含有个变量的线性规划问题。

参考答案:

两##%_YZPRLFH_%##2

在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。

参考答案:

纯整数规划

下列方法中用于求解分配问题的是（）

参考答案:

匈牙利法

在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是（）

参考答案:

含有m+n一1个非零的基变量且不构成闭回路

关于最大流量问题，以下叙述()正确。

参考答案:

当最大流方案不唯一时，得到的最大流量应相同。

线性规划问题的可行解是指满足的解。

参考答案:

所有约束条件

要求不超过目标值的目标函数是minZ=d+。

参考答案:

正确

用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的。

参考答案:

下界

在分枝定界法中，若选Xr=4／3进行分支，则构造的约束条件应为。

参考答案:

X1<=1，X1>=2

已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则问题P0。

参考答案:

无可行解

一个连通图中的最小树，其权()。

参考答案:

可能不唯一

关于树的概念，以下叙述()正确。

参考答案:

连通无圈的图必定是树

关于图论中图的概念，以下叙述()正确。

参考答案:

图中的点表示研究对象，边表示点与点之间的关系。

如果某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入()

参考答案:

人工变量

线性规划灵敏度分析的主要功能是分析线性规划参数变化对（）的影响。

参考答案:

最优解

对偶单纯形法的迭代是从（）开始的。

参考答案:

正则解

线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为（）形式。

参考答案:

≥

如果某种资源的影子价格大于其市场价格，则说明()

参考答案:

该资源稀缺

如果z*是某标准型线性规划问题的最优目标函数值，则其对偶问题的最优目标函数值w﹡满足()。

参考答案:

W﹡=Z﹡

在对偶单纯形法迭代中，若某bi<0，且所有的aij≥0(j=1，2，…n)，则原问题______。

参考答案:

无解

线性规划的原问题的约束条件系数矩阵为A，则其对偶问题的约束条件系数矩阵为。

参考答案:

AT

影子价格实际上是与原问题各约束条件相联系的的数量表现。

参考答案:

对偶变量

设线性规划的原问题为maxZ=CX，Ax≤b，X≥0，则其对偶问题为。

参考答案:

min=YbYA>=cY>=0

若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解，则有CX﹡Y*b。

参考答案:

=

若X、Y分别是线性规划的原问题和对偶问题的可行解，则有CXYb。

参考答案:

<=

若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解，则有CX﹡Y﹡b。

参考答案:

=

对偶问题的对偶问题是_____。

参考答案:

原问题

可以作为表上作业法的初始调运方案的填有数字的方格数应为个(设问题中含有m个供应地和n个需求地)。

参考答案:

m+n－1

若调运方案中的某一空格的检验数为1，则在该空格的闭回路上调整单位运量而使运费增加。

参考答案:

1

调运方案的调整是要在检验数出现的点为顶点所对应的内进行运量的调整。

参考答案:

负值闭回路

运输问题的初始方案中，没有分配运量的格所对应的变量为（）。

参考答案:

非基变量

表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（）。

参考答案:

有分配数格

表上作业法中初始方案均为（）。

参考答案:

可行解

动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的。

参考答案:

错误

在用动态规划解题时，定义状态时应保证各个阶段中所做的决策的相互独立性；

参考答案:

正确

对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解；

参考答案:

错误

单纯形法当中，入基变量的确定应选择检验数（）

参考答案:

正值最大

用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题（）

参考答案:

有多重最优解

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

参考答案:

至少有一个基变量的值为负

动态规划分为线性动态规划和非线性动态规划；

参考答案:

错误

闭回路是一条封闭折线，每一条边都是（）。

参考答案:

水平或垂直

若线性规划问题没有可行解，可行解集是空集，则此问题（）

参考答案:

没有最优解

为化为标准形式而引入的松弛变量在目标函数中的系数应为（）

参考答案:

0

1.若x、y满足约束条件【图片】则z=x+2y的取值范围是（）

参考答案:

[2,6]

求解线性规划问题可能的结果有四种，分别是。

参考答案:

无解，有唯一最优解，有无穷多个最优解和退化解

如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其_的集合中进行搜索