运筹学试题例样东北林业大学.docx
《运筹学试题例样东北林业大学.docx》由会员分享,可在线阅读,更多相关《运筹学试题例样东北林业大学.docx(13页珍藏版)》请在冰点文库上搜索。
运筹学试题例样东北林业大学
考试科目:
运筹学考试时间:
120分钟试卷总分100分
题号
一
二
三
四
五
合计
平时成绩
总成绩
得分
2013年07月17日5-6节,在丹青楼528答疑。
得分
一、单项选择题(本大题共10小题,每小题1分,总计10分)
题号
1
2
3
4
5
6
7
8
9
10
答案
得分
1、某线性规划模型的约束条件为
,准备用大M法或两阶段法来解该模型,则将其约束条件转换为
。
则关于变量的类型,下列选项正确的是()。
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、关于具有m个产地n个销地的平衡运输问题的数学模型,说法正确的是()。
A有mn个变量m+n-1个约束B有m+n-1个基变量mn-m-n-1个非基变量
C有m+n个变量mn个约束D有mn个变量m+n个约束
9、关于影子价格yi表述不正确的是()。
A它代表在资源最优利用条件下对单位第i种资源的估价
Byi也称边际价格,表示bi每增加一个单位时目标函数z的增量
C若影子价格高于市场价格,表明该资源在系统内无获利能力,应卖出该资源
D它受系统状态变化的影响,系统内部资源数量和价格等任何变化都会引起其变化
10、一个连通图中的最小部分树(),其连线的总长度()。
空格中的部分有四个选择:
(1)唯一确定;
(2)可能不唯一;(3)可能不存在;(4)一定有多个。
则()正确。
A
(1)、
(1)B(3)、
(2)C
(1)、(4)D
(2)、
(1)
得分
二、多项选择题(本题共5小题,每小题2分,总计10分。
)
题号
1
2
3
4
5
答案
得分
1、关于线性规划问题的解表述正确的是()。
A最优解必能在某个基可行解处达到B多个最优解处的最优值必然相等
C若存在最优解,则最优解必唯一D若检验数
则有多重最优解
2、关于影子价格yi表述正确的是()。
A它代表在资源最优利用条件下对单位第i种资源的估价
Byi也称边际价格,表示bi每增加一个单位时目标函数z的增量
C它受系统状态变化的影响,系统内部资源数量和价格等任何变化都会引起其变化
D若影子价格高于市场价格,表明该资源在系统内无获利能力,应卖出该资源
3、关于可行流下列说法正确的是()。
A容量不超过实际流量B实际流量为非负
C实际流量不超过容量D中间点的流入量之和等于流出量之和
4、用表上作业法求解运输问题时,
,其于检验数均大于或等于零,则表明()。
A表明当前方案不最优B向新方案过渡时应由第4产地向第2需求地调整调运量
C调整8个单位的运量D在空格(4,2)和其余满格组成的闭回路上进行调整
5、关于求解最大流问题的标号法下列表述正确的是()。
A该方法是在网络中有可行流的基础上进行的,标号的目的是找出源点与汇点之间最短的一条链,即增广链
B若已标号而未检查的点与相邻的某点构成前向弧,则该点符合标号的条件是fij>0
C当标号无法进行下去时,则表明当前网络已无增广链,即得到了最大流,且最大流等于源点实际流出量之和或汇点的实际流入量之和
D用虚线将标号和没标号的点分开,与虚线相交的弧(不包括流量为0的反向弧)构成的集合就是该网络的最小割集,其容量与该网络的最大流应相等
得分
三、判断题(本大题共10小题,每小题1分,总计10分)
题号
1
2
3
4
5
6
7
8
9
10
答案
得分
1、运筹学研究对象是各种有限资源的运用、筹划与相关决策问题;研究的目的是为决策者进行科学决策提供定量分析的依据。
2、运筹学研究可划分为若干步骤,其中对模型的求解被认为是最关键的一步,因为模型建立后求不出解也就失去了意义。
3、若线性规划问题有无界解,也称无最优解,因为它没有可行解。
4、如果线性规划的原问题有最优解,则对偶问题也一定有最优解,而且它们的目标函数值也是相等的。
5、原线性规划问题的目标函数是求极大化,则其对偶问题的目标函数必定是求极小化,反之亦然。
6、运输问题约束方程中独立方程个数不多于(m+n-1)个。
7、在目标规划模型中,一对正负偏差变量至少一个不为零或最多有一个大于零。
8、若线性规划存在两个不同的最优解,则必有无穷多个最优解。
9、求解中国邮路问题时,满足每条边上最多有一条重复边和每个圈上重复边的总长不大于该圈总长一半的方案是最优方案。
10、OperationsResearch(缩写为O.R.),1938年,美国在雷达预警系统研究中正式使用该词。
得分
四、建模题(本大题共小题,总计分)
得分
1、问题的提出:
某公司面临一个是外包协作还是自行生产的问题。
该公司生产甲、乙、丙三种产品,都需要经过铸造、机加工和装配三个车间。
甲、乙两种产品的铸件可以外包协作,亦可以自行生产,但产品丙必须本厂铸造才能保证质量。
数据如表。
如何安排生产计划可使总的利润最大。
(10分)
解:
分析目的与目标
得分
2、迈迪物流公司欲将甲、乙两种产品用箱型标准体积为24m3的集装箱运往某地。
甲产品体积5m3、重量2吨,乙产品体积3m3、重量5吨。
现有车运和船运两种方式,若车运,一个集装箱可装物品的重量为15吨,每件甲、乙产品的运费是800元和1000元;若船运,一个集装箱可装物品的重量为20吨,每件甲、乙产品的运费是700元和900元。
试确定集装箱托运甲和乙产品的数量及运输方式,使总运费最省。
(10分)
解:
分析目的与目标
得分
3、某木业公司欲生产甲、乙两种款式的家具,所需主要原料为板材A型、B型。
单位产品资源消耗定额、单位产品利润,以及该计划期内资源计划供应量和市场需求量如表所示。
根据管理要求提出下列目标:
P1:
总利润不低于160万元;P2:
产品满足市场需求,且按单位产品利润确定权重;
P3:
A型板材市场供应吃紧,所以尽量不要超额利用;P4:
设备工时要尽量都利用;
P5:
设备工时的利用尽量不要超过计划工时的10%;P6:
甲款式家具和乙款式家具的产量尽量满足1:
2的关系。
P7:
设备工时的利用要有所控制。
试建立满足上述目标要求的目标规划模型。
(15分)
产品
原料
及工时
甲款式家具乙款式家具
计划供应量
板材A型
板材B型
设备工时
1215
3040
2030
60000(平方米)
30000(平方米)
9000(小时)
单位产品利润
市场需求
6000元7000元
达到600(套)不超过1000(套)
解:
分析目的与目标
得分
四、计算题(本大题共小题,总计35分)
1、解线性规划问题如下:
)
得分
(1)用单纯形法求解该问题的最优解;
(2)求使原最优解不变的△c1的变化范围。
解:
(1)标准型为:
(2)
得分
2、求网络的最大流和最小割集,弧旁的数字为
。
12(9)
5(5)
4
(1)
10(8)
7(4)
3(3)
6(4)
5(5)
5(4)
8(4)
7(5)
14(12)
s
t
v1
v2
v3
v4
解:
12()
5()
4()
10()
7()
3()
6()
5()
5()
8()
7()
14()
s
t
v1
v2
v3
v4
v5
12()
5()
4()
10()
7()
3()
6()
5()
5()
8()
7()
14()
s
t
v1
v2
v3
v4
得分
工作
人
ABCD
1
2
3
4
9468
85910
9735
4869
3、有四项工作分配给四个人去完成。
每个人只能完成一项工作,
每项工作只能由一个人完成,效率(每天生产产品的数量)见表。
应
如何分配总的效率最大。
解:
(以上为一套完整的试卷)
注:
1、前三题考核对运筹学基本概念、原理的理解和掌握;
2、算法包括:
单纯形法(大M法和两阶段法的计算不考,但思路、原理要清楚)
运输问题的表上作业法
指派(分配)问题的匈牙利法
求最大流问题的标号法
(一笔画问题的奇偶点图上作业法、最小树问题的避圈法和破圈法、最短路问题的标号法等在前三题中有体现)
3、建模(应用题)包括:
线性规划模型
正数规划模型
目标规划模型
(运输问题的出题方法)
得分
已知运输问题的运价表及产销平衡表如表1-1所示。
表1-2是用最小元素法确定的初始方案。
(15分)
表3-1单位运价表(运价:
元/吨)
销地
产地
B1
B2
B3
B4
产量
A1
3
11
10
3
70万吨
A2
1
9
8
2
40万吨
A3
7
4
5
10
90万吨
销量
30万吨
60万吨
60万吨
50万吨
200万吨
表1-2初始方案
销地
产地
B1
B2
B3
B4
产量
ui
A1
30
40
70万吨
A2
30
10
40万吨
A3
60
30
90万吨
销量
30万吨
60万吨
60万吨
50万吨
200万吨
vj
表1-3调整后的方案
销地
产地
B1
B2
B3
B4
产量
A1
70万吨
A2
40万吨
A3
90万吨
销量
30万吨
60万吨
60万吨
50万吨
(1)表1-2初始方案是否是可行方案?
为什么?
是否是最优方案(用位势法检验)?
(2)若初始方案不是最优方案,做一次调整填入表1-3(不必再检验),并计算出运费。
解: