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

一、填空题

1． 某整数规划模型，解其松弛问题得到最优解。若其中某分量x j 二场为非整数，用分支定界法求解时，针对 该分量构造的两个约束条件应为:_____。

【答案】

【解析】由分支定界法的原理可以，良容易得至“结果，其中〔b j 〕为不大于bj 的最大整数。

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

【答案】不发生变化

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

3． 某极小化线性规划问题的对偶问题的最优解的第1个分量为y l =-12，则该问题的第1个约束条件的右端常数项的对偶价格为:_____。

【答案】-12

【解析】由对偶问题的经济解释可知，原问题约束条件的右端常数项的对偶价格等于对偶问题的最优解中相 应的分量的值。

4． 若对偶问题为无界解，则原问题:_____。

【答案】无可行解

【解析】任一对偶问题的可行解都是原问题的上界，而原问题的任意可行解都是对偶问题的下界。若对偶问题为无界解，则原问题的目标函数

即没有可行解。 无界，即无限小，则z 无解，

二、判断题

5． 网络图中任何一个结点都表示前一工序的结束和后一工序的开始。（ ）

【答案】×

【解析】网络图的起始点只表示一工序的开始，结束点只表示一工序的结束。

6． 如果图T 是树，则T 中一定存在两个顶点，它们之间存在两条不同的链。（ ）

【答案】×

【解析】连通且不含圈的无向图称为树。因此任意两点间必定只有一条链。

7． 整数规划问题最优解的目标函数值一定优于其相应线性规划问题最优解的目标函数值。（ ）

【答案】×

【解析】因为附加了整数条件，其可行域比其相应线性规划问题的可行域减小，故整数规划问题最优解的目 标函数值一定不优于其相应线性规划问题最优解的目标函数值。

8． 假如到达排队系统的顾客为普阿松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。（ ）

【答案】√

【解析】设N （t ），为时间[0，t]内到达系统的顾客数，则{N（t ），t ≥0}为参数λ的普阿松流的充要条件是: 相继到达时间间隔服从相互独立的参数为λ的负指数分布。

三、计算题

9． 王杰和李倩夫妇为了节省开支，同意使用同一辆小轿车上下班。李倩比较喜欢走路有点长，但路况相对 稳定的市府大道。虽然王杰倾向于走更快的高架桥快速路，但他也答应李倩，当高架桥快速路堵车时，应该走市府大道。表显示了单程上下班的时间估计（单位:分钟）。

表

根据以往关于交通方面的经验，王杰和李倩夫妇认为高架桥快速路堵车的概率为0.15。另外，他们还同意 天气条件似乎会影响高架桥快速路上的交通状况，设“C 表示晴天，O 表示阴天，R 表示雨天”。运用以下所示的条件概率:

求:（l ）根据全概率公式和贝叶斯逆概率公式计算每种天气条件的概率，以及在每种天气条件 下，高架桥快 速路畅通S 1，或高架桥快速路堵车S 2的条件概率;

（2）画出该问题的决策树;

（3）最佳决策是什么? 期望的上下班时间是多少?

【答案】（1）

（2）

图

（3）期望的上下班时间为:0.15x3o+0.85X25=25.75（分钟）

最佳决策是:堵车时选择市府路走; 不堵车时选择高架。

10．国内某电缆公司利用包括5个分销中心、8个客户区域的分销系统来销售其产品。配给每个客户区域一个专门的资源供应商，且其所有电缆产品都来自同一分销中心。为了能平衡分销中心的客户需求和雇员的工作量， 公司负责物流的副总裁特别指明一个分销中心最多负责3个客户区。如下表就是从5个分销中心到8个客户区域的供给成本（单位:1000美元）。求:

（1）使总成本最小的分销中心—客户区域的组合方式;

（2）如果有，哪一分销中心没有任务分派;

（3）若进一步规定每个分销中心最多只能负责2个区域，那么新的分配方案又是什么?

【答案】 （1）由题意知该题为指派问题，添加虚拟的人，用匈牙利解法，具体过程如下：