运筹学试题.docx
- 文档编号:16042483
- 上传时间:2023-07-10
- 格式:DOCX
- 页数:17
- 大小:740.64KB
运筹学试题.docx
《运筹学试题.docx》由会员分享,可在线阅读,更多相关《运筹学试题.docx(17页珍藏版)》请在冰点文库上搜索。
运筹学试题
线性规划
1、线性规划数学模型中增加一个约束条件,可行域的范围将()
A.可能增大B.不变C.可能缩小D.不定
2、线性规划数学模型中增加一个约束条件,目标函数值将()
A.不会比原来变差B.可能增大C.可能缩小D.不会比原来变好
3、用单纯形法求解线性规划最大值问题时,选取进基变量的目的是使目标函数值()
A.不断缩小B.不断增大C.绝对值不断增大D.绝对值不断缩小
4、用单纯形法求解线性规划问题时,如不按最小比值原则选取换出基变量,则在下一个基解中()
A.不影响解的可行性B.至少有一个基变量的值为负
C.找不到进基变量D.找不到出基变量
5、用单纯形法求解线性规划极大化问题时,若某非基变量检验数为零,而其他非基变量检验数全部小于零,则说明该问题()
A.有多重最优解B.无可行解C.有唯一最优解D.无界解
6、用单纯形法求解线性规划极大化问题时,若所有非基变量检验数小于等于零,且基变量中有人工变量时,则说明该问题有()
A.有多重最优解B.无可行解C.有唯一最优解D.无界解
对偶问题:
1、设X*、Y*分别是标准形式的原问题和对偶问题的可行解,则()
*≥Y*b*≤Y*bC.CX*=Y*b*≠Y*b
2、如果某种资源的影子价格大于零,则说明()
A.该资源过剩B.该资源已经得到充分利用
C.该资源稀缺D.该资源的影子价格肯定大于其市场价格
运输问题:
1、运输问题的表上作业法中分配运量的数字格所对应的变量为()
A.基变量B.非基变量C.松弛变量D.剩余变量
2、所有运输问题,应用表上作业法最后都能找到一个()
A.可行解B.非可行解C.待改进解D.最优解
3、表上作业法的基本思想和步骤与单纯形法类似,其初始调运(运输)方案的给出就相当于找到一个()
A.可行解B.基C.初始基可行解D.最优解
4、运输问题中,调运(运输)方案的调整应该在()所对应的空格所在的闭回路内进行
A.负检验数B.最小的负检验数C.最大的负检验数D.正检验数
5、一般来讲,在给出的最初运输方案中,最接近最优解的是()
A.闭回路法B.最小元素法C.位势法D.伏格尔法
6、表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在的格为()
A.有单位运价格B.无单位运价格C.有分配运量的数字格D.无分配运量的空格
7、运输问题的表上作业法中,没有分配运量的空格所对应的变量为()
A.基变量B.非基变量C.松弛变量D.剩余变量
8、若运输问题的单位运价表的某行(列)元素分别加上一个常数k,则最有运输方案将()
A.发生变化B.不发生变化C.A、B都有可能D.条件不充分,无法判断
多选题:
1、用单纯形法求解线性规划问题时,在进行换基运算时,应()
A.先选取进基变量,再选取出基变量B.先选取出基变量,再选取进基变量
C.进基变量的系数列向量应化为单位向量D.采用初等行变换
E.出基变量的选取是根据最小比值法则
2、对于供过于求的不平衡运输问题,下列说法正确的是()
A.仍然可以应用表上作业法求解B.在应用表上作业法之前,应将其转化为平衡问题
C.可以虚设一个需求地点,令其需求量为供应量与需求量之差
D.令虚设的需求地点与各供应地点之间的运价为M(M为极大的正数)
E.可以虚设一个库存,令其库存量为0
例题1:
某规划问题单纯型法求解中,其初始单纯型表和最终单纯型表如下:
Cj
1500
2500
0
0
0
CB
XB
b
X1
X2
X3
X4
X5
0
X3
65
3
2
1
0
0
0
X4
40
2
1
0
1
0
0
X5
75
0
3
0
0
1
CjZj
1500
2500
0
0
0
…………
Cj
1500
2500
0
0
0
CB
XB
b
X1
X2
X3
X4
X5
1500
X1
5
1
0
1/3
0
2/9
0
X4
5
0
0
-2/3
1
1/9
2500
X2
25
0
1
0
0
1/3
CjZj
0
0
-500
0
500
1、写出该线性规划的对偶问题
2、写出原问题和对偶问题的最优解
3、据最终单纯型表,写出初始单纯表的B-1,若b2由40上升到50,最优解的基变量(最优基)是否发生变化,为什么结合对偶问题的性质及影子价格的内涵说明最优解对应的目标函数值是否发生变化
4、试讨论在原最优解不变时,变量X1系数的变化范围
例题2:
一辆货车的有效载重量是20吨,载货有效空间是8××2m。
现有六件货物可供选择运输,每件货物的重量、体积及收入如下表。
另外,在货物4和5中先运货物5,也是就说运货物5,货物4才能运,当然也可以不运,但是,如果不运货物5,则货物4一定不能运;货物1和2不能混装,怎样安排货物运输使收入最大,建立数学模型。
货物号
1
2
3
4
5
6
重量(T)
6
5
3
4
7
2
体积(m3)
3
7
4
5
6
2
收入(百元)
5
8
4
6
7
3
【解】设xj为装载第j件货物的状态,xj=1表示装载第j件货物,xj=0表示不装载第j件货物,则有:
例题3.已知某实际问题的线性规划模型为
假定重新确定这个问题的目标为:
P1:
z的值应不低于1900
P2:
资源1必须全部利用
将此问题转换为目标规划问题,构建数学模型。
【解】数学模型为
例题4:
求下图中的最小支撑树
图6-42
例题5、某公司要把4个有关能源工程项目承包给4个互不相关的外商投资者,规定每个承
包商只能且必须承包一个项目,试在总费用最小的条件下确定各个项目的承包者,总费用为多少各承包商对工程报价(单位:
百万元)如下表:
投标者
项目
A
B
C
D
甲
25
28
31
34
乙
24
28
27
23
丙
32
23
22
25
丁
26
28
30
24
解:
总费用为25+23+22+28=98(
百万元)或28+24+22+24=98(百万元)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 试题