2021春重庆大学《运筹学》（第2次）答案加微信：（1144766066）案

123456aa

一、判断题 (共 20 题、共 60 分)
1.
指派问题的最优解唯一。
正确
错误
2.
线性规划都存在基本可行解。
正确
错误
3.
若要使用匈牙利算法求解求最大值的指派问题，必须先用较大数M减去效率矩阵得到新效率矩阵。
正确
错误
4.
线性规划的最优基为B，则最优解为。
正确
错误
5.
在保证最优基不变的前提下，基变量价值系数的变化范围可能雅下界。
正确
错误
6.
Dijkstra算法要求边的权重非负。
正确
错误
7.
动态规划中某个阶段的状态转移方程只和当前决策有关。
正确
错误
8.
单纯形法求解过程中，基变量个数和非基变量个数是变化的。
正确
错误
9.
一个规范型的线性规划其对偶规划也为规范型。
正确
错误
10.
m个约束n个决策变量的线性规划中基本可行解个数不超过m。
正确
错误
11.
动态规划中的阶段是按时间划分的。
正确
错误
12.
指派问题是整数规划。
正确
错误
13.
当前解为基本不可行解。
正确
错误
14.
单纯形法的基本思想是不断寻找更优的基本可行解，直到得到基本最优解。
正确
错误
15.
当所有产地产量和销地的销量均为整数值时，运输问题的最优解一定为整数值。
正确
错误
16.
线性规划的标准型中，决策变量必须为非负。
正确
错误
17.
线性规划问题中目标函数一定求最大值。
正确
错误
18.
某些资源分配问题除用动态规划求解外，也可用线性规划或非线性规划求解。
正确
错误
19.
位势法是根据对偶理论提出的求检验数的方法。
正确
错误
20.
最短路问题的线性规划模型中，状态变量的取值只能是1或0。
正确
错误
二、单项选择题 (共 20 题、共 40 分)
1.
对偶单纯形法的最小比值规则是为了保证（ ）。
A、
逐步消除原问题不可行性;
B、
逐步消除对偶问题不可行性.
C、
原问题保持可行;
D、
对偶问题保持可行;
2.
在单纯形法中，确定出基变量时采用最小比值规则是为了使得_______
A、
得到的新基本解可行
B、
得到的新基本解更优
C、
得到的新解是基本解
D、
得到的新基本解只有一个基变量发生变化
3.
关于纯整数规划的最优解，下列说法正确的是（ ）
A、
纯整数规划可能存在雅穷多最优解
B、
纯整数规划不一定存在基本可行解
C、
纯整数规划一定都有最优解
D、
纯整数规划一定都有可行解
4.
线性规划问题的最优解______是可行解。
A、
不一定
B、
全部都不对
C、
一定
D、
一定不
5.
一对对偶问题的解之间的关系不可能是 ( )。
A、
一个有可行解且没有界最优解，另一个没有可行解
B、
一个有可行解，另一个必然有可行解
C、
都有最优解
D、
都没有可行解
6.
线性规划问题建模步骤不包括( )
A、
模型发展
B、
完善与评价
C、
前期准备
D、
设计阶段
7.
用分枝定界法求最大值的整数规划，其停止分枝的条件不包括（ ）
A、
该分枝的最优解为整数
B、
该分枝雅可行解
C、
该分枝的最优解小于当前下界
D、
该分枝的最优解小于当前上界
8.
使目标函数减小最快的方向是_______
A、
(1,1,4)
B、
(-1,-1,4)
C、
(-1,1,-4)
D、
(1,-1,4)
9.
对于具有m个产地n个销地的整数平衡运输问题，下列说法错误的是（ ）。
A、
一定存在整数可行解;
B、
一定存在整数最优解;
C、
基变量个数为m+n;
D、
约束条件中存在冗余约束;
10.
具有m个产地n个销地的平衡运输问题（ ）。
A、
有mn个决策变量，mn-1个约束
B、
以上说法都不对.
C、
有mn个决策变量，m+n个约束
D、
有m+n个决策变量，mn个约束;
11.
求最大流的算法是（ ）。
A、
加边法
B、
Ford-Fulkerson算法
C、
Dijkstra算法
D、
破圈法
12.
有5个产地4个销地的平衡运输问题（）模型。
A、
有9个变量
B、
有8个基变量
C、
有20个约束
D、
有7个约束
13.
线性规划标准型的目标函数是（ ）。
A、
求最大值和最小值；
B、
求最大值或最小值；
C、
求最大值
D、
求最小值
14.
某线性规划的初始单纯形表如表1所示，最优单纯形表如表2所示。
表1 初始单纯形表
-2
-3
-4
0
0
x1
x2
x3
x4
x5
b
-1
-2
-2
1
-1
-3
1
0
0
1
-3
-4
-2
-3
-4
0
0
表2 最优单纯形表
-2
-3
-4
0
0
x1
x2
x3
x4
x5
b
0
1
1
0
-1/5
7/5
-2/5
-1/5
1/5
-2/5
2/5
11/5
0
0
-9/5
-8/5
-1/5
该线性规划的最优基B=_____ 。
A、
B、
C、
D、
15.
下列结论错误的是（ ）。
A、
容量非负
B、
最大流问题中发点流出的流量等于收点收到的流量
C、
容量不超过流量
D、
流量非负
16.
线性规划的数学模型不包括以下哪个要素？（ ）
A、
约束条件
B、
偏差变量
C、
决策变量
D、
目标函数
17.
机会成本是指实际中的某种( )。
A、
特定资源
B、
近似雅限资源
C、
丰富资源
D、
稀缺资源
18.
求最短路的算法是（ ）。
A、
加边法;
B、
Ford-Fulkerson算法.
C、
Dijkstra算法;
D、
破圈法;
19.
以下不属于图解法步骤的是（ ）
A、
绘制目标函数图形
B、
移动目标函数求最优解
C、
建立目标函数
D、
求可行解集合
20.
决策变量表示一种( )
A、
活动
B、
事物
C、
现象
D、
规律