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

一、计算题

1． 对表所示的运输问题（表内的数字表示单位货物从供应地i 运到需求地j 的运价，表右面和下面的 数字分别表示供应量和需求量）。 （l ）用西北角法计算初始基础可行解;

（2）从这个基础可行解出发，求出这个问题的最优解;

表

【答案】（1）

表

（2）用位势法计算初始可行解的检验数为:

表

用闭回路法对上述初始解进行改进，得到

表

用位势法计算可行解的检验数为:

表

用闭回路法对上述解进行改进，得到

表

用位势法计算可行解的检验数为:

表

用闭回路法对上述解进行改进，得到

表

用位势法计算可行解的检验数为:

表

上述得到的解中所有非基变量的检验数均不为负数，故得到最优解，见上表。

2． （1）每月需要某种机械零件2000件，每件成本150元，每年的存储费用为成本的16%，每次订购费100 元，求E.O.Q 及最小费用。

（2）在题（1）中如允许缺货，求存储量s ，及最大缺货量，设缺货费为C 2=200元。 【答案】（1）用“不允许缺货，生产时间很短”的模型求解。

E.O.Q 为最小费用为

所以，最佳批量为447件，最小费用约为10733元。

（2）用“允许缺货，生产时间很短”的模型求解。

最大缺货量为

所以库存量S 为423件，最大缺货量为50件。

3． 企业A 是位于南京路的一家专供某类零部件的加工企业，生产产品DXF ，正常生产条件下可生产12百件/天，每百件定价8万元。根据供货合同，需按9百件/天供货。存贮费每百件0.16万元/天，允许缺货，缺货 费为每件0.65万元/天，每次生产准备费为80万元。要求: （l ）绘出存储状态图，并说明存储过程; （2）求最优存储策略。 【答案】由题意可知，

最优存贮策略各参数为: 最优存贮周期: