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

一、简答题

1． 什么是可行流?

【答案】满足下列条件的网络流f 称为可行流 （l ）容量限制条件:对每一弧（v i ，v j ）对于起点Vs ，记对于终点V t ，记

（2）平衡条件 对于中间点，流出量=流入量，即对每个

式中，V （f ）称为这个可行流f 的流量，即发点的净输出量（或收点的净输入量）。

2． 考虑两个企业的资源整合问题。如果每个单位单独组织生产，各自的效益和，往往小于把两个单位的生 产要素进行重组，然后再统筹生产带来的收益高。因此，资产重组，往往能够带来“双赢”的格局，企业自身也 希望通过合并，做大做强。问题是，每个企业可能会故意夸大其利润水平，从而希冀分得更多的合作收益。请谈谈你的设想，用以协调 其中可能出现的问题（不超过300字，可用符号表述你的想法）?

【答案】让两个企业单独汇报独立生产能获得的利润，分别记为z 1、z 2。如果z 1+z2≦2成之，则将合作后的额外收益z-（z 1+z2），按照z 1、z 2的比例进行分配。这样的分配方式，两个企业说真话，是一个均衡策略。

二、计算题

3． 设有线性规划

在第一二约束电分别加入松弛变量x 3、x 4

所示。

表

，并用单纯形法求解，得到最优单纯形表如表

（1）求出原规划LP 。

（2）写出LP 的对偶规划LD 。

（3）求LD 的最优解和最优目标值。 【答案】（l ）

（2）

（3）L p 的最优解为（3，l ），最优目标值为4x3+5xl=17 由强对偶性

4． 某厂对原料需求的概率如表所示。

表

每次订购费C 3=500元，原料每吨价格为K=4田元，每吨原料存储费用为C 1=50元，缺货费每吨为 C 2=600元，该厂希望制订（s ，S ）型存储策略，试求s 及S 的值。

【答案】（l ）计算临界值:

（2）求s :

所以S=40 （3）求s :

因为S=40，所以不等式右端为

T

当s=20时，不等式左端为’

所以s=20，不符合条件，舍去。 当s=30时，不等式左端为

=400*30+50*（30-20）*0.1+600*[（40-30）*0.3+（50-30）*0.3+（60-30）*0.1] =8000+600*21=20 600>19 700 所以s=30。

因此，该厂的存储策略为:当存储量I ≤30时，补充存储量，使存储量达到40吨，而每当存储量I>30时， 则不需要补充。

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

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

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

P

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

（2）