管理运筹学选择题(5篇) .pdfVIP

管理运筹学选择题（5篇）

第一篇：管理运筹学选择题

第一章线性规划及单纯形法

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

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

两者是一致的；F（2）线性规划模型中增加一个约束条件，可行域的

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

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

性规划问题存在最优解，则最优解一定对应可行域边界上的一个点；T

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

中有可能同时出现；F（6）用单纯形法求解标准型式的线性规划问题

时，与对应的变量都可以被选作换入变量；T（7）单纯形法计算中，

如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变

量的值为负；T（8）单纯形法计算中，选取最大正检验数对应的变量

作为换入变量，将使目标函数值得到最快的增长；F（9）一旦一个人

工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯

形表中删除，而不影响计算结果；T（10）线性规划问题的任一可行解

都可以用全部基可行解的线性组合表示；T（11）若分别是某一线性

规划问题的最优解，则也是该线性规划问题的最优解，其中为正的实

数；F（12）线性规划用两阶段法求解时，第一阶段的目标函数通常写

为，但也可写为，只要所有均为大于零的常数；T（13）对一个有n

个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为；

F（14）单纯形法的迭代计算过程是从一个可行解转换到目标函数值更

大的另一个可行解；F（15）线性规划问题的可行解如为最优解，则该

可行解一定是基可行解；F（16）若线性规划问题具有可行解，且其可

行域有界，则该线性规划问题最多具有有限个数的最优解；F（17）线

性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标

函数值，则该顶点处的目标函数值达到最优。T第二章对偶理论与灵

敏度分析

（1）任何线性规划问题存在并具有唯一的对偶问题；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）用分枝定界法求