|
第 1 页 共 3 页
姓名：报考专业：准考证号码：
密封线内不要写题
2016 年攻读硕士学位研究生入学考试试题
科目名称：交通运输系统工程（□A 卷☑B 卷）科目代码：824
考试时间：3 小时 满分 150 分
可使用的常用工具：□无 ☑计算器 ☑直尺 □圆规（请在使用工具前打√）
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无
效；考完后试题随答题纸交回。
一、简答题(共 3 小题，每小题 10 分，共 30 分)
1. （10 分）满足生灭过程的条件是什么？
2. （10 分）简述求解整数规划的割平面法的基本思路。
3. （10 分）某公司要从 A1，A2，……A10 十个可供选择的投资项目中
确定 5 个投资对象，使总投资额最小。假设十个项目的投资额分别是
c1，c2，……，c10，且在项目的选择上要满足下列限制条件：
（1）选择了 A1 或 A2 就不能选择 A4，反之亦然；
（2）在 A5，A6，A7，A8 中最多只能选择 3 个。
试写出上述问题的模型。
二、（20 分）用单纯形法求解下列线性规划问题。
0,,
02
22
6
.
22)(
321
32
31
321
321
xxx
xx
xx
xxx
ts
xxxSMAX
三、（30 分）某货物有甲、乙、丙三个产地，A、B、C、D 四个区域需
要该货物。由于各区域与三产地间的距离不同、对该货物的需求也不同，
该货物由产地销往四个区域获得的利润也不同，已知该货物三个产地的
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
