下载此文档

运筹学试题.doc


文档分类:资格/认证考试 | 页数:约5页 举报非法文档有奖
1/5
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/5 下载此文档
文档列表 文档介绍
专业班级学号姓名.
 
《运筹学》试题(答案)
(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转载请标明出处.

非法内容举报中心
文档信息
  • 页数5
  • 收藏数0 收藏
  • 顶次数0
  • 上传人翩仙妙玉
  • 文件大小0 KB
  • 时间2012-07-21