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

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

验数为-2，则其经

济意义是 ，若从

该空格出发进行调整，设调整量为2，则调后可使总运费下降 ；

10动态规划中的Bellman最优性原理是

。

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

一．对约束条件（20分）

说明解X=（1,2,1,0,0,0,0）T是不是基可行解，假定不是，试找出一个基可行解。

二．已知线性规划问题（20分）

其最优解为
1．求k的值；
2．求出对偶问题的最优解

三．已知某运输问题的产销平衡表与单位运价表如下表所示（25分）

Ai Bj
B1B2B3B4B5产量
A1101520204050
A22040153030100
A33035405525150
销量25115603070
1．求最优调拨方案；
2．如产地A3的产量变为130，又B2地区需要的115单位必须满足，试重新确定最优调拨方案

四.塞尔默公司的营销经理将要主持召开一年一度的由营销区域经理以及销售人员参加的销售协商会议。为了更好地安排这次会议，他雇佣了四个临时工（安、伊恩、琼、肖恩），每一个人负责完成下面的一项任务：1.书面陈述的文字处理；2.制作口头和书面陈述的电脑图；3.会议材料的准备，包括书面材料的抄写和组织；4.处理与会者的提前和当场注册报名。虽然这四个临时工都有完成这四项任务所需的基本能力，但是在他们完成每一项任务时所表现出来的有效程度是有很大差异的。表1显示了每一个人完成每一项任务所用的时间（单位：小时）。试问营销经理应该将哪一项任务指派给哪一个人，才能使总时间最小？（20分）
表1 塞尔默公司问题中的有关数据
文字处理制作电脑图材料准备记录
安35412740
伊恩47453251
琼39563643
肖恩32512546

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


六．求解下图的中国邮路问题（20分）








七．选择（20分）
1．标准形式的线性规划问题，其可行解（ ）是基可行解，最优解（ ）是可行解，最优解（ ）在可行域
的某一顶点。
（a）一定 （b）不一定 （c）一定不
2．影子价格是（ ），其经济意义为（ ）
（a）对偶最优解 （b） （c）约束资源的供应限制
（d）约束条件所付的代价
3．运用表上作业法求解运输问题时，计算检验数可用（

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