工商管理03级(本)已考运筹学试题参考答案.doc

文档介绍：工商管理03级(本)已考《运筹学》试题参考答案
一、填空题(每空2分,共10分)
1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中,图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点,化为供求平衡的标准形式。
4、在图论中,称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、(每小题5分,共10分)用图解法求解下列线性规划问题:
⑴
⑵
⑶
⑷
⑸、⑹
1)max z = 6x1+4x2
解:此题在“《运筹学》”中已有,不再重复。
⑵
⑶
⑷
⑸
⑹、⑺
2) ⑴
min z =-3x1+2x2
解:
可行解域为abcda,最优解为b点。
由方程组解出x1=11,x2=0
∴X*==(11,0)T
∴min z =-3×11+2×0=-33
三、(15分)某厂生产甲、乙两种产品,这两种产品均需要A、B、C三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:

A
B
C

甲
9
4
3
70
乙
4
6
10
120

360
200
300

1)建立使得该厂能获得最大利润的生产计划的线性规划模型;(5分)
2)用单纯形法求该问题的最优解。(10分)
解:1)建立线性规划数学模型:设甲、乙产品的生产数量应为x1、x2,则x1、x2≥0,设z是产品售后的总利润,则
max z =70x1+120x2
.
2)用单纯形法求最优解:
加入松弛变量x3,x4,x5,得到等效的标准模型:
max z =70x1+120x2+0 x3+0 x4+0 x5
.
列表计算如下:
CB
XB
b
70
120
0
0
0
θL
x1
x2
x3
x4
x5
0
x3
360
9
4
1
0
0
90
0
x4
200
4
6
0
1
0
100/3
0
x5
300
3
(10)
0
0
1
30
0
0
0
0
0
70
120↑
0
0
0
0
x3
240
39/5
0
1
0
- 2/5
400/13
0
x4
20
(11/5)
0
0
1
- 3/5
100/11
120
x2
30
3/10
1
0
0
1/10
100
36
120
0
0
12
34↑
0
0
0
-12
0
x3
1860/11
0
0
1
-39/11
19/11
70
x1
100/11
1
0
0
5/11
- 3/11
120
x2
300/11
0
1
0
- 3/22
2/11
70
120
0
170/11
30/11
0
0
0
-170/11
-30/11
∴X*=(,,,0,0)T
∴max z =70×+120×=
四、(10分)用大M法或对偶单纯形法求解如下线性规划模型:
min z =5x1+2x2+4x3
解:用大M法,先化为等效的标准模型:
max z/ =-5x1-2x2-4x3
.
增加人工变量x6、x7,得到:
max z/ =-5x1-2x2-4x3-Mx6-Mx7

大M法单纯形表求解过程如下:
CB
XB
b
-5
-2
-4
0
0
-M
-M
θL
x1
x2
x3
x4
x5
x6
x7
-M
x6
4
(3)
1
2
-1
0
1
0
4/3
-M
x7
10
6
3
5
0
-1
0
1
5/3
-9M
-4M
-7M
M
M
-M
-M
9M-5↑
4M-2
7M-4
-M
-M
0
0
-5
x1
4/3
1
1/3
2/3
-1/3
0
1/3
0
——
-M
x7
2
0
1
1
(2)
-1
-2
1
1
-5
-M-5/3
-M-10/3
-2M+5/3
M
2M-5/3
-M
0
M-1/3
M-2/3
2M-5/3↑
-M
-3M+5/3
0
-5
x1
5/3
1
1/2
5/6
0
-1/6
0
1/6
10/3
0
x4
1
0
(1/2)