1 / 12
文档名称:

运筹学选择题.doc

格式:doc   页数:12页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

运筹学选择题.doc

上传人:顾生等等 2015/12/24 文件大小:0 KB

下载得到文件列表

运筹学选择题.doc

文档介绍

文档介绍:线性规划
1、线性规划数学模型中增加一个约束条件,可行域的范围将( )
C. 可能缩小
2、线性规划数学模型中增加一个约束条件,目标函数值将( )
C. 可能缩小
3、用单纯形法求解线性规划最大值问题时,选取进基变量的目的是使目标函数值( )
C. 绝对值不断增大
4、用单纯形法求解线性规划问题时,如不按最小比值原则选取换出基变量,则在下一个基解中( )
B. 至少有一个基变量的值为负

5、用单纯形法求解线性规划极大化问题时,若某非基变量检验数为零,而其他非基变量检验数全部小于零,则说明该问题( )

6、用单纯形法求解线性规划极大化问题时,若所有非基变量检验数小于等于零,且基变量中有人工变量时,则说明该问题有( )

对偶问题:
1、设X*、Y*分别是标准形式的原问题和对偶问题的可行解,则( )
*≥Y*b *≤Y*b C. CX*=Y*b *≠Y*b
2、如果某种资源的影子价格大于零,则说明( )


运输问题:
1、运输问题的表上作业法中分配运量的数字格所对应的变量为( )
. 松弛变量
2、所有运输问题,应用表上作业法最后都能找到一个( )
C. 待改进解
3、表上作业法的基本思想和步骤与单纯形法类似,其初始调运(运输)方案的给出就相当于找到一个( )
C. 初始基可行解
4、运输问题中,调运(运输)方案的调整应该在( )所对应的空格所在的闭回路内进行

5、一般来讲,在给出的最初运输方案中,最接近最优解的是( )

6、表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在的格为( )
C. 有分配运量的数字格
7、运输问题的表上作业法中,没有分配运量的空格所对应的变量为( )
. 松弛变量
8、若运输问题的单位运价表的某行(列)元素分别加上一个常数k, 则最有运输方案将( )
C. A、B都有可能 ,无法判断
多选题:
1、用单纯形法求解线性规划问题时,在进行换基运算时,应( )
,再选取出基变量 ,再选取进基变量


2、对于供过于求的不平衡运输问题,下列说法正确的是( )
,应将其转化为平衡问题
,令其需求量为供应量与需求量之差
(M为极大的正数)
,令其库存量为0
某公司要把4个有关能源工程项目承包给4个互不相关的外商投资者,规定每个承包商只能且必须承包一个项目,试在总费用最小的条件下确定各个项目的承包者,总费用为多少?各承包商对工程报价如下表:
投标者
项目
A
B
C
D

25
28
31
24

24
28
27
23

32
23
22
25

26
28
30
24