扫描下方二维码关注公众号：

关闭

×

作业论文指导

扫码关注
作业论文指导，轻松解决学习难题!

超星学习通无运筹学作业答案

运筹学

学校: 无

问题 1: 1. 若线性规划问题存在可行基，则

选项:

A. 一定有最优解

B. 一定有可行解

C. 可能无可行解

D. 可能具有无界解

答案: 一定有可行解

问题 2: 2. 如果线性规划问题有最优解，则其一定有基本最优解。

选项:

答案: 正确

问题 3: 3. 在基本可行解中非基变量一定为零。

选项:

答案: 正确

问题 4: 1. 若约束方程中含有系数列向量为单位向量的变量，则约束方程不必再引入（ ）。

选项:

A. 松弛变量

B. 剩余变量

C. 人工变量

D. 自由变量

答案: 人工变量

问题 5: 2. 在约束方程引入人工变量的目的是（ ）

选项:

A. 体现变量的多样性

B. 变不等式为等式

C. 使目标函数为最优

D. 形成一个单位阵

答案: 形成一个单位阵

问题 6: 3. 使用人工变量法求解极大化的线性规划问题时，当所有的检验数

选项:

A. 有唯一的最优解

B. 有无穷多最优解

C. 为无界解

D. 无可行解

答案: 无可行解

问题 7: 4. 线性规划无可行解是指

选项:

A. 进基列系数非正

B. 有两个相同的最小比值

C. 用大M法求解时，最优解中还有非零的人工变量

D. 可行域无界

答案: 请关注公众号【九八五题库】查看答案

问题 8: 5. 在大M法求解线性规划问题时，大M指一个足够大的正数。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 9: 1. 互为对偶的两个线性规划max Z=CX,AX≤b，X≥0及min W=Y b, YA≥C，Y≥0对任意可行解X和Y，存在关系（ ）

选项:

A. Z＞W

B. Z=W

C. Z≥W

D. Z≤W

答案: 请关注公众号【九八五题库】查看答案

问题 10: 2. 互为对偶的两个线性规划问题，下面说法不正确的是

选项:

A. 原问题约束的个数对应对偶问题变量的个数

B. 原问题第i个约束取等号，对应对偶问题的第i个变量无约束

C. 原问题第i个约束取大于等于号，对应对偶问题的第i个变量大于等于零。

D. 原问题的价值系数，对应对偶问题的资源限量。

答案: 请关注公众号【九八五题库】查看答案

问题 11: 3. 一个线性规划问题，一定存在它的一个对偶问题。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 12: 4. 互为对偶的问题中，原问题一定是求最大值的线性规划问题。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 13: 1. B是最优基的充分必要条件是（ ）

选项:

A. B不是可行基

B. 其对偶不是可行基

C. B不是可行基，同时不是对偶可行基

D. B是可行基，同时又是对偶可行基

答案: 请关注公众号【九八五题库】查看答案

问题 14: 2.

选项:

A.

B.

C.

D.

答案: 请关注公众号【九八五题库】查看答案

问题 15: 3. 原问题与对偶问题都有可行解，则

选项:

A. 原问题有最优解，对偶问题可能没有最优解

B. 原问题与对偶问题可能都没有最优解

C. 可能一个问题有最优解，另一个问题具有无界解。

D. 原问题与对偶问题都有最优解。

答案: 请关注公众号【九八五题库】查看答案

问题 16: 4. 互为对偶的两个线性规划问题的解存在关系

选项:

A. 若最优解存在，则最优解相同

B. 原问题无可行解，对偶问题也无可行解

C. 对偶问题无可行解，原问题可能无可行解。

D. 一个问题无界，则另一个问题无可行解。

答案: 请关注公众号【九八五题库】查看答案

问题 17: 5. 影子价格就是资源的价格。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 18: 1. 对于标准型的线性规划问题，下列说法错误的是（ ）

选项:

A. 在新增变量的灵敏度分析中，若新变量可以进入基变量，则目标函数将会得到进一步改善

B. 在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加

C. 当某个约束常数bk增加时，目标函数值一定增加

D. 某基变量的目标系数增大，目标函数值将得到改善

答案: 请关注公众号【九八五题库】查看答案

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

选项:

A. 该基变量的检验数发生变化

B. 其他基变量的检验数发生变化

C. 所有非基变量的检验数发生变化

D. 所有变量的检验数都发生变化

答案: 请关注公众号【九八五题库】查看答案

问题 20: 3. 减少一个非基变量，目标值不变。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 21: 1. 具有m个产地n个销地的平衡运输问题模型具有哪些特征

选项:

A. 有mn个变量m+n个约束

B. 有m+n个变量mn个约束

C. 有mn个变量m+n-1个约束

D. 有m+n-1个变量mn-m-n+1个非基变量

答案: 请关注公众号【九八五题库】查看答案

问题 22: 2. m个产地n个销地的平衡运输问题有m+n-1个基变量。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 23: 3. m个产地n个销地的平衡运输问题有mn-m-n+1个非基变量。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 24: 1. 在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题

选项:

A. 无最优解；

B. 有无穷多个最优解；

C. 有唯一最优解；

D. 出现退化解。

答案: 请关注公众号【九八五题库】查看答案

问题 25: 2. 如何把产大于销问题变为产销平衡问题

