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

一、计算题

1． 有4个工人，要指派他们分别完成4项工作，每个人做各项工作所消耗的时间如表所示。问指派哪个人去完成哪项工作，可使总的消耗时间为最小?

表

【答案】第一步:将系数矩阵进行变换为

第二步:进行试指派，得到

因为m=3

第三步：做最少的直线覆盖所有的0元素，并进行再指派

指派成功，此项工作有多种指派方案，minz=70，指派矩阵如下:

由解矩阵得最优指派方案为: （1） （2）

甲→A ，乙→D ，丙→C ，丁→B ; 甲→B ，乙→A ，丙→C ，丁→D 。

2． 求如图所示的中国邮递员问题。

图

【答案】按最短路线连接各奇点，如图所示。

由图可知，在图的每一条边上至多有一条重复边; 图中每圈上重复边的总权不大于该圈总权的一半。 所以任一欧拉圈就是最优邮递路线。

3． 某厂准备将具有下列成分的几种现成合金混合起来，成为一种含铅30%，含锌20%，含锡50%的新合金。有关数据见表。

表

应如何混合这些合金，使得既满足新合金的要求又花费最小? 试建立此问题的线性规划模型。【答案】设1kg 新合金需要A ，B ，C ，D ，E 这5种合金分别为x 1，x 2，x 3，x 4，x 5公斤，则线性规划模型为而

4． 设n s 表示系统中顾客数，n q 表示队伍中等候的顾客数，在单服务台系统中有:

试说明它们的期望值【答案】因为

故

。

因为系统中的顾客数和等候服务的顾客数期望值之间相差p ，所以p 可以直观地解释为服务台的繁忙程度，即服务台的利用率。

，而是

，根据这个关系给p 以直观解释。