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

一、简答题

1． 试写出M/M/1排队系统的Little 公式。

【答案】M/M/1排队系统的Little 公式为

2． 什么是启发式方法? 说明用启发式方法解决实际问题的过程和步骤。

【答案】（1）对于结构不良问题，为得到近似可用的解，分析人员必须运用自己的感知和洞察力，从与其有关而 较基本的模型与算法中寻求其间的联系，从中得到启发，去发现适于解决该问题的思路和途径，这种方法称为启 发式方法。

（2）用启发式方法解决实际问题的过程和步骤:①系统观察和分析实际问题; ②抽象并明确提出问题; ③ 建立启发式数学模型; ④选择启发式策略，设计启发式方法，按照一定的搜索规则反复迭代逼近模型最优可行解，直到得到满意解; ⑤检验和修正模型及其满意解。

二、计算题

3． 某制造厂每周购进某种机械零件50件，订购费为40元，每周保管费为3.6元。试求:

（l ）E ，O ，Q ;

（2）该厂为少占用流动资金，希望存储量达到最低限度，决定宁可使总费用超过最低费用的4%作为存储 策略，问这时订购批量为多少?

【答案】已知R=50，C 3=40，C 1=3.6。 （l ）E ，O ，Q 公式，可求得

（2）由题意，有

该厂为了少占用流动资金，应取

件。

，解得Q=44件，Q=25件。所以

4． 某跨国集团在三个国家开设了三个工厂，现有五台先进的生产设备要分配给这三家工厂。表给出了 三家工厂获得这种设备后将能为集团提供的盈利。问:这五台设备应该如何分配给各工厂，才能使得集团所获盈利最大。

表

【答案】将问题按工厂分为三个阶段，A ，B ，C 三个工厂分别编号为1，2，3 设s K 表示为分配给第k 个工厂到第n 个工厂的设备台数

X k 表示为分配给第k 个工厂的设备台数 则

为分配到第k+l个工厂到第n 个工厂的设备台数

表示为x k 台设备分配到第k 个工厂所得的盈利值

表示为s k 台设备分配给第k 个工厂到第n 个工厂时所得到的最大盈利值 因而写出逆

推关系式为

第三阶段：

表

第二阶段：

表

第一阶段：

表

然后按计算表格的顺序反推算，可知最优分配方案有两个: （l ）A 工厂0台，B 工厂2台，C 工厂3台; （2）A 工厂2台，B 工厂2台，C 工厂1台.

5． 开发公司拟为一企业承包新产品的研制与开发任务，但为得到合同必须参加投标。已知投标的准备费用 为4万元，能得到合同的可能性是40%。如果得不到合同，准备费用得不到补偿。如果得到合同，可采用两种 方法进行研制开发:方法1成功的可能性为80%，费用为26万元; 方法2成功的可能性为50%，费用为16万元。如果研制开发成功，按合同开发公司可得到60万元，如果得到合同但未研制开发成功，则开发公司许赔偿 10万元。问题是:

（1）是否参加投标?

（2）若中标了，采用哪种方法研制开发? 【答案】D 点处的值为:E 点处的值为:由于

B 点处的值为:又因

总期望收益为40000元。

, 故在A 点处的决策为选择投标。

, 故在C 点处的决策为方法l

计算结果表明该开发公司首先应该参加投标，在中标的条件下应采用方法1进行开发研制，

图

6． 某航空公司售票处开展电话订票业务。据统计分析，电话到达过程服从泊松分布，平均到达率为每小时 20个，平均每个业务员每小时可以处理10个电话订票业务。请问该公司应该安装多少台电话，才能使因电话占 线而损失的概率小于10%。

【答案】