西南交通大学运筹学考研真题(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 页，请考生认真检查；
２．请务必

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库西南交通大学运筹学考研真题(5套卷)以及答案在线全文阅读。