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

一、填空题

1． 无向连通图G 是欧拉图的充要条件是_____。

【答案】G 中无奇点

2． 决策问题的三个基本要素是:_____和_____。

【答案】策略、事件、事件的结果

3． 运输问题任一基可行解非零分量的个数的条件是_____。

【答案】小于等于行数+列数-1

【解析】任意运输问题的基可行解可变量个数为:行数+列数一l 。然而基变量也可能等于0，所以运输问题 任一基可行解非零分量的个数小于等于行数+列数一1。

4． 在用对偶单纯形法求解某线性规划问题时, 当进基变量x i 确定后，出基变量的选取原则是:_____。

【答案】

二、计算题

5． 在夏季空调销售季节，某空调销售公司正打算进口一批日本产的便携式空调。每台空调购进价格为80 美元，而公司可以以125美元售出。在空调销售季节结束时，该公司不想把剩余留到来年，因此，它会以每台 50美元的价格卖给批发商，且一定能卖掉。根据以往经验知道，夏季该款空调的需求量服从均值μ=20，标准差σ=8的正态分布。试问:

（1）订货量以多少为宜?

（2）该空调销售公司能够售出其订货的全部空调的概率是多少? （已知:若r 为标准正态分布随机变量，

P

【答案】（l ）根据题意知，

（2）

第 2 页，共 55 页

6． 泰泽公司是一家制药公司。在研究了市场的需求，分析了当前药物的不足并且拜会了大量在有良好前景 的医药领域进行研究的科学家之后，总裁罗宾斯先生决定进行五个项目的开发研究:U P 项目、stable 项目、choice 项目、Hope 项目和Release 项目。公司现在有五位资深的科学家来领导进行这五个项目。总裁清楚，科学家们只 有在受到项目所带来的挑战和激励的时候才会努力工作。为了保证这些科学家都能够到他们感兴趣的项目中去， 项目开发部为这个项目建立了一个投标系统。这五位科学家每个人都有1000点的投标点。他们向每一个项目投 标，并且把较多的投标点投向自己最感兴趣的项目之中。如下表显示了这五位科学家进行投标的情况。

试建立反映如下各问题的数学模型并求解:

（l ）将这五位科学家指派各负责一个项目，使他们总的满意的投标点数最大;

（2）罗林斯博士接到哈佛医学院的邀请去完成一个教学任务必须离开公司，而且每个人只负责一个项目，这 时公司应当放弃哪个项目?

（3）若公司不愿意因罗林斯博士离开而放弃任何一个项目，这时应该由哪一个科学家兼任两个项目的研究才能使得对项目的总的热情最大?

表 五位科学家进行投标的情况

【答案】首先建立这个问题的数学模型为:

（l ）这是个最大化指派问题，先将它化为最小化指派问题为:

第 3 页，共 55 页

现在对C 加圈，得到:

得到了4个独立元素，少于5个，不能确定最优指派方案，为了使它有5个独立元素，让第三行和第五行都 分别减去316，并且第五列加上316，得到

对上述矩阵找独立零元素，得到

已经得到5个独立零元素，则最优方案是:

克瓦尔博士负责stable ; 朱诺博士负责。hoice ; 特赛博士负责uP ; 米凯博士负责hope ; 罗林斯博士负责release 。

（2）若缺少罗林斯博士后，该指派问题成了人少事多的问题，则添加一个虚拟人，得到新的指派矩阵为:

第 4 页，共 55 页