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

一、判断题

1． 运输问题按照最小元素法给出的初始基可行解，从每一空格出发可以找出且仅能找出惟一的闭合回路。（ ）

【答案】√

【解析】从每一空格出发一定存在和可以找到惟一的闭回路。因（m+n-l）个数字格（基变量）对应的系数向量是一个基。任一空格（非基变量）对应的系数向量是这个基的线性组合。而这些向量构成了闭回路。

2． 任一图G=（V ，E ）都存在支撑子图和支撑树。（ ）

【答案】×

【解析】当图中存在一个顶点，其次为O 时，则该图不存在支撑树。

3． 结点最早时间同最迟时间相等的点连接的线路就是关键路线。（ ）

【答案】√

【解析】关键路线是指总时差为零的工作链，而该工作链是由一系列最早时间同最迟时间相等的点连接而成的。

4． 指派问题效率矩阵的每个元素乘以同一大于0的常数k ，将不影响最优指派方案。（ ）

【答案】√

【解析】效率矩阵每个元素乘以同一大于0的常数k ，即目标函数的系数同时增大k 倍，不会影响最优基的变化，故不影响最优指派方案。

二、填空题

5． 对于同一风险决策问题，与用期望收益最大准则得到相同结果的决策准则是:_____。

【答案】期望损失最小准则

【解析】对于同一风险决策问题，用期望收益最大准则和期望损失最小准则获得的决策方案相同。

6． 流f 为可行流必须满足_____条件和_____条件。

【答案】容量限制条件和平衡条件

【解析】在运输网络的实际问题中可以看出，对于流有两个明显的要求:一是每个弧上的流量不能超过该弧 的最大通过能力（即弧的容量）; 二是中间点的流量为零。因为对于每个点，运出这点的产品总量与运进这点的 产品总量之差，是这点的净输出量，简称为是这一点的流量; 由于

中间点只起转运作用，所以中间点的流量必为 零。易而发点的净流出量和收点的净流入量必相等，也是这个方案的总输送量。

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

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

8． 如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案是否会发生变化: _____。

【答案】不发生变化

【解析】如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案中各变量的 检验数均不发生变化，所以最优调运方案不发生变化。

三、计算题

9． 某罐头制造公司需要在近五周内必须采购一批原料，估计在未来五周内价格有波动，其浮动价格和概 率如表所示。试求各周以什么价格购入，使采购价格的数学期望值最小。

表

【答案】按采购期限将该问题分为5个阶段，将每周的价格看作该阶段的状态。

--状态变量，表示第k 周的实际价格。

--决策变量，

=1，表示第k 周决定采购;

=0，表示第k 周决定等待。

--第k 周决定等待，而在以后采取最优决策时采购价格的期望值。

第k 周实际价格为

可写出逆序递推关系式为:

其中：由

和

的定义可知：

并且得出最优决策为：

从最后一周开始，逆序递推计算，具体过程如下:

时，从第k 周至第5周采取最优决策时的最小期望值。 因而

当k=5时，当k=4时，由

于是

可知

即在第5周时，若所需的原料尚未买入，则无论市场价格如何，都必须采购，不能再等。

所以，第4周的最优决策为同理求得

所以

所以

所以

所以，最优策略为:在第一，二，三周时，若价格为7就采购，否则就等待; 在第四周时，价格为8或7 应采购，否则就等待; 在第五周时，无论什么价格都要采购。按上述最优策略进行采 购时，价格（单价）的数学期为：

10．某电视机厂为生产电视机而需生产喇叭，生产以万只为单位，据以往记录，一年的四个季度需要喇叭分别为3万只，2万只，3万只，2万只。设每万只存放在仓库内一个季度的存储费为0.2万元，每生产一批的装配费为2万元，每万只的生产成本费为1万元，问应该怎样安排四个季度的生产，才能使总的费用最小。

【答案】生产成本函数与库存费用函数分别为:

用再生产点解此问题。