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

目录

2016年兰州理工大学经济管理学院运筹学之运筹学基础及应用复试笔试仿真模拟题（一） . .... 2

2016年兰州理工大学经济管理学院运筹学之运筹学基础及应用复试笔试仿真模拟题（二） . .. 13

2016年兰州理工大学经济管理学院运筹学之运筹学基础及应用复试笔试仿真模拟题（三） . .. 21

2016年兰州理工大学经济管理学院运筹学之运筹学基础及应用复试笔试仿真模拟题（四） . .. 33

2016年兰州理工大学经济管理学院运筹学之运筹学基础及应用复试笔试仿真模拟题（五） . .. 46

一、计算题

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

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

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

表

此时的最优解为

记，因为

为可行解，所以 。将原问题分解为两个子问题:

求得B 1的最优解x l =2，x 2=23/9，z 2=41/9。

求得B 2的最优解x 1=1，x 2=7/3，z 2=10/3。 所以，再将B l 分解为两个子问题:

求得B 3的最优解x l =5/6，x 2=2，z 2=17/6。

B4无可行解，剪去。

再将B 2分解为两个子问题：

求得B 5 的最优

解

，或

者为整数解，所以可

取

B 6 无可行解，剪去。 ，剪去B 3分支，得最优整数解为因为或

2． 某产品每月用量为4件，装配费为50元，存储费每月每件为8元，求产品每次最佳生产量及最小费用。若生产速度为每月可生产10件，求每次生产量及最小费用。

【答案】（l ）用“不允许缺货，生产时间很短”的模型求解。己知C 3=50，R=4，C 1=8。则

以月为单位的平均费用为

（2）用“不允许缺货，生产需一段时间”的模型求解。已知C 3=50，C 1=8，P=10，R=4，则最佳批量为

最小费用为

所以，如果生产时间足够短，那么最佳生产量为7件，最小费用为56.6元; 如果生产速度为每月可生产10件，那么最佳生产量为9件，最小费用为43.8元。