当前位置：问答库＞考研试题

目录

2016年东北林业大学土木工程学院运筹学（同等学力加试）复试笔试最后押题五套卷（一） . 2 2016年东北林业大学土木工程学院运筹学（同等学力加试）复试笔试最后押题五套卷（二） 14 2016年东北林业大学土木工程学院运筹学（同等学力加试）复试笔试最后押题五套卷（三） 21 2016年东北林业大学土木工程学院运筹学（同等学力加试）复试笔试最后押题五套卷（四） 32 2016年东北林业大学土木工程学院运筹学（同等学力加试）复试笔试最后押题五套卷（五） 41

第 1 页，共 50 页

一、计算题

1． 某人在未来四年中需要一辆汽车代步，一辆新车的购买价格为36000元，每年的使用和维护费用如表所示。在每年末，他可选择继续使用现有汽车或再买新车，若再买新车，他可将现有旧车折价出售，出售价格如 表所示。

（l ）试建立求解此四年间最佳购车计划的图论模型;

（2）试用图论方法确定什么样的购车策略（每年末继续使用旧车还是购买新车）才能使总费用最少? 该费 用为多少?

表 购车数据（单位：元）

【答案】

（1）构建图论模型，如图所示。

图

（2）最优方案为第二年末换新车，这样费用最少，具体为31500x2=63000元。

2． 求解下列矩阵对策，其中赢得矩阵A 分别为

【答案】（l ）令矩阵对策为G={S1，S 2; A}，

其中

第 2 页，共 50 页

，矩阵A 中

表示在策略，与策略下的赢得值，则

3． 某箭线式网络计划如图（时间单位:周）

图

（l ）求项目完成工期及关键线路。 （2）填写表。

表 单位：周

【答案】（l ）线路有

第 3 页，共 50 页

故项目完工期为T=16。 关键路线为（2）填写表格如表。

表

4． 某线性规划问题有m 个小等号约束条件等号约束条件

【答案】对于m 个小等号约束条件，令:

对于P 个大等号约束条件，令:

个，P 个大等号约束条件取q 个，试 将这些条件写在一个模型中。

，P 个大

，现要求在m 个小等号约束条件中取L

5． 用逐次逼近法求解下述问题:

第 4 页，共 50 页