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

一、简答题

1． 在解决实际问题时应如何运用启发式策略? 除本书上列出的几个启发式策略之外，你认为还有什么样的策略可以使用?

【答案】在解决实际问题时，可根据实际问题的性质和要求来选用某一启发式策略; 为得到理想效果，也可将几个策略联合起来使用。除本书上列出的几个启发式策略之外，还有计算机仿真、模拟策略、类比策略、近似策略等可以使用。

2． 在线性规划的灵敏度分析中，当基变量的价值系数变化后，最优表中哪些数据会发生变化，怎样变化。

【答案】基变量的价值系数变化后，可能会引起伏表中基变量检验数的变化。 设Cr 是基变量Xr 的系数。因

，当Cr 变化△Cr ，时，就引起C B 的变化，这时有:

可见，当Cr 变化成△Cr 后，最终表中的检验数是:

二、计算题

3． 某产品每月用量为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元。

4． 某厂生产一种产品，估计该产品在未来四个月的销售量分别为400件，500件，300件，200件，该项 产品的生产准备费用每批为500元，每件的生产费用为1元，存储费用每件每月l 元。假定1月初的存货为100 件，4月底的存货为零。试求该厂在这四个月内的最优生产计划。 【答案】（1）生产成本函数为:

（单位：百元）

库存费用函数为权h i （v i ）=vi ，可视为凹函数，用再生产点性质解此题。

（2）

（3） 除l 月初原有库存货100件外，总成本最低为3000元，最优生产计划有以下三种: 计划即计划即计划即

5． 用两阶段法求解以下线性规划问题

时，

时，

时，

时，

【答案】第一阶段:加入松弛变量x 4，x 5，人工变量x 6，数学模型为:

用单纯形法求解如表所示。

表

第一阶段的最优解为X=

第二阶段：除去人工变量x 6，目标函数为：

求解结果为

6． 有M/M/1/5/∞模型，平均服务率应的概率

，就两种到达率:

表

，己计算出相（分钟）

，如表所示。试就这两种情况计算求:

（l ）有效到达率和服务台的服务强度; （2）系统中平均顾客数; （3）系统的满足率;