运筹学判断题.pdf

任何线性规划问题存在并具有唯一的对偶问题.（正确）

已知y*i为线性规划的对偶问题的最优解,如果y*i=0,说明在最优生产计

划中第i种资源一定有剩余.（错误）

已知y*i为线性规划的对偶问题的最优解,如果y*i0,说明在最优生产计

划中第i种资源已经完全耗尽.(正确)

若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多解.

（错误）

根据对偶的性质,当原问题无界解时,其对偶问题无可行解,反之,当对偶

问题无可行解,其原问题具有无界解.（错误）

若线性规划问题的原问题存在可行解，则对偶问题也一定存在可行解（错

误）

若线性规划的原问题和其对偶问题都具有可行解，则该线性规划问题一定

具有有限最优解.（错误）

运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种

情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。（错误）

表上作业法实质上就是求解运输问题的单纯形法。（正确）

如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数K，

最优方案将不会发生变化。（错误）

当所有产地产量和销地的销量均为整数值时,运输问题的最优解也为整数

值。（正确）

在运输问题,只要任意给出一组含(m+n-1)个非零xij的且满足

就可以作为一个初始基可行解.（错误）

按最小元素法(或伏格尔法)给出的初始基可行解,从每一空格出发可以找

出且能找出惟一的闭回路。（正确）

如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数K，

最优方案将不会发生变化。（正确）

如果在运输问题或转运问题模型,Cij都是从产地i到销地j的最小运

输费用,则运输问题同转运问题将得到相同的最优解（错误）

线性规划问题是目标规划问题的一种特殊形式（正确）

正偏差变量取正值，负偏差变量取负值；（错误）

目标规划模型中，应同时包含系统约束（绝对约束）与目标约束；（错误）

目标规划模型中存在的约束条件（错误）

用分支定界法求一个极大化的整数规划时,任何一个可行解的目标函数值

是该问题目标函数值的下界.（正确）

用分支定界法求一个极大化的整数规划时,当得到多于一个可行解时,通

常可以任取一个作为下界值,再进行比较和剪枝.（错误）

用割平面求纯整数规划时,要求包括松弛变量在内的全部变量必须取整数.

（正确）

用割平面求整数规划时,构造的割平面有可能切去一些不属于最优解的整

数解。（错误）

整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函

数值。

1/3

（错误）



指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求

解。（正确）

分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求

解；二是各子问题解的集合必须覆盖原问题的解。（正确）

0-1规划的隐枚举法是分枝定界的特例。（正确）

线性规划的每一个基解对应可行域的一个顶点．（错误）

单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至

少有一个基变量的值为负．（正确）

单纯形法的迭代计算是从一个可行解转换到目标函数值更大的另一可行

解．（错误）

线性规划模型增加一个约束条件,可行域的范围一般将缩小,减少一个约

束条件,可行域一般将扩大.（正确）

若LP模型的可行域非空有界，则其顶点中必存在最优解（正确）

若可行域是空集，则表明存在矛盾的约束条件。（正确）

用单纯形法求LP问题，若最终表上非基变量的检验数均为非正，则该模

型一定有唯一最优解。（错误）

对于取值无约束的变量xj,通常令xj=x’j-x’’j在用单纯形法求得的最优

解中有可能出现x’j0,x’’j0（错误）

凡具备优化、限制、选择条件且能将条件用关于决策变量的线性表达式表

示出来的问题可以考虑用线性规划模型处理。（正确）

用单纯形法求解LP时，无论是极大化问题还是极小化问题，用来确定基

变量的最小比值原则相同。（正确）

若X是某LP的最优解，则X必为该LP可行域的某一个顶点。（错误）

用单纯形法求解LP问题，若最终表上非基变量的检验数均严格小于零，

则该模型一定有唯一的最优解。（正确）

单