管理运筹学试题A答案.docx
- 文档编号:13015671
- 上传时间:2023-06-10
- 格式:DOCX
- 页数:13
- 大小:95.35KB
管理运筹学试题A答案.docx
《管理运筹学试题A答案.docx》由会员分享,可在线阅读,更多相关《管理运筹学试题A答案.docx(13页珍藏版)》请在冰点文库上搜索。
管理运筹学试题A答案
五邑大学试卷答案及评分标准
试卷分类(A卷或B卷)A
学期:
2009至2010学年度第_2_学期课程:
管理运筹学
得分
求解下述线性规划问题(共
专业:
信管、电子商务、市场营销班级学号:
姓名:
30分,每小题10分)
解:
(1)画直角坐标系1分
(2)画约束条件,决定可行域5分
(3)画目标函数线7分
(4)移动目标函数线,得到最优解10分
X*(0,4),z*32
1.maxz
5x1
8x2
2为
3x2
12
3为
X2
18
X1,X2
0
2.maxz
4xi
5X2
X3
3x
2x2
X3
18
2x1
X2
4
Xi
X2
X3
5
Xi,X2,X30
解:
引入松弛变量和人工变量,化标准形为
minw
4x1
5x2x3
Mx6
3x1
2x2
X3
X4
18
2x1
X2
X5
4
Xi
X2
X3
X5
X
5,i
1,2,L
6
Cj
4
5
1
0
0
M
b
CB
Xb
X1
X2
X3
X4
X5
X6
0
X4
3
2
1
1
0
0
18
0
X5
2
[1]
0
0
1
0
4
M
X6
1
1
1
0
0
1
5
j
4M
5M
1M
0
0
0
w5M
0
X4
1
0
1
1
2
0
10
5
X2
2
1
0
0
1
0
4
M
X6
1
0
1
0
1
1
1
j
6M
0
1M
0
5M
0
wM20
因为全体检验数非负,但基变量中存在人工变量,故原问题无可行解
评分标准:
化标准形3分
给出初始单纯形表3分
迭代3分
判断无可行解1分
Word文档资料
2x12x2x3
解:
Cj
3
1
1
1
b
Cb
XB
X1
X2
X3
X4
1
X3
2
[2]
1
0
4
1
X4
3
1
0
1
6
j
2
2
0
0
w10
1
X2
1
1
1/2
0
2
1
X4
[4]
0
1/2
1
4
j
0
0
1
0
w6
由上表得到最优解
X*(0,2,0,4),w*6
因存在非基变量的检验数为0,故本题具有无穷多解。
评分标准:
初始单纯形表4分;
得到最优解5分;
判断存在无穷多最优解1分。
Word文档资料
得分
已知如下产销量及运价表,求解此运输问题(20分)
产销量及运价表
轴地产堆
Bi
b2
B3
At
6
10
6
S
200
Az
12
7
15
€
100
Aa
6
5
10
12
300
120
100
160
140
600
解:
(1)由伏格尔法求初始调运方案
产销平衡表
产地
Bi
B4
产量
Ai
0
160
40
200
「&
100
100
a3
120
180
300
120
180
160
140
单位运价表
产地'
销地
BiB2BjEq
911
■i
两绘小元養之差
①②③⑷
A(
--—■~'—■~■~
———-u-■-■-■
8巾⑹9
f1||
-ISr1&^5卜
…卜當1"W-■■42
2111
..一乍4
…一斗*-斗——吕-
两3?
小元
差
①
②
③
?
?
♦3
d||i
223
f1||
25:
3
p1||
2■'3
|>1n
(2)用位势法求检验数
检验数表
站A产地
b3
Ai
8
⑶皿
6
9
Q
a2
(7>12
(3)匚
(12>竺
6
-3
As
6
S
⑷20
⑸12
■Ari
8
7
6
9
(3)因为全体检验数非负,所以初始调运方案即为最优解。
评分标准:
求初始调运方案9分
求检验数9分
判断最优解2分
maxz8x12x24怡7x45x5
3x2-2x3-x4+x54
x,,X2,X3,x4,x
解:
第一步,将上述线性规划问题转换成规范形式
(1)目标函数求极小化,约束条件为
a
”形式
minw
8x12x2
4x3
7x4
5X5
3人
3x2x3
2x4
3x5
4
5为
3x2+2x3
+X4-
X5
4
..2分
X1,X2,X3,X4,x
0或1
(2)令x
1X1,X2
1x2
minw
8x12x2
4x3'
7x4
5x510
3x1
3x2x3
2x4
3x5
2
5x1
3x2+2沧+
X4-
X5
4
..4分
X(或为)0或1,j
1,2,L,5
(3)按目标函数变量系数的大小从小到大排列变量,约束条件也作相应的调整
minw2x2
4x35x5
7x48x110
3x2x3
3Xs2x4
3x12
3x2+2x3-
X5+X4
GZk
5X14
..6分
Xj(或Xj)
0或1,j
1,2,L,5
第二步,检验全零解,不是可行解。
..8分
第三步,依次分枝,直到得到最优解。
⑷二-4〔可行解)
本问题的最优解为X*
(10,1,0,0),z*
..15分
Word文档资料
得分
求解下述标准指派问题(10分)
四人完成四项工作,他们完成各项任务的时间(小时)如下表所示,如何安排四人的工作,才能使完成这四项工作总的时间消耗最少。
4"作
工件1
工作2
工作3
工作4
人员1
15
14
13
12
人员2
g
「10
11
12〒
人员3
10
9
「9「
10〒
人员4
14
「13
「15「
16〒
解:
min
<1514131了
12
(?
?
!
(叫
910II12
9
—*
?
3
1()9910
1315
13
U23)
指派方案为:
人员1~工作4;人员工作1;人员工作3;人员工作2消耗的最小时间为:
43
评分标准:
第一个矩阵
3
分;
第二个矩阵
5
分;
给出最优解
2
分。
五、
得分
用动态规划求解下述非线性问题(
15分)
maxzxjx2X3
x1x2x39
解:
阶段变量k1,2,3;
决策变量xk;
状态变量Sk,表示从Xk到X3所占有的份额;
状态转移率:
Sk1Skxk;
允许决策集合:
0耳Sk;
边界条件:
S9,f4(S4)1,S40;
递推关系式:
fk(Sk)0
maxxk
XkSkk
当k
3时,
f3(§3)
maxX3
0x3S3
f4S4
x3S3
当k
2时,
f2(S2)
maxx2
0x?
S2
f3?
3
当k
*S2x22
1时,
f1(S)
maxx1
0xS1
f25
*S1
x1孑
综上:
S|9,X|3
k1Sk1
;
.5分
&
.8分
maxx2
(S2X2)
0X2S2
4
.10分
(3X1)2
13
maxX1
327
0x1^
4
27
.12分
526,x23
533,x33
*
z27
.15分
解:
得分
用Dijkstra
标号算法求图中开始结点VS到其他各结点的最短路(10分)
Vf
评分标准:
漏标或错标1个扣2分。
欢迎您的光临,Word文档下载后可修改编辑.双击可删除页眉页脚•谢谢!
你的意见是我进步的动力,希望您提出您宝贵的意见!
让我们共同学习共同进步!
学无止境•更上一层楼。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理 运筹学 试题 答案