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

一、判断题

1． 如果线性规划问题有最优解，则它一定是基可行解。（ ）

【答案】√

【解析】基解且可行才有可能是最优解。

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

【答案】X

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

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

【答案】X

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

4． 已知y i *为线性规划问题的对偶问题的最优解，若y i *>0，则说明在最优生产计划中第i 种资源己经完全耗尽。（ ）

【答案】√

【解析】对偶问题互补松弛性质中

i 种资源已经完全耗尽。 ，表明在最优生产计划中第

二、填空题

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

【答案】无可行解

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

有可行解。

6． 当极大化线性规划模型达到最优时。某非基变量x j 的检验数为马. 当价格系数为c j 的变化量为△c j 时，原 线性规划问题最优解保持不变的条件是_____。 【答案】

，极大化 无界，即无限小，则z 无解，即没【解析】x j 为非基变量，其价格系数变化△c j 后，其检验数变为

一、判断题

1． 用动态规划方法求最优解时，都是在行进方向规定后，均要顺着这个规定的行进方向，逐段找出最优途 径。（ ）

【答案】✓

【解析】用递推法求解动态规划问题，首先将过程分成几个相互联系的阶段，选取状态变量和决策变量并定 义最优值函数，然后写出基本的递推关系式和基本方程。其行进方向的规定，即选择用逆推法还是顺推法。因 为动态规划的状态具有无后效性，所以必须按规定的行进方向逐段找出最优途径。

2． 若线性规划问题的可行解为最优解，则该可行解必定是基可行解。（ ）

【答案】×

【解析】基解且可行才有可能是最优解。

3． 线性规划问题的每一个基解对应可行域的一个顶点。（ ）

【答案】×

【解析】基解不一定是可行解，基可行解对应着可行域的顶点。

4． 如果线性规划问题有最优解，则它对偶问题也一定有最优解。（ ）

【答案】√

【解析】由对偶定理知，原命题为真，且线性规划问题与它的对偶问题的最优值相等。

二、填空题

5． 运输问题任一基可行解非零分量的个数的条件是_____。

【答案】小于等于行数+列数-1

【解析】任意运输问题的基可行解可变量个数为:行数+列数一l 。然而基变量也可能等于0，所以运输问题 任一基可行解非零分量的个数小于等于行数+列数一1。

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

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

【解析】在运输网络的实际问题中可以看出，对于流有两个明显的要求:一是每个弧上的流量不能超过该弧 的最大通过能力（即弧的容量）; 二是中间点的流量为零。因为对于每个点，运出这点的产品总量与运进这点的 产品总量之差，是这点的净输出量，简称为是这一点的流量; 由于中间点只起转运作用，所以中间点的流量必为 零。易而发点的净流出量和收点的净流入量必相等，也是这个方案的总输送量。