运筹学期末试题Word下载.docx
- 文档编号:21664781
- 上传时间:2023-01-31
- 格式:DOCX
- 页数:25
- 大小:269.75KB
运筹学期末试题Word下载.docx
《运筹学期末试题Word下载.docx》由会员分享,可在线阅读,更多相关《运筹学期末试题Word下载.docx(25页珍藏版)》请在冰豆网上搜索。
麦子
秋冬季需人日数
20
35
10
春夏季需人日数
50
75
40
年净收入(元/公顷)
3000
4100
4600
x4,x5为
试决定该农场的经营方案,使年净收入为最大。
三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表,表中松弛变量,问题的约束为形式(共8分)
X2
X3
X4
X5
5/2
1/2
1
X1
—1/2
—1/6
1/3
CjZj
-4
—4
—2
(1)写出原线性规划问题;
(4分)
(2)写出原问题的对偶问题;
(3分)
(3)直接由上表写出对偶问题的最优解。
(1分)
四、用单纯形法解下列线性规划问题(16分)
maxZ2x1x2x3
s.t.3xi+x2+x3£
60
x仁x2+2x3£
x1+x2-x3£
x1,x2,x330
五、求解下面运输问题。
(18分)
某公司从三个产地A1、A2、A3将物品运往四个销地B1、B2、B,B4,各产地的产量、各销
地的销量和各产地运往各销地每件物品的运费如表所示:
问:
应如何调运,可使得总运输费最小?
销地
产地
B2
B3
B4
产量
A
5
6
7
25
A2
8
2
9
3
4
销量
15
30
100
六、灵敏度分析(共8分)
线性规划maxz=10x1+6x2+4x3
s.t.X1+x2+X3£
100
10x1+4x2+5x3£
600
2xi+2X2+6X3£
300
Xi,X2,X330
的最优单纯形表如下:
200/3
5/6
5/3
-1/6
100/3
1/6
-2/3
X6
-2
j
-/3
-10/3
(1)Ci在何范围内变化,最优计划不变?
(4分)
(2)bi在什么范围内变化,最优基不变?
七、试建立一个动态规划模型。
(共8分)
某工厂购进100台机器,准备生产pi,p2两种产品。
若生产产品pi,每台机器每年可收
入45万元,损坏率为65%;
若生产产品p2,每台机器每年可收入35万元,损坏率为35%;
估计三年后将有新的机器出现,旧的机器将全部淘汰。
试问每年应如何安排生产,使在三
年内收入最多?
八、求解对策问题。
(共10分)
某种子商店希望订购一批种子。
据已往经验,种子的销售量可能为500,1000,1500或2000
公斤。
假定每公斤种子的订购价为6元,销售价为9元,剩余种子的处理价为每公斤3元。
要求:
(1)建立损益矩阵;
(2)用悲观法决定该商店应订购的种子数。
(2分)
(3)建立后悔矩阵,并用后悔值法决定商店应订购的种子数。
(5分)
九、求下列网络计划图的各时间参数并找出关键问题和关键路径。
(8分)
工序
最早开
最早完
最晚开
最晚完
机动
代号
时间
工时间
1-2
1-3
1-4
2-4
2-5
3-4
3-6
4-5
4-6
4-7
5-7
6-7
十、用标号法求V1到V的最短路。
(6分)
《运筹学》试题样卷
(二)
一、判断题(对的打"
,错的打X.共计10分,答在下面的表格中)
1、单纯形法计算中,选取最大正检验数k对应的变量Xk作为换入变量,可使目标函数值得到最快的减少。
2、单纯形法计算中,如不按最小非负比值原则选出换出变量,则在下一个解中至少有一个基变量的值是负的。
3、对于一个动态规划问题,应用顺推法和逆推法可能会得到不同的最优解。
4、应用对偶单纯形法计算时,若单纯形表中某一基变量Xi0,且xi所在行的所有元素都大于或等于零,则其对偶问题具有无界解。
5、用位势法计算检验数时,每一行(或列)的位势的值是唯一的,所以每一个空格的检验数是唯一的。
6、动态规划的最短路问题也可以用图论中求最短路问题的方法求解。
7、图论中的图是为了研究问题中有哪些对象及对象之间的关系,它与图的几何形状无关。
8、动态规划只是用来解决和时间有关的问题。
9、在画网络计划图时,允许有多个起点和多个终点。
10、因为运输问题是一种特殊的线性规划模型,因而求其解也可能出现下列四种情况:
有唯
一最优解;
有无穷多个最优解;
无界解;
无可行解。
二、试建立此问题的数学模型。
某工厂I、n、川三种产品在下一年个季度的合同预定数如下表所示,该三种产品第一季度
初无库存,要求在在第四季度末每种产品的库存为150件。
已知该厂每季度生产工时为15000
小时,生产产品I、n、川每件需3,4,3小时。
因更换工艺装备,产品I在第二季度无法
生产。
规定当产品不能按期交货时,产品I、n每件每迟交一个季度赔偿20元,产品川赔
偿15元,又生产出来的产品不在本季度交货的,每件每季度的库存费为5元。
问应如何安
排生产,使总的赔偿加库存费用最小。
含口产口仃
季度
I
1500
1000
2000
1200
n
出
2500
三、用单纯形法求解线性规划问题(16分)
MaxZ=1500Xl+2500x2st3xi+2x2£
65
2Xi+x2£
3x2£
Xi,x230
四、写出下面线性规划的对偶问题(8分)
minzxix22x3
五、求解下面运输问题。
某公司从三个产地A1、A2、A3将物品运往四个销地B1、B2、B3、B4,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示
B1
11
A3
应如何调运,可使得总运输费最小
六、灵敏度分析(8分)
线性规划maXZ4X1X25X3
6x13x25x345
3x14x25x330
Xi,X2,X3
的最终单纯形表如下:
Cj
CB
Xb
b
—1/3
x3
—1/5
2/5
—8/3
—1/3
—2/3
(1)X1的系数Cl在什么范围变化,上述最优解不变?
(4分)
(2)b2在什么范围变化,最优基不变?
(4分)
七、建动态规划模型。
(8分)
某公司拥有资金10万元,若投资于项目i(i=1,2,3)的投资额为xi时,其收益分别为
g1(x1)=4x1,g^x2)=9x2,g3(x3)=2x32,问应如何分配投资数额才能使总收益最大?
八、解决对策问题。
(10分)
根据已往的资料,一家超级商场每天所需面包数(当天市场需求量)可能是下列当中的某一
个:
100,150,200,250,300,但其概率分布不知道。
如果一个面包当天卖不掉,则可在
当天结束时每个0.5元处理掉。
新鲜面包每个售价1.2元,进价0.9元,假设进货量限制在需求量中的某一个,要求
(1)建立面包进货问题的损益矩阵;
(3分)
(2)用乐观法确定进货量。
(2分)
(3)建立后悔矩阵,并用后悔值法确定进货量。
九、用双标号法求下列图中Vl到V9的最短路线及其长度。
工序时间
开工时间
完工时间
机动时间
最早
最晚
A(20)
B(10)
C(8)
D(24)
判断题。
共计10分,每小题1分
X
V
、建线性规划模型。
共计8分(酌情扣分)
X4,X5分别表示奶牛和鸡的饲
解:
用Xi,X2,X3分别表示大豆、玉米、麦子的种植公顷数;
养数;
X6,X7分别表示秋冬季和春夏季的劳动力(人日)数,则有
maxZ3000x14100x24600x3900x420x520x625x7
Xi
X2X3
1.5x4
iOO
(土地限制)
400x43x5
15000
(资金限制)
20xi
35x2
IOX3
100x4
O・6x5
x63500
(劳动力限制)
50xi
175x2
4OX3
50x4
0.3X5
x74000
2OO
件栏限制)
(鸡舍限制)
Xj
0(j
i,2,
7)
三、对偶问题。
共计8分
x22x25
3x1x2x310
Xi,X20
(2)原问题的对偶规划问题为:
minw5yi10y2
3y26
yiy2
2yiy210
yi,y20;
……3分
(3)对偶规划问题的最优解为:
Y(4,2)T。
……1分
四、单纯形表求解线性规划。
共计16分
引入松弛变量X4、X5、X6,标准化得,
maxZ2x1x2x3
s.t.3xi+x2+x3+x^=60
x仁x2+2x3+X5=10
x1+x2-x3+X6=0
x1,x2,x3,X4、x5、X6,>
03分
建初始单纯形表,进行迭代运算:
•分
Cb
b'
-1
[1]
10*
2*
-5
-3
7.5
—
[2]
5*
1*
0.5
-1.5
-0.5
由最优单纯形表可知,原线性规划的最优解为:
(15,5,0y…2分
最优值为:
z*=25。
2分
五、求解运输问题。
共计18分
(1)最小兀素法:
(也可以用其他方法,酌情给分)
设Xjj为由Ai运往B的运量(i=1,2,3;
j=1,2,3,4)列表如下:
销地产地
所以,基本的初始可行解为:
X14=25;
X22=20;
X24=5;
X31=15;
X33=30;
X34=5
其余的Xij=0。
3分
(2)求最优调运方案:
1会求检验数,检验解的最优性:
si仁2;
s12=2;
s13=3;
s21=1;
s23=5;
s32=-13分
2会求调整量进行调整:
=52分
…3分
3再次检验2分
4能够写出正确结论
解为:
X14=25;
X22=15;
X24=10X31=15,X32=5X33=30
最少运费为:
535…
其余的Xj=o。
1分。
1分
六、灵敏度分析。
共计
8分
(1)(4分)
8/3
2/3
10/3
max
Gmin-
5,610
4c1c110515
(2)(4分)
200/3「.100/3100
max,b.min,-
5/32/32
40b10
(1)设阶段变量k表示年度,因此,阶段总数n=3。
(2)状态变量sk表示第k年度初拥有的完好机床台数,同时也是第k-1年度末时的完
好机床数量。
(3)决策变量uk,表示第k年度中分配于生产产品p1的机器台数。
于是sk-uk便为该
年度中分配于生产产品p1的机器台数.
(4)状态转移方程为
Sk10.35uk0.65(Skuk)
(5)允许决策集合,在第k段为Uk(sk){uk0uksk}
(6)目标函数。
设gk(sk,uk)为第k年度的产量,则
gk(sk,uk)=45uk+35(sk-uk),
因此,目标函数为
Rkgk(sk,uk)
ik
(7)条件最优目标函数递推方程。
fk(sQmaxWO)
ukUk
令fk(sk)表示由第k年的状态sk出发,采取最优分配方案到第3年度结束这段时间的产品产量,根据最优化
原理有以下递推关系:
{[45uk35(s<
uk)]fk1【0.35uk0.656uk)]}
(8).边界条件为
f31(s31)0
共10分
(1)益损矩阵如下表所示:
……3分
销售
Si
S2
S3
S4
订购
500
A1500
A21000
A31500
—1500
4500
A42000
—3000
6000
(2)悲观法:
A1,订购500公斤。
……2分
(3)后悔矩阵如下表所示:
3分
S1
最大后悔值
A1
A4
按后悔值法商店应取决策为A2或A3,即订购1000公斤或1500公斤。
九、求网络计划图的各时间参数。
8\
I14|_/
1—If
TXUTr
2\H51
(8分)
/\
14、
-9—
[/\_18—
2,11■.
刃」
/0
<(1
工序代号
工序时间
最早开工时间
最早完工时间
最晚开工时间
最晚完工时间
机动时间
13
14
18
22
26
23
17
关键问题是:
①T②;
2宀④;
④T⑤;
④—6;
6宀⑦
关键线路是:
评分标准:
①能正确给各顶点标号并填表分
②正确写出关键问题2分
③正确画出关键线路2分
正确标号:
4分;
正确写出结论:
2分
运筹学样卷
(二)答案
(共计10分,每小题1分)
二、建线性规划模型。
(8分)(酌情给分)
解:
设Xij为第i个季度生产的产品j的数量;
sj为第i个季度末需库存的产品j的数量;
tij
为第i个季度不能交货的产品j的数量;
yij为第i个季度对产品j的预定数量,则有:
三、求解线性规划。
(16分)
引入松弛变量x3,x4,x5,标准化得,
MaxZ=1500X1+2500X2
t3x1+2x2+x3=65
2x1+x2+x4=40
3x2+x5=75
x1,x2>
9分
32.5
[3]
2.5*
2500*
-1/3
62500
1500*
-2500/3
-2/9
1/9
70000
-500
由最优单纯形表可知原线性规划的最优解为:
(5,25,0,5,0T…2分
z*=70000。
2分
四、解:
原问题的对偶规划问题为:
Maxf=7y1+5y2+3y3
2yi2y23y31
yi3y25y31
2yiy24y32
yi0,y2无约束,y30
五、求解运输问题。
(18分)解:
(1)最小元素法:
设Xij为由Ai
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 期末 试题