整理《运筹学》期末考试试题及参考答案Word文件下载.docx
- 文档编号:5624038
- 上传时间:2023-05-05
- 格式:DOCX
- 页数:19
- 大小:21.65KB
整理《运筹学》期末考试试题及参考答案Word文件下载.docx
《整理《运筹学》期末考试试题及参考答案Word文件下载.docx》由会员分享,可在线阅读,更多相关《整理《运筹学》期末考试试题及参考答案Word文件下载.docx(19页珍藏版)》请在冰点文库上搜索。
4x2
22
10
x13x2
1
⑸
x1,x2
⑹、⑺
可行解域为abcda,最优解为b点。
2x14x2
由方程组
解出x1=11,x2=0
∴X*=x1=(11,0)Tx2
∴minz=-3×
11+2×
0=-33
三、(15分)某厂生产甲、乙两种产品,这两种产品均需要A、B、C三种资源,
每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:
A
B
C
甲
9
4
3
70
乙
6
120
360
200
300
1)建立使得该厂能获得最大利润的生产计划的线性规划模型;
(5分)
2)用单纯形法求该问题的最优解。
(10分)
1)建立线性规划数学模型:
设甲、乙产品的生产数量应为x1、x2,则x1、x2≥0,设z是产品售后的总利
润,则
maxz=70x1+120x2
s.t.
9x14x2360
4x16x2200
3x110x2300
x1,x20
2)用单纯形法求最优解:
加入松弛变量x3,x4,x5,得到等效的标准模型:
maxz=70x1+120x2+0x3+0x4+0x5
9x1
x3
4x1
6x2
x4
3x1
10x2
x5
xj
0,j
1,2,...,5
列表计算如下:
CB
XB
b
x1
θL
90
100/3
(10)
30
120↑
240
39/5
-2/5
400/13
20
(11/5)
-3/5
100/11
3/10
1/10
100
36
12
34↑
-12
1860/11
-39/11
19/11
5/11
-3/11
300/11
-3/22
2/11
43000
170/11
30/11
11
-170/11
-30/11
∴X*=(100,300,1860,0,0)T
111111
∴maxz=70×
100+120×
300=43000
四、(10分)用大M法或对偶单纯形法求解如下线性规划模型:
minz=5x1+2x2+4x3
3x1x22x34
6x13x25x310
x1,x2,x30
用大M法,先化为等效的标准模型:
maxz/=-5x1-2x2-4x3
3x1
2x3x4
6x1
3x2
5x3
x510
yj
增加人工变量x6、x7,得到:
maxz/=-5x1-2x2-4x3-Mx6-Mx7
s.t
x6
x710
1,2,...,7
大M法单纯形表求解过程如下:
CBXB
-Mx6
-Mx7
-5x1
1x4
-2x2
-5
-2
-4
-M-M
x7
(3)
2
-1
4/3
5
-1
5/3
-9M
-4M
-7M
M
-M
↑
4M-2
7M-4
9M-5
1/3
2/3
-1/3
——
(2)-1
-2
-M-5/3
-M-10/3
-2M+5/3
2M-5/3
-M
M-1/3
M-2/3
2M-5/3↑-M
-3M+5/3
1/2
5/6
-1/6
1/6
10/3
(1/2)
-1/2
-5/2
-25/6
-5/6
1/2↑
-M
-M+5/6
-1/3
-22
-11/3
-M+1
-M+1/3
∴x*=(3,2,0,0,0)T
最优目标函数值minz=-maxz/=-(-22)=22
33
五、(15分)给定下列运输问题:
(表中数据为产地Ai到销地Bj的单位运费)
B1
B2
B3
B4
si
A1
A2
80
A3
15
dj
18
1)用最小费用法求初始运输方案,并写出相应的总运费;
2)用1)得到的基本可行解,继续迭代求该问题的最优解。
用“表上作业法”求解。
1)先用最小费用法(最小元素法)求此问题的初始基本可行解:
费
销
用
Si
产
地
×
60
∴初始方案:
Z=1×
8+2×
2+6×
2+5×
18+10×
20+11×
10=424
2)①用闭回路法,求检验数:
∵34=1>0,其余j≤0
∴选x34作为入基变量迭代调整。
②用表上闭回路法进行迭代调整:
-3
调整后,从上表可看出,所有检验数j≤0,已得最优解。
∴最优方案为:
最小运费Z=1×
12+5×
8+10×
20+9×
10=414
六、(8分)有甲、乙、丙、丁四个人,要分别指派他们完成
A、B、C、D四项不同的工作,每
人做各项工作所消耗的时间如下表所示:
D
14
丙
13
16
丁
问:
应该如何指派,才能使总的消耗时间为最少?
用“匈牙利法”求解。
效率矩阵表示为:
行约简
列约简
标号
√
(0)
0*
*
(0)
至此已得最优解:
∴使总消耗时间为最少的分配任务方案为:
甲→C,乙→B,丙→D,丁→A
此时总消耗时间W=9+4+11+4=28
七、(6分)计算下图所示的网络从A点到F点的最短路线及其长度。
此题在“《运筹学参考综合习题》(我站搜集信息自编).doc”中已有。
C1
D1
E1
C2
D2
F
E2
D3
C3
此为动态规划之“最短路问题”,可用逆向追踪“图上标号法”解决如下:
D14
128
最佳策略为:
A→B2→C1→D1→E2→F
此时的最短距离为5+4+1+2+2=14
E11
60
D2F9
52
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 整理 期末考试 试题 参考答案
![提示](https://static.bingdoc.com/images/bang_tan.gif)