运筹学试题A.doc

河南农业大学2009—2010学年第1学期
《管理运筹学》考试试卷( A卷)
题号
一
二
三
四
五
六
七
总分
分数

得分
评卷人
把下面的线性规划模型变换为标准形式(注:目标函数极大化)(10分)。
得分
评卷人
二、求解线性规划问题(20分):
***求解。
。
学院班级姓名学号
…………………………………密…………………封………………线………………………………………………

得分
评卷人
三、写出下面线性规划问题的对偶问题(10分)。
学院班级姓名学号
……………………………………………密……………封…………线…………………………………………………………
得分
评卷人
四、用匈牙利求解下列指派问题(10分)。
设有五项工作A、B、C、D、E,指派给甲、乙、丙、丁、戊五个人去完成,规定每个人只做一项工作,每项工作只需一个人去做,五个人分别完成各项工作所需的费用如表1所示,问如何分派工作才能使总费用最省?
表1
工作
人员
A
B
C
D
E
甲
5
6
8
4
5
乙
3
4
6
6
1
丙
5
5
7
9
8
丁
6
7
5
7
6
戊
7
4
6
2
8

得分
评卷人
五、求下列运输问题(20分)。
有三个产地甲、乙、丙生产同一种物品,使用地为A、B、C,各产地的年产量、各使用地的需求量及从各产地到各使用地的单位运价示于表2。
表2 运价:万元/万吨
销地
产地
A
B
C
最低生产量
(万吨)
最高生产量
(万吨)
甲
2
4
3
6
11
乙
1
5
6
7
7
丙
3
2
4
4
不限
使用量(万吨)
10
4
6
。
2. 用表上作业法求该运输问题的最优运输方案(用vogel法求解),并对最优解进行检验。
学院班级姓名学号
………………………………………………密……………封…………线………………………………………………
得分
评卷人
六、求解下列目标规划问题(20分)
某工厂生产甲、乙两种产品,已知有关数据见表3。
表3

甲
乙
拥有量
原材料/ kg
2
1
11
设备/hr
1
2
10
利润元/件