运筹学期末考试试题及答案2
2011年运筹学期末考试试题及答案
(用于09级本科)
一、单项选择题(每题3分,共27分)
1. 使用人工变量法求解极大化的线性规划问题时,当所有的检验数j0,但在基变量中仍含有非零的人工变量,表明该线性规划问题( D ) A.有唯一的最优解 B.有无穷多最优解 C.为无界解 D.无可行解
2.对于线性规划
maxz2x14x2
s..t
x13x2x34x15x2x41x1,x2,x3,x4
0如果取基B11
10
,则对于基B的基解为( B )
A.X(0,0,4,1)T B.X(1,0,3,0)T C.X(4,0,0,3)T D.X(23/8,3/8,0,0)T
3.对偶单纯形法解最小化线性规划问题时,每次迭代要求单纯形表中( C A.b列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于零4. 在n个产地、m个销地的产销平衡运输问题中,( D )是错误的。
A.运输问题是线性规划问题 B.基变量的个数是数字格的个数 C.非基变量的个数有mnnm1个 D.每一格在运输图中均有一闭合回路 5. 关于线性规划的原问题和对偶问题,下列说法正确的是( B )
)
A.若原问题为无界解,则对偶问题也为无界解
B.若原问题无可行解,其对偶问题具有无界解或无可行解 C.若原问题存在可行解,其对偶问题必存在可行解 D.若原问题存在可行解,其对偶问题无可行解
6.已知规范形式原问题(max问题)的最优表中的检验数为(1,2,...,n),松弛
变量的检验数为(n1,n2,...,nm),则对偶问题的最优解为( C ) A. (1,2,...,n) B. (1,2,...,n) C.(n1,n2,...,nm) D. (n1,n2,...,nm) 7.当线性规划的可行解集合非空时一定( D )
A.包含原点 B.有界 C.无界 D.是凸集
8.线性规划具有多重最优解是指( B )
A.目标函数系数与某约束系数对应成比例。 B.最优表中存在非基变量的检验数为零。 C.可行解集合无界。 D.存在基变量等于零。
x1x2x32
9.线性规划的约束条件为2x12x2x44,则基可行解是( D )
x,x,x,x01234
A.(2,0,0,1) B.(-1,1,2,4) C.(2,2,-2,-4) D.(0,0,2,4)
二、填空题(每题3分,共15分)
1.线性规划问题中,如果在约束条件中没有单位矩阵作为初始可行基,我们通常用增加
人工变量
的方法来产生初始可行基。
2.当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法是 单纯形
法。
3.原问题的第1个约束方程是“=”型,则对偶问题相应的变量是 无约束 变量。
4.运输问题中,当总供应量大于总需求量时,求解时需虚设一个_销__地,此地的需求量为总供应量减去总需求量。
4x16x21及2x14x220中至少有一个起作用,引入5. 约束x12x26,
0-1变量,把它表示成一般线性约束条件为( )。 三.考虑线性规划问题
minZx13x24x3133x12x2
x23x317
2x1x2x313x1,x30,x2无约束
(1)把上面最小化的线性规划问题化为求最大化的标准型;(5分) (2)写出上面问题的对偶问题。(5分) 解:
''
3x2maxZx13x24x3''
2x23x12x2x413
''
x2x23x3x517
''
x22x1x2x313
'',x2x1,x2,x3,x4,x50
四. 用图解法求解下面的线性规划问题(8分)
maxZ2x1x2
x1x21
x13x21x,x012
五. 某厂准备生产A、B、C三种产品,它们都消耗劳动力和材料,如下表:
试建立能获得最大利润的产品生产计划的线性规划模型,并利用单纯形法求解问题的最优解。(20分)
六、已知线性规划
maxZx12x23x34x4
x12x22x33x420
2xx3x2x201234
x,x,x0,x无约束
4123
的对偶问题的最优解为Y(1.2,0.2),利用对偶性质求原问题的最优解。(10分)