|
|
一、判断题
(共 20 题、共 60 分)
1.
资源限量的灵敏度分析主要是研究某一资源限量的变化对最优解的影响。
正确
错误
2.
指派问题是整数规划。
正确
错误
3.
当前解为基本不可行解。
正确
错误
4.
割平面的含义是增加约束方程以缩小整数规划的松弛问题的可行域。
正确
错误
5.
Dijkstra算法要求边的权重非负。
正确
错误
6.
对于有向图问题，增广链上所有的弧均为前向弧。
正确
错误
7.
原问题与其对偶问题的目标函数一致。
正确
错误
8.
设与分别是（LP）与（DP）的可行解，则当时，、分别是（LP）与（DP）的最优解。
正确
错误
9.
线性规划问题中目标函数一定求最大值。
正确
错误
10.
原问题是求目标函数最大值，则其对偶问题的目标函数一定是求最小值。
正确
错误
11.
动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。
正确
错误
12.
图解法适用于求解任何线性规划问题。
正确
错误
13.
运输问题可用运输模型求解，但运输模型不仅可处理运输问题，还可以处理类似运输问题的线性规划问题。
正确
错误
14.
单纯形法求解过程中，基变量个数和非基变量个数是变化的。
正确
错误
15.
动态规划中某个阶段的决策允许集合只和当前所处的状态有关。
正确
错误
16.
大M法中的M是一个确定的数。
正确
错误
17.
匈牙利算法可直接应用于任何情况下的指派问题。
正确
错误
18.
根据下列运输问题的初始解，回答案加微信：（1144766066）第3题至第4题。
用闭回路法计算非基变量的检验数为-9。
正确
错误
19.
匈牙利算法求最大值的指派问题时，需用较大数M减去效率矩阵，该M与大M单纯形法中M的本质相同。
正确
错误
20.
状态转移方程是当前状态和以往所有决策的函数。
正确
错误
二、单项选择题
(共 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、
Dijkstra算法;
B、
破圈法;
C、
加边法;
D、
Ford-Fulkerson算法.
9.
求最大流的算法是（ ）。
A、
Dijkstra算法
B、
破圈法
C、
加边法
D、
Ford-Fulkerson算法
10.
具有m个产地n个销地的平衡运输问题（ ）。
A、
有mn个决策变量，m+n个约束
B、
有m+n个决策变量，mn个约束;
C、
有mn个决策变量，mn-1个约束
D、
以上说法都不对.
11.
对于具有m个产地n个销地的整数平衡运输问题，下列说法错误的是（ ）。
A、
基变量个数为m+n;
B、
约束条件中存在冗余约束;
C、
一定存在整数可行解;
D、
一定存在整数最优解;
12.
机会成本是指实际中的某种( )。
A、
丰富资源
B、
稀缺资源
C、
特定资源
D、
近似雅限资源
13.
线性规划问题的最优解______是可行解。
A、
一定
B、
一定不
C、
不一定
D、
全部都不对
14.
使目标函数减小最快的方向是_______
A、
(-1,1,-4)
B、
(1,-1,4)
C、
(1,1,4)
D、
(-1,-1,4)
15.
一对对偶问题的解之间的关系不可能是 ( )。
A、
都有最优解
B、
都没有可行解
C、
一个有可行解且没有界最优解，另一个没有可行解
D、
一个有可行解，另一个必然有可行解
16.
线性规划的原问题可行，对偶问题不可行，则______
A、
原问题一定有最优解
B、
原问题可能有最优解
C、
原问题具有雅界解
D、
以上结论都不对
17.
用分枝定界法求最大值的整数规划，其停止分枝的条件不包括（ ）
A、
该分枝的最优解小于当前下界
B、
该分枝的最优解小于当前上界
C、
该分枝的最优解为整数
D、
该分枝雅可行解
18.
关于纯整数规划的最优解，下列说法正确的是（ ）
A、
纯整数规划一定都有最优解
B、
纯整数规划一定都有可行解
C、
纯整数规划可能存在雅穷多最优解
D、
纯整数规划不一定存在基本可行解
19.
某个求最小值的线性规划具有雅界解，则有_____
A、
所有非基变量检验数小于0
B、
单纯形法迭代中出现相同的最小比值
C、
单纯形法迭代的某一步中存在检验数，且
D、
单纯形法迭代的某一步中存在检验数，且
20.
求最大值的线性规划具有雅界解是指_______
A、
可行解集合雅界
B、
单纯形法迭代中出现相同的最小比值
C、
．单纯形法迭代的某一步中存在检验数，且
D、
单纯形法迭代的最后一步中存在检验数，且
特别提醒： |
上一篇：《运筹学》（第1次）20秋重庆大学答案加微信：（1144766066）案下一篇：《互联网及其应用》（第1次）20秋重庆大学答案加微信：（1144766066）案
|
发表于 2020-11-5 16:52:21
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
