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

一、计算题

1． 某公司需要决定建大厂还是建小厂来生产一种新产品，该产品的市场寿命为10年，建大工厂的投资 费用为280万，建小厂的投资额为140万。10年内销售状况的离散分布状态如下:高需求量的可能性为0.5; 中 等需求量的可能性为0.3; 低需求量的可能性为0.2。公司进行了成本一产量一利润分析，在工厂规模和市场容量的组合下，它们的条件收益如下:

①大工厂，高需求，每年获利100万元;

②大工厂，中等需求，每年获利60万元;

③大工厂，低需求，由于开工不足，引起亏损20万元;

④小工厂，高需求，每年获利25万元（供不应求引起销售损失较大）;

⑤小工厂，中等需求，每年获利45万元（销售损失引起的费用较低）;

⑥小工厂，低需求，每年获利55万元（因工厂规模与市场容量配合得好）。

用决策树方法进行决策。

【答案】构造决策树，并将有关数据标在决策树上，如图所示。

图

建大厂的收入期望值为:1000*0.5+600*0.3-200*0.2-280=360（万元）; 建小厂的收入期望值为:250*0.5+450*0.3+550*0.2-140=230（万元）

计较结果，建大厂为最优方案。

2． 设D=（W ，A ，C ）是一个网络。证明:如果D 中所有弧的容量c ij 都是整数，那么必存在一个最大流。

【答案】证明:将该问题转化为网络最大流的问题，并由寻求最大流的标号法进行求解。

初始号为:

。对于弧，v j 的标号为:，因为c ij 均为整数，所以最终得至。调整量; 对于弧，v j 的标也为整数。故

标号最终结果，得最大流f 必为整数。

3． 己知运价表如表所示:

表

求解总运费最小的最优解（注:求解方法不限，要求写出必要的计算过程）。

【答案】此问题是一个产销不平衡的运输问题，首先增加一个假想的产地戊，其产量为30，运价为0，化为产销平衡问题如表所示:

表

采用伏格尔法，求得初始解如下:

表

采用位势法检验，得下表:

表

表中还有负检验数，说明未得最优解，用闭回路法进行改进，如表所示:

表

确定调入量θ=min（50，20，30）=20。按闭回路上的正负号，加入和减去20，得到调整方案，如表所示:

表

对上表结果在采用位势法求各空格的检验数，如表所示:

表

此时所有检验数都非负，即达到最优，最小运费为: