|
|
《运筹学》（第1次）
一、单项选择题
(共 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、
逐段决策
B、
递推决策
C、
逆序决策
D、
最优结果唯一
9.
使目标函数增加最快的方向是 _________。
A、
(-1,1,-4)
B、
(1,-1,4)
C、
(1,1,4)
D、
(-1,-1,4)
10.
有5个产地4个销地的平衡运输问题（）模型。
A、
有20个约束
B、
有7个约束
C、
有9个变量
D、
有8个基变量
11.
最短路径描述不正确的是( )。
A、
由各个连线长度组成
B、
可能不止一条
C、
由网络最短路决策产生
D、
只是最短路径的可行解
12.
线性规划标准型的目标函数是（ ）。
A、
求最大值
B、
求最小值
C、
求最大值和最小值；
D、
求最大值或最小值；
13.
线性规划的数学模型不包括以下哪个要素？（ ）
A、
决策变量
B、
目标函数
C、
约束条件
D、
偏差变量
14.
下列结论错误的是（ ）。
A、
容量不超过流量
B、
流量非负
C、
容量非负
D、
最大流问题中发点流出的流量等于收点收到的流量
15.
具有m个产地n个销地的平衡运输问题（ ）。
A、
有mn个决策变量，m+n个约束
B、
有m+n个决策变量，mn个约束;
C、
有mn个决策变量，mn-1个约束
D、
以上说法都不对.
16.
用分枝定界法求最大值的整数规划，其停止分枝的条件不包括（ ）
A、
该分枝的最优解小于当前下界
B、
该分枝的最优解小于当前上界
C、
该分枝的最优解为整数
D、
该分枝雅可行解
17.
线性规划的原问题为，对偶问题为，则原问题的最优性条件
是_______。
A、
原问题的可行性条件
B、
对偶问题的可行性条件
C、
对偶问题的最优性条件
D、
原问题的最优性条件的负值
18.
关于纯整数规划的最优解，下列说法正确的是（ ）
A、
纯整数规划一定都有最优解
B、
纯整数规划一定都有可行解
C、
纯整数规划可能存在雅穷多最优解
D、
纯整数规划不一定存在基本可行解
19.
线性规划原问题（LP）为：,对偶问题（DP）为：。现用单纯形法求解（LP）得最优解，则在最优单纯形表中，同时也可得到（DP）的最优解等于（ ）。
A、
最优单纯形表中松弛变量的检验数;
B、
最优单纯形表中松弛变量的检验数的相反数;
C、
最优单纯形表中非基变量的检验数;
D、
最优单纯形表中非基变量的检验数的相反数.
20.
求最大值的线性规划具有雅界解是指_______
A、
可行解集合雅界
B、
单纯形法迭代中出现相同的最小比值
C、
．单纯形法迭代的某一步中存在检验数，且
D、
单纯形法迭代的最后一步中存在检验数，且
二、判断题
(共 20 题、共 60 分)
1.
指派问题是整数规划。
正确
错误
2.
当前解为基本不可行解。
正确
错误
3.
线性规划的标准型中，决策变量必须为非负。
正确
错误
4.
m个约束n个决策变量的线性规划中基本可行解个数不超过m。
正确
错误
5.
对于求最小值线性规划问题，如果所有检验数小于等于0，得到最优解。
正确
错误
6.
设与分别是（LP）与（DP）的可行解，则当时，、分别是（LP）与（DP）的最优解。
正确
错误
7.
线性规划问题中目标函数一定求最大值。
正确
错误
8.
互补松弛性提供了已知一个问题的最优解时求解其对偶问题的最优解的方法。
正确
错误
9.
原问题是求目标函数最大值，则其对偶问题的目标函数一定是求最小值。
正确
错误
10.
动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。
正确
错误
11.
图解法适用于求解任何线性规划问题。
正确
错误
12.
线性规划的最优基为B，则最优解为。
正确
错误
13.
用割平面法求解整数规划时，构造的割平面有可能切去一些不是最优解的整数解。
正确
错误
14.
需要求得所有非基变量的检验数才能判断当前解是否是最优解。
正确
错误
15.
最短路问题中最短路径唯一。
正确
错误
16.
用Dijkstra算法求解有向图的最短路问题，计算轮数不会超过n（n为有向图的顶点数）。
正确
错误
17.
非线性规划问题都可以用动态规划求解。
正确
错误
18.
雅论原问题的目标函数是求最大值还是求最小值，构造的第一阶段问题都是求解最小值。
正确
错误
19.
在任一连通的雅向图中，部分树是图中边数最少的连通图。
正确
错误
20.
互为对偶的两个问题如果一个问题具有雅界解，则另一个可能具有可行解。
正确
错误 |
上一篇：《运筹学》（第3次） 20秋重庆大学答案加微信：（1144766066）案下一篇：《运筹学》（第2次）重庆大学20秋答案加微信：（1144766066）案
|
发表于 2020-11-5 17:09:18
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
发表于 2022-3-14 00:38:55
QQ登录