选项:

A. 增加一个虚拟销地

B. 产地到新增虚拟销地的运价为零

C. 增加一个虚拟产地

D. 新增虚拟产地到销地的运价为零

答案: 请关注公众号【九八五题库】查看答案

问题 26: 3. 对于转运问题，下列说法正确的是

选项:

A. 对两地不能直接运输的单位运价定为M（很大的正数）

B. 对所有中转站Tj的产量和销量定为相等

C. 产地到中转站的运价定义为零

D. 中转站到终点的运价定义为零

答案: 请关注公众号【九八五题库】查看答案

问题 27: 4. 不平衡运输问题不一定有最优解。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 28: 5. 令虚设的产地或销地对应的运价为一任意等于零，则最优解不变。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 29: 1. 要求不超过第一目标值，恰好完成第二目标值，目标函数是

选项:

A.

B.

C.

D.

答案: 请关注公众号【九八五题库】查看答案

问题 30: 2.

选项:

A. 第一和第二目标恰好达到目标值，第三目标不超过目标值

B. 第一、第二和第三目标同时不超过目标值

C. 首先第一和第二目标同时不超过目标值，然后第三目标不超过目标值

D. 首先第一和第二目标同时不低于目标值

答案: 请关注公众号【九八五题库】查看答案

问题 31: 3. 一对正负偏差量至少一个大于零。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 32: 4. 超出目标的差值称为正偏差。

选项:

答案: 请关注公众号【九八五题库】查看答案

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

选项:

A. 纯整数规划

B. 混合整数规划

C. 0—1规划

D. 线性规划

答案: 请关注公众号【九八五题库】查看答案

问题 34: 2. 下面哪些方法可以求混合整数规划问题

选项:

A. 枚举法

B. 隐枚举法

C. 分枝定界法

D. 以上都不对

答案: 请关注公众号【九八五题库】查看答案

问题 35: 3. 在求解整数规划问题时，可能出现的是（ ）

选项:

A. 唯一最优解

B. 无可行解

C. 多重最优解

D. 无穷多个最优解

答案: 请关注公众号【九八五题库】查看答案

问题 36: 4. 分枝定界法中的分析是指把一个问题分解成两个问题再求解。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 37: 5. 分枝定界法中的定界是指确定问题的下界。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 38: 1. 下列说法正确的是

选项:

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

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

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

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

答案: 请关注公众号【九八五题库】查看答案

问题 39: 2. 在生产和存储问题中

选项:

A. 状态变量为存储量，决策变量是生产量

B. 状态变量为生产量，决策变量为存储量

C. 阶段指标函数是从第k阶段到第n阶段的总成本

D. 过程指标函数是从第k阶段到下一阶段的总成本

答案: 请关注公众号【九八五题库】查看答案

问题 40: 3. 如果有一笔钱，有多个项目可以投资，每个项目均有多种投资额，问求回报最高的投资方案，用动态规划求解，则下面说法正确的是

选项:

A. 每个项目的投资额，可以作为决策集合

B. 每个项目不同的投资额所得的回报，可以作为阶段指标

C. 项目的个数，可以作为阶段数

D. 总资金可以作为初始状态

答案: 请关注公众号【九八五题库】查看答案

问题 41: 4. 下列说法正确的是

选项:

A. 顺推法与逆推法计算的最优解不一样。

B. 顺推法与逆推法计算的最优解相同。

C. 各阶段所有决策组成的集合称为决策集合

D. 状态sk的决策决定了下一阶段的状态

答案: 请关注公众号【九八五题库】查看答案

问题 42: 5. 连和形式的递推方程的终端条件等于0。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 43: 1. n个结点的树，共有（ ）条边

选项:

A. n条边

B. n-1条边

C. n+1条边

D. 2n条边

答案: 请关注公众号【九八五题库】查看答案

问题 44: 2. 以下叙述中不正确的是（ ）。

选项:

A. 树的点数等于边数加1

B. 树的任意两点间只有一条链

C. 任何不连通图都不是树

D. 树是边数最少的图

答案: 请关注公众号【九八五题库】查看答案

问题 45: 3. 下图中的最小树所有边的权数之和为（ ）。

选项:

A. 26

B. 24

C. 23

D. 20

答案: 请关注公众号【九八五题库】查看答案

问题 46: 4. 求图的最小支撑树，主要有哪些方法

选项:

A. “避圈法”Kruskal算法

B. “破圈法”(管梅谷算法)

C. Dijkstra标号法

D. Warshall- Floyd算法

答案: 请关注公众号【九八五题库】查看答案

问题 47: 5. Dijkstra标号法可以求任意两点之间的最短路。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 48: 1. 关于增广链，以下叙述( )正确。

选项:

A. 增广链是一条从发点到收点的有向链，这条链上各条边的方向必一致。

B. 增广链是一条从发点到收点的有向链，这条链上各条边的方向可不一致。

C. 增广链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边。

D. 增广链上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边。

答案: 请关注公众号【九八五题库】查看答案

问题 49: 2. 某个网络最小费用最大流与这个网络的最大流相比较，它们的最大流量值相等，但流量不相同。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 50: 3. 计算最小费用最大流，要同时将最短路问题与最大流问题的算法结合起来。

选项:

答案: 请关注公众号【九八五题库】查看答案