试卷一
课程名称:
运筹学
总分:
100
分
答题时长:
60
分钟
出卷人:
卢雪松
一
、单项选择题:(共
7
题,
35
分)
1
、
在线性规划模型中,没有非负约束的变量称为 ( )
A.
多余变量
B.
松弛变量
C.
自由变量
D.
人工变量
2
、
约束条件为AX=b,X≥0的线性规划问题的可行解集是 ( )
A.
补集
B.
凸集
C.
交集
D.
凹集
3
、
线性规划的图解法适用于( )
A.
只含有一个变量的线性规划问题
B.
只含有2~3个变量的线性规划问题
C.
含有多个变量的线性规划问题
D.
任何情况
4
、
单纯形法作为一种常用解法,适合于求解线性规划( )
A.
多变量模型
B.
两变量模型
C.
最大化模型
D.
最小化模型
5
、
在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有(????? )。
A.
无穷多组最优解
B.
无最优解??
C.
无可行解
D.
唯一最优解
6
、
在线性规划中,设约束方程的个数为m,变量个数为n,m<n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为( )
A.
m个
B.
n个
C.
n-m个
D.
0个
7
、
使用人工变量法求解极大化线性规划问题时,当所有的检验数 在基变量中仍含有非零的人工变量,表明该线性规划问题 ( )
A.
有唯一的最优解
B.
有无穷多最优解
C.
为无界解
D.
无可行解
二
、填空题:(共
5
题,
25
分)
1
、
运筹学是一门研究如何有效地组织和管理_____的科学.
2
、
线性规划是一种合理利用资源、合理调配资源的应用数学方法,其基本特点是模型中的目标函数和约束方程都是________.
3
、
线性规划模型由三个要素构成:_____、_____、_____。
4
、
可行域中任意两点间联结线段上的点均在可行域内,这样的点集叫????? 。
5
、
线形规划的标准形式有如下四个特点:_____、_____、_____、_____。
三
、
简答题
:(共
3
题,
40
分)
1
、
简述线性规划模型的三个基本特征。
2
、
简述单纯型法的基本思想。
3
、
简述如何在单纯型表上判别问题有无界解。