2016年重庆大学机械工程学院运筹学(同等学力加试)复试笔试最后押题五套卷

目录

2016年重庆大学机械工程学院运筹学（同等学力加试）复试笔试最后押题五套卷（一） ........ 2 2016年重庆大学机械工程学院运筹学（同等学力加试）复试笔试最后押题五套卷（二） ...... 12 2016年重庆大学机械工程学院运筹学（同等学力加试）复试笔试最后押题五套卷（三） ...... 19 2016年重庆大学机械工程学院运筹学（同等学力加试）复试笔试最后押题五套卷（四） ...... 30 2016年重庆大学机械工程学院运筹学（同等学力加试）复试笔试最后押题五套卷（五） ...... 36

2016年重庆大学机械工程学院运筹学（同等学力加试）复试笔试最后押题五套卷（一）

说明：①本资料为VIP包过学员内部使用资料。

——————————————————————————————————————————

一、计算题

1． 在图中，（l）用Dijkstra方法求从vl到各点的最短路;（2）指出对vl来说，哪些顶点是不可到达的。

图

【答案】（1）

①v1已经获得P标号，

计算从vl到各点的最短路的步骤如下:

，修改v2，v5，v7的T标号

因为

②v5已经获得P标号

，

，改写v6的T

标号为

，所以有

。

于是，有v1到各点v2，v5，v7，v6，v8的最短路为

（2）v1不能到达v3及v4。

2． 某公司采用无安全存量的存储策略，每年需电感5000个，每次订购费500元，保管费用每年每个10 元，不允许缺货。若采购少量电感每个单价18元，若一次采购1500个以上，则每个单价18元，问该公司每次应采购多少个?（提示:本题属于订购量多，价格有折扣的类型，即订购费为

为阶梯函数）

，则

【答案】R=5000，C3=500，C1=10。设电感单价为K（Q）

，

因为

按E.O.Q计算，得

分别计算每次订购用:

，所以取因为

3． 用分支定界法解以下问题。

个，即该公司每次应采购1500个。

707

个和

1500

个电感平均每单位电感所需费

【答案】在该线性规划问题的约束条件中分别加入松弛变量x3，x4，化为标准型

先不考虑模型中的整数约束，利用单纯形法求解，过程如表所示。

表

此时的最优解为记

，因为

为可行解，所以

。将原问题分解为两个子问题:

求得B1的最优解xl=2，x2=23/9，z2=41/9。

求得B2的最优解x1=1，x2=7/3，z2=10/3。 所以

，再将Bl分解为两个子问题:

求得B3的最优解xl=5/6，x2=2，z2=17/6。