运筹学判断题.pdf

运筹学判断题

一、判断下列说法是否正确

（1）图解法同单纯形法虽然求解的形式不同，但从几何上理解，两

者是一致的；F

（2）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，

减少一个约束条件，可行域的范围一般将扩大；T

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

（4）如线性规划问题存在最优解，则最优解一定对应可行域边界上

的一个点；T

（5）对取值无约束的变量，通常令，其中，在用单纯形法得的最

优解中有可能同时出现；F

（6）用单纯形法求解标准型式的线性规划问题时，与对应的变量

都可以被选作换入变量；T

（7）单纯形法计算中，如不按最小比值原则选取换出变量，则在下

一个解中至少有一个基变量的值为负；T

（8）单纯形法计算中，选取最大正检验数对应的变量作为换入变

量，将使目标函数值得到最快的增长；F

（9）一旦一个人工变量在迭代中变为非基变量后，该变量及相应列

的数字可以从单纯形表中删除，而不影响计算结果；T

（2）对偶问题的对偶问题一定是原问题；T

（3）根据对偶问题的性质，当原问题为无界解时，其对偶问题无可

行解，反之，当对偶问题无可行解时，其原问题具有无界解；F

（4）设分别为标准形式的原问题与对偶问题的可行解，分别为其

最优解，则恒有

；T

（5）若线性规划的原问题有无穷多最优解，则其对偶问题也一定有

无穷多最优解；F

（6）已知为线性规划的对偶问题的最优解，若，说明在最优生产计

划中第i种资源已完全耗尽；T

（7）若某种资源的影子价格等于k，在其他条件不变的情况下，当

该种资源增加5个单位时，相应的目标函数值将增大5k；F

（8）应用对偶单纯形法计算时，若单纯形表中某一基变量，又所在

行的元素全部大于或等于零，则可以判断其对偶问题具有无界解。T

第三章运输问题

（1）运输问题是一种特殊的线性规划模型，因而求解结果也可能出

现下列四种情况之一；有唯一最优解，有无穷多最优解，无界解，无

可行解；F

（2）在运输问题中，只要任意给出一组含（m+n-1）个非零的，且

满足，，就可以作为一个初始基可行解；F

（3）表上作业法实质上就是求解运输问题的单纯形法；T

（4）按最小元素法（或沃格尔法）给出的初始基可行解，从每一空

格出发可以找出而且仅能找出唯一的闭回路；T

（5）如果运输问题单位运价表的某一行（或某一列）元素分别加上

一个常数k，最优调运方案将不会发生变化；T

（6）如果运输问题单位运价表的某一行（或某一列）元素分别乘上

一个常数k，最优调运方案将不会发生变化；F

（7）当所有产地产量和销地销量均为整数值时，运输问题的最优解

也为整数值。F

第四章目标规划

（1）线性规划问题是目标规划问题的一种特殊形式；T

（2）正偏差变量应取正值，负偏差变量应取负值；F

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

束；F

（4）当目标规划问题模型中存在的约束条件，则该约束为系统约束。

F

第五章整数规划

1、判断：

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

的目标函数值；F

（2）用分枝定界法求解一个极大化的整数规划问题时，任何一个可

行解的目标函数值是该问题目标函数值的下界；T

（3）用分枝定界法求解一个极大化的整数规划问题时，当得到多于

一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝；

F

（4）指派问题效率矩阵的每个元素都乘上同一个常数k，将不影响

最优指派方案；F

（5）指派问题数学模型的形式同运输问题十分相似，故也可以用表

上作业法求解；T

（6）求解0-1规划的隐枚举法是分枝定界法的特例；T

（7）分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必

须容易求解；二是各个子问题解的集合必须覆盖原问题的解。T

第八章图与网络分析

1、判断：

(1)若是图的支撑树，、分别是图的顶点数与边数，则的边数为；T