专业班级学号姓名.
《运筹学》试题(答案)
(2002-1-9, 考试时间120分钟)
一、单项选择题。下列每题给出的四个答案中只有一个是正确的,将表示正确答案的字母填入题后的括号中。(20分)
,若对所有的检验数,但对某个非基变量,有,则该线性规划问题( B )
;;;。
,当所有的检验数,在基变量中仍含有非零的人工变量,表明该线性规划问题( D )
;;;。
,若原问题与对偶问题均具有可行解,则( A )
,且它们最优解的目标函数值相等;
,原问题最优解的目标函数值小于对偶问题最优解的目标函数值;
,则对偶问题无最优解;
,则对偶问题只有唯一最优解;
,每次迭代要求单纯形表中( D )
;;;。
,设产地为m个,销地为n个,那么解中非零变量的个数( A )。
(m+n-1);(m+n-1);(m+n-1);。
,每次迭代时,如果有某非基变量的检验数等于零,则该运输问题( B )。
;;;。
,求解的基本原则是首先满足高级别的目标,但当高级别目标不能满足时( D )。
;;
;。
,这一新矩阵对应着一个新的指派问题,则( A )。
;;
;。
,则相应的偏离变量应满足( B )。
A.;B.;C.;D.
:( C )
;
;
,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略;
。
二、计算题
解:
化为标准型如下
3
5
0
0
0
CB
XB
b
x1
x2
x3
x4
x5
θi
0
0
0
x3
x4
x5
4
12
18
1
0
3
0
[2]
2
1
0
0
运筹学试题 来自淘豆网www.taodocs.com转载请标明出处.