没有合适的资源?快使用搜索试试~ 我知道了~
运筹学复习题——考试题.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 93 浏览量
2021-12-07
05:16:36
上传
评论
收藏 516KB DOC 举报
温馨提示
试读
32页
运筹学复习题——考试题.doc
资源推荐
资源详情
资源评论
运筹学复习题——考试题
《运筹学》复习题
一、 填空题(1 分×10=10 分)
1.运筹学的主要研究对象是(组织系统的管理问题)。
2.运筹学的核心主要是运用(数学)方法研究各种系统的优化。
3.模型是一件实际事物或现实情况的代表或抽象。
4.通常对问题中变量值的限制称为(约束条件),它可以表示成一个等式或不等式的集
合。
5.运筹学研究和解决问题的基础是(最优化技术),并强调系统整体优化功能。
6.运筹学用(系统)的观点研究(功能)之间的关系。
7.运筹学研究和解决问题的优势是应用各学科交叉的方法,具有典型综合应用特性。
8.运筹学的发展趋势是进一步依赖于计算机的应用和发展。
9.运筹学解决问题时首先要观察待决策问题所处的环境。
10.用运筹学分析与解决问题,是一个科学决策的过程。
11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。
12.运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是(建立数学模型),
并对模型求解。
13.用运筹学解决问题时,要分析,定义待决策的问题。
14.运筹学的系统特征之一是用系统的观点研究功能关系。
15.数学模型中,“.”表示约束。
16.建立数学模型时,需要回答的问题有性能的客观量度,可控制因素,不可控因素。
17.运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。
18. 1940 年 8 月,英国管理部门成立了一个跨学科的 11 人的运筹学小组,该小组简称为
OR。
19.线性规划问题是求一个(线性目标函数),在一组(线性约束)条件下的极值问题。
20.图解法适用于含有两个变量的线性规划问题。
21.线性规划问题的可行解是指满足所有约束条件的解。
22.在线性规划问题的基本解中,所有的(非基变量)等于零。
23.在线性规划问题中,基可行解的非零分量所对应的列向量线性无关
24.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
25.线性规划问题有可行解,则必有基可行解。
26.如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解的集合
中进行搜索即可得到最优解。
27.满足非负条件的基本解称为基本可行解。
28.在将线性规划问题的一般形式转化为标准形式时,引入的松驰变量在目标函数中的系
数为零。
29.将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左_端加入松弛变量。
30.线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。
31.线性规划问题可分为目标函数求极大值和极小_值两类。
32.线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须
非负。
33.线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解
34.在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,
则这段边界上的一切点都是最优解。
35.求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。
1
运筹学复习题——考试题
36.如果某个约束条件是“≤”情形,若化为标准形式,需要引入一松弛变量。
37. 如 果 某 个 变 量 X
j
为 自 由 变 量 , 则 应 引 进 两 个 非 负 变 量 X
j
′ , X
j
〞 , 同 时 令
X
j
=X
j
’- X
j
’’。
38.表达线性规划的简式中目标函数为 max(min)Z=∑c
ij
x
ij
。
39. 线性规划的代数解法主要利用了代数消去法的原理,实现基可行解的转换,寻找最优
解。
40.对于目标函数极大值型的线性规划问题,用单纯型法求解时,当基变量检验数 (
j
≤_0 时),当前解为最优解。
41.用大 M 法求目标函数为极大值的线性规划问题时,引入的人工变量在目标函数中的系
数应为(-M)。
42.在单纯形迭代中,可以根据最终表中人工变量(不为零)判断线性规划问题无解。
43.当线性规划问题的系数矩阵中不存在现成的可行基时,一般可以加入人工变量构造可
行基。
44.在单纯形迭代中,选出基变量时应遵循(最小比值 θ 法则)。
45.线性规划典性的特点是(初始基)为单位矩阵,(初始基变量)的目标函数系数为
0。
46.对于目标函数求极大值线性规划问题,在[非基变量的检验数全部(
j
≤_0 时)]、
(问题无界时),(问题无解时)的情况下,单纯形迭代应停止。
47.在单纯形迭代过程中,若有某个非基变量的
k
>0,且对应的非基变量 x
k
的系数列向
量 P
k
_≤0_时,则此问题是无界的。
48.线性规划问题具有对偶性,即对于任何一个求最大值的线性规划问题,都有一个求最
小值/极小值的线性规划问题与之对应,反之亦然。
49.在一对对偶问题中,原问题的约束条件的右端常数是对偶问题的(目标函数)系数。
50.如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为等式。
51.对偶问题的对偶问题是(原问题)。
52.若原问题可行,但目标函数无界,则对偶问题不可行。
53.若某种资源的影子价格等于 k。在其他条件不变的情况下(假设原问题的最佳基不变),
当该种资源增加 3 个单位时,相应的目标函数值将增加 3k 。
54.线性规划问题的最优基为 B,基变量的目标系数为 C
B
,则其对偶问题的最优解 Y =﹡
C
B
B-1。
55.若 X﹡和 Y﹡分别是线性规划的原问题和对偶问题的最优解,则有 CX = Y b﹡ ﹡ 。
56.若 X、Y 分别是线性规划的原问题和对偶问题的可行解,则有 CX≤Yb。
57.若 X﹡和 Y﹡分别是线性规划的原问题和对偶问题的最优解,则有 CX =Y*b﹡ 。
58. 设线 性规划的原问题 为 maxZ=CX, Ax≤b,X≥0,则其 对偶 问题为 min=Yb
YA≥c Y≥0_。
59.影子价格实际上是与原问题各约束条件相联系的对偶变量的数量表现。
60.线性规划的原问题的约束条件系数矩阵为 A,则其对偶问题的约束条件系数矩阵为
AT 。
61.在对偶单纯形法迭代中,若某 b
i
<0,且所有的 a
ij
≥0(j=1,2,…n),则原问题_无
解。
62、灵敏度分析研究的是线性规划模型的原始、最优解数据变化对产生的影响。
63、在线性规划的灵敏度分析中,我们主要用到的性质是(可行性),(正则性)。
2
运筹学复习题——考试题
64.在灵敏度分析中,某个非基变量的目标系数的改变,将引起该非基变量自身的检验数
的变化。
65.如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围,则此基变量
应出基。
66.约束常数 b 的变化,不会引起解的正则性的变化。
67.在某线性规划问题中,已知某资源的影子价格为 Y1,相应的约束常数 b1,在灵敏度
容许变动范围内发生 Δb1 的变化,则新的最优解对应的最优目标函数值是 Z*+yi△b (设
原最优目标函数值为 Z )﹡
68.若某约束常数 bi 的变化超过其容许变动范围,为求得新的最优解,需在原最优单纯
形表的基础上运用对偶单纯形法求解。
69.已知线性规划问题,最优基为 B,目标系数为 C
B
,若新增变量 xt,目标系数为 Ct,
系数列向量为 P
t
,则当 Ct≤C
B
B-1P
t
时,X
t
不能进入基底。
70.如果线性规划的原问题增加一个约束条件,相当于其对偶问题增加一个(变量)。
71.若某线性规划问题增加一个新的约束条件,在其最优单纯形表中将表现为增加一行,
一列。
72.线性规划灵敏度分析应在最优单纯形表的基础上,分析系数变化对最优解产生的影响
73.在某生产规划问题的线性规划模型中,变量 X
j
的目标系数 C
j
代表该变量所对应的产
品的利润,则当某一非基变量的目标系数发生增大变化时,其有可能进入基底。
74 . 物 资 调 运 问 题 中 , 有 m 个 供 应 地 , A
l
, A
2
… , A
m
, A
j
的 供 应 量 为
a
i
(i=1,2…,m),n 个需求地 B
1
,B
2
,…B
n
,B 的需求量为 b
j
(j=1,2,…,n),则供
需平衡条件为 =
75.物资调运方案的最优性判别准则是:当全部检验数(非负)时,当前的方案一定是最
优方案。
76.可以作为表上作业法的初始调运方案的填有数字的方格数应为 m+n-1 个(设问题中
含有 m 个供应地和 n 个需求地)。
77.若调运方案中的某一空格的检验数为 1,则在该空格的闭回路上调整单位运量而使运
费增加 1。
78.调运方案的调整是要在检验数出现(负值)的点为顶点所对应的闭回路内进行运量的
调整。
79.按照表上作业法给出的初始调运方案,从每一空格出发可以找到且仅能找到_1 条闭
回路
80 . 在 运 输 问 题 中 , 单 位 运 价 为 C
ij
位 势 分 别 用 U
i
, V
j
表 示 , 则 在 基 变 量 处 有 C
ij
,C
ij
=U
i
+V
j
。
81.供大于求的、供不应求的不平衡运输问题,分别是指 _> 的运输问题、 _< 的运输问
题。
82.在表上作业法所得到的调运方案中,从某空格出发的闭回路的转角点所对应的变量必
为(基变量)。
83.用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目
标函数值的下界。
84.在分枝定界法中,若选 Xr=4/3 进行分支,则构造的约束条件应为 X
1
≤1,X
1
≥2。
85.已知整数规划问题 P
0
,其相应的松驰问题记为 P
0
’,若问题 P
0
’无可行解,则问题 P
0
无可行解。
3
运筹学复习题——考试题
86.在 0 - 1 整数规划中变量的取值可能是_0 或 1。
87.对于一个有 n 项任务需要有 n 个人去完成的分配问题,其解中取值为 1 的变量数为 n
个。
88.分枝定界法和割平面法的基础都是用线性规划方法求解整数规划。
89.在用割平面法求解整数规划问题时,要求全部变量必须都为整数。
90.用割平面法求解整数规划问题时,若某个约束条件中有不为整数的系数,则需在该约
束两端扩大适当倍数,将全部系数化为整数。
91.求解纯整数规划的方法是割平面法。求解混合整数规划的方法是分枝定界法_。
92.求解 0—1 整数规划的方法是隐枚举法。求解分配问题的专门方法是匈牙利法。
93.在应用匈牙利法求解分配问题时,最终求得的分配元应是独立零元素_。
94.分枝定界法一般每次分枝数量为 2 个.
95.图的最基本要素是点、点与点之间构成的边
96.在图论中,通常用点表示,用边或有向边表示研究对象,以及研究对象之间具有特定
关系。
97.在图论中,通常用点表示研究对象,用边或有向边表示研究对象之间具有某种特定的
关系。
98.在图论中,图是反映研究对象之间特定关系的一种工具。
99.任一树中的边数必定是它的点数减 1。
100.最小树问题就是在网络图中,找出若干条边,连接所有结点,而且连接的总长度最
小。
101.最小树的算法关键是把最近的未接_结点连接到那些已接结点上去。
102.求最短路问题的计算方法是从 0≤F
ij
≤C
ij
开始逐步推算的,在推算过程中需要不断标
记平衡和最短路线。
4
运筹学复习题——考试题
二、 选择题(1 分×10=10 分)
1. 图解法通常用于求解有( )个变量的线性规划问题。B
2. 线性规划问题的最优解( )为可行解。 A
A.一定 B. 不一定 C.一定不 D.无法判断
3. 关于图解法,下列结论最正确的是:D
A. 线性规划的可行域为凸集 B.线性规划的最优解 一定可在凸集的一个顶点达到
C.若线性规划的可行域有界,则一定有最优解
D.以上都正确
4. 线性规划的标准形有如下特征:C
A. 决策变量不为零
B. 决策变量无符号限制
C. 决策变量全为非负
D. 以上都不对
5. 线性规划需满足的条件是:C
A. 目标函数为线性
B. 约束条件为线性
C. 目标函数与约束条件均为线性
D. 都不对
6. 关于标准线性规划的特征,哪一项不正确:C
A. 决策变量全≥0
B. 约束条件全为线性等式
C. 约束 条件右端常数无约束
D. 目标函数值求最大
7. 如果在线性规划标准型的每一个约束方程中各选一个变量,它在该方程中的系数为 1,
在其它方程中系数为零,这个变量称为: A
A. 基变量
B. 决策变量
C. 决策变量
D. 基本可行解
8.关于单纯形法的说法不正确的是:B
A.只要人工变量取值大于零,目标函数就不可能实现最优
B.增加人工变量后目标函数表达式不变
C.所有线性规划问题化为标准形后都含有单位矩阵
D.检 验数中含 M 时,如果 M 的系数为负,则检验数为负
5
剩余31页未读,继续阅读
资源评论
ssd1o
- 粉丝: 0
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功