西南交通大学运筹学考研真题(5套卷)以及答案

考研真题,可以用作复习使用

西南交通大学2008年硕士研究生入学考试试卷1
试题代码：453
试题名称：运筹学
考生注意∶
１．本试题共 七 题，共 3 页，请考生认真检查；
２．请务必将答案写在答卷纸上，写在试卷上的答案无效。
题号一二三四五六七总分
得分
签字

一．某炼油厂生产三种牌号的汽油，70#，80#和85#汽油。每种汽油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。每种原料也有不同的质量指标。每种原料每日可用数量、质量指标和生产成本见表1，每种汽油的质量要求和销售价格见表2。问该炼油厂如何安排生产才能使其利润最大？假定在调和中辛烷值和含硫量指标都符合线性相加关系。试建立数学模型。（25分)
表 1
序号i原料辛烷值含硫量（％）成本（元/吨）可用量（吨/日）
1直馏汽油621.56002000
2催化汽油780.89001000
3重整汽油900.21400500
表2
序号j产品辛烷值含硫量（％）销售价（元/吨）
170＃汽油≥70≤1900
280＃汽油≥80≤11200
385＃汽油≥85≤0.61500

二．用对偶单纯形法求解下列线性规划问题：（25分）


三．已知某运输问题的产销平衡表与单位运价表如下表所示，B2地区需要的115单位必须满足，试确定最优调拨方案。（20分）
Ai BjB1B2B3B4B5产量
A1101520204050
A22040153030100
A33035405525130
销量25115603070

四．从甲, 乙, 丙, 丁, 戊五人中挑选四人去完成四项工作，已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人去单独完成，每个人最多承担一项工作，假定甲必须保证分配到工作，丁因某种原因不同意承担第四项工作。在满足上述条件下，如何分配工作，使完成四项工作总的花费时间最少。（20分）
人 工作一二三四
甲1051520
乙210515
丙3151413
丁15276
戊94158

五．求V1到各点的最短路及最短路径。（20分）











六．某公司有资金4百万元向A，B，C三个项目追加投资，各个项目可以有不同的投资额（以百万元为单位），相应的效益值如下表。问怎样分派资金，使总效益值最大，试用动态规划方法求解。（25分）

项目投资额
01234
A3841486066
B4042506066
C3864687876

七．用单纯形法解线性规划问题，如何判断下列问题：（15分）
1.
无可行解；
2.有多重解；
3.有无界解。
西南交通大学2008年硕士研究生入学考试试卷2
试题代码：453
试题名称：运筹学
考生注意∶
１．本试题共 七 题，共 3 页，请考生认真检查；
２．请务必

考研真题,可以用作复习使用

将答案写在答卷纸上，写在试卷上的答案无效。
题号一二三四五六七总分
得分
签字

一．华津机器制造厂专为拖拉机厂配套生产柴油机，今年头四个月收到的订单数量分别为3000，4500，3500，5000台柴油机。该厂正常生产每月可生产柴油机3000台，利用加班还可生产1500台。正常生产成本为每台5000元，加班生产还要追加1500元成本，库存成本为每台每月200元。华津厂如何组织生产才能使生产成本最低，建立其线性规划模型。（20分）

二．考虑线性规划问题：（25分）


用单纯形法求解，得其终表如下：
51240-M
B-1b
12 01-1/52/5-1/58/5
5 107/51/52/59/5
00-3/5-29/5-M+2/5

X4为松弛变量，X5为人工变量，
1．上述模型的对偶模型为：


；

2．对偶模型的最优解为： ；
3．当两种资源分别单独增加一个单位时，目标函数值分别增加 和 ；
4．最优基的逆矩阵B-1 =
5．如果原问题增加一个变量，则对偶问题的可行域将可能变大还是变小？

.

三．求解下列各题（解题方法自选）（20分）


四．用隐枚举法求解下列0-1规划问题（20分）

五．用动态规划方法求解下列问题（25分）



六．今有三个仓库运送某种产品到四个市场上去，仓库的供应量是20，20和100，市场需求量是20，20，60和20，仓库与市场之间的路线上的容量如下表（容量零表示两点间无直接的路线可通）。用图论方法确定现有路线容量能否满足市场的需求，若不能，应修改哪条线路的容量。（20分）


市场
仓库1234供应量
1301004020
200105020
32010405100
需求量20206020


七．下列叙述中正确的是 （ ）（20分）
4图解法与单纯形法，虽然求解的形式不同，但从几何上理解，两者是一致的；
5若线性规划的原问题有多重最优解，则其对偶问题也一定具有多重最优解；
6如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化；
7对于极大化问题max Z = …令 转化为极小化问题 ，则利用匈牙利法求解时，极大化问题的最优解就是极小化问题的最优解，但目标函数相差： n+
c；
8如果图中从 至各点均有惟一的最短路，则连接至其他各点的最短路在去掉重复部分后，恰好构成该图的最小支撑树。
西南交通大学2008年硕士研究生入学考试试卷3
试题代码：453
试题名称：运筹学
考生注意∶
１．本试题共 七

考研真题,可以用作复习使用

题，共 3 页，请考生认真检查；
２．请务必将答案写在答卷纸上，写在试卷上的答案无效。
题号一二三四五六七总分
得分
签字

一．用单纯形法求解下述线性规划问题（20分）

二．设一线性规划问题为（25分）

其最优单纯形表为
2-7100
B-1b
2 111106
0 0311110
0-9-1-20
在下述每一种情况下，进行灵敏度分析并求出最优解。
2目标函数变为 ；
3约束条件右端项由(6,4)T变为(3,5)T；
4增加一个约束条件

三．某种产品今后四周的需求量分别为300，700，900，600件，必须得到满足。已知每件产品的成本在起初两周是10元，以后两周是15元。工厂每周能生产这种产品700件，且在第二、三周能加班生产。加班后，每周可增产200件产品，但成本每件增加5元。产品如不能在本周交货，则每件每周存贮费是3元。问如何安排生产计划，使总成本最小，要求建立运输问题数学模型求解。（25分）
四．某校蓝球队准备从以下6名预备队员中选拔3名为正式队员，并使平均身高尽可能高，这6名预备队员情况如下表所示，试建立数学模型。（20分）
队员的挑选要满足下列条件：
2少补充一名后卫队员；
3大李或小田中间只能入选一名；
4最多补充一名中锋；
5如果大李或小赵入选，小周就不能入选。

预备队员号码身高（厘米）位置
大张
大李
小王
小赵
小田
小周4
5
6
7
8
9193
191
187
…… 此处隐藏：2354字，全部文档内容请下载后查看。喜欢就下载吧 ……