20.在求解运输问题时，必须符合一个条件：数字格的数目=行数+列数-1。但是有某些运输问题，由于出现一些碰巧的原因，却会出现数字格的数目＜行数+列数-1。这种现象我们称之为______。

21.结点时差等于______的结点，称之为关键结点。

22.当通过网络的各边所需的时间、距离或费用为已知时，找出从入口到出口所需的最少时间，最短距离或最少费用的路径问题，称之为网络的______。

23.马尔柯夫分析的一个有趣的事实是：不管各式各样的生产者和供应者一开始占有的市场份额如何，只要转移概率的矩阵保持不变，则最终______总是一样的。

24.生产能力百分率是指______的销售量与总生产能力之比。

25.不同背景的发生事件或服务事件的概率分布将需要大量的随机数。实际上，这样的概率分布也可看作为______。

三、名词解释题(本大题共5小题，每小题3分，共15分)

26.可行性研究

27.线性规划模型的约束条件

28.阶石法中的改进路线

29.活动的极限时间

30.蒙特卡洛方法

四、计算题Ⅰ(本大题共3小题，每小题5分，共15分)

写出下列每小题的计算过程，否则只给结果分。

31.某乡镇企业试制成功一种5号电池，1-6月份出厂价格顺序为：1.0、1.1、1.1、1.2、1.2、1.3（元/节），已知依据加权移动平均数法计算出7月份的预测值为1.19（元/节），若7月份的实际出厂价格为1.30（元/节），试采用指数平滑法计算该种电池8月份的出厂价格预测值（平滑指数值取1.9）。

32.某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求也有三种可能的自然状态，收益矩阵如题32表。试以最小最大遗憾值决策标准作出最优生产决策。

题32表    某公司新产品生产收益矩阵表（单位：万元）

自然状态

备选方案
 N1（销路好）
 N2（销路一般）
 N3（销路差）
 
S1(大型生产线)
 200
 100
 -50
 
S2(中型生产线)
 120
 80
 10
 
S3(小型生产线)
 60
 40
 40
 

33.某厂将从某轴承厂订购轴承台套，按进厂价格估计，全年共计为100 000元，每个轴承台套进厂价格为500元/套。根据会计部门测算，每订购一次的订购费用为250元，全年库存保管费用约占平均存货额的12.5%。试求该厂最佳采购批量、全年订货与库存保管的费用总金额。

五、计算题Ⅱ(本大题共3小题，每小题5分，共15分)

写出下列每小题的计算过程，否则只给结果分。

34.某公司对过去一年中某种配件的需求统计如题34表，试计算并在题34表中填写出累计概率分布和随机数分布。

题34表   顾客需求（单位）的累计概率分布及随机数分布表

需求（单位）
 频率（％）
 累计概率分布
 随机数分布
 
6
 2
 
 
 
1
 8
 
 
 
2
 22
 
 
 
3
 34
 
 
 
4
 18
 
 
 
5
 9
 
 
 
6
 7
 
 
 

35.某企业生产A、B、C、D四种产品，多年来平均销售资料如题35表。若预计本年度销售总收入为250 000元，试计算各产品的边际收益率和该企业的总边际收益。

题35表    某企业产品平均销售资料表

产品品种
 销售量百分比
 销售价格（元）
 单位可变成本（元）
 
A
 20%
 6
 4
 
B
 25%
 10
 5
 
C
 15%
 12
 9
 
D
 40%
 18
 10
 

36.电信公司准备在甲、乙两地之间沿公路架设光缆，题36图给出了两地间的公路交通图，其中，V1表示甲地，V7表示乙地，点与点之间的连线（边）表示公路，边上的数值表示两地间公路长度（km）。问如何选择架设线路可使光缆架设距离为最短？最短距离是多少？