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

一、判断题

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

【答案】x

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

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

【答案】√

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

i 种资源已经完全耗尽。

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

【答案】√

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

4． 己知yi 为线性规划的对偶问题的最优解，若yi=0，说明在最优生产计划中第i 种资源一定还有剩余。（ ）

【答案】×

【解析】在生产过程中，如果某种资源乓未得到充分利用时，该种资源的影子价格为零。但是影子价格为零 并不单表该种资源一定有剩余。 ，表明在最优生产计划中第

二、填空题

5． 两阶段法中，若第一阶段目标函数最优值不为0，则原问题____。

【答案】无可行解

【解析】第一阶段目标函数值不是0，则说明最优解的基变量中含有非零的人工变量，表明原先性规划问题五可行解。

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

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

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

一、判断题

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

【答案】×

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

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

【答案】√

【解析】它的对偶问题可能无解，也可能有无界解。

3． 利用破圈法求赋权图的最小支撑树时，每次都是任取一个圈并去掉其中权最小的边，直到该赋权图不再 含圈时，便得到最小支撑树。（ ）

【答案】x

【解析】利用破圈法求最小支撑树时，每次任取一个圈，去掉圈中权最大的边。

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

【答案】√

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

二、填空题

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

【答案】-12

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

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

【答案】无可行解

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

有可行解。

无界，即无限小，则z 无解，即没