管理运筹学试题(B答案).doc

五邑大学试卷答案及评分标准
试卷分类(A卷或B卷) B
学期: 2009 至 2010 学年度第 2 学期课程: 管理运筹学
专业: 信管、电子商务、市场营销班级学号: 姓名:
得分
一、求解下述线性规划问题(共20分,每小题10分)
1.
解: (1) 画直角坐标系……………………………………1分
(2) 画约束条件,决定可行域………………………5分
(3) 画目标函数线……………………………………7分
(4) 移动目标函数线,得到最优解…………………10分

2.
解:引入松弛变量和人工变量,化标准形为
1
2
1
0
0
M
0
2
1
1
1
0
0
10
M
[ 3 ]
2
0
1
12
0
M
0
0
0
1
2
1
1
0
4
0
0
因为全体检验数非负,因此得到最优解
原问题的最优解为,。

评分标准:
化标准形 3分
给出初始单纯形表 3分
迭代 3分
判断无可行解 1分
得分
二、求解下述线性规划问题并给出其中三个最优解(15分)
解:
3
1
1
1
1
[2]
1
0
4
1
3
1
0
1
6
2
0
0
1
1
0
2
1
[4]
0
1
4
0
0
1
0
1
0
1
3
3
1
0
1
0
0
1
0
由上表得到三个最优解
,,,
评分标准:初始单纯形表4分;
得到第一个解4分;
得到第二个解4分;
得到第三个解3分。
得分
三、已知如下产销量及运价表,求解此运输问题(20分)
产销量及运价表
解:(1)由伏格尔法求初始调运方案
产销平衡表
单位运价表
(2)用位势法求检验数
检验数表
(3)因为全体检验数非负,所以初始调运方案即为最优解。
评分标准:
求初始调运方案 9分
求检验数 9分
判断最优解 2分
得分
四、用隐枚举法求解下述0-1规划问题(10分)

解:第一步,将上述线性规划问题转换成规范形式
目标函数求极小化,约束条件为“”形式
……………………………..2分
(2)令,,
……………………………..3分
(3)按目标函数变量系数的大小从小到大排列变量,约束条件也作相应的调整
……………………………..4分
第二步,检验全零解,不是可行解。………………………..6分
第三步,依次分枝,直到得到最优解。