运筹学习题集第四版判断题

复习思考题 第一章 11判断下列说法是否正确：

（a）图解法与单纯形法虽然求解的形式不同，但从几何上理解， 两者是一致的。 正确。 （b）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围

一般将扩大。正确。 这里注意：增加约束，可行域不会变大；减少约束，可行域不会变小。 （c）线性规划问题的每一个基解对应可行域的一个顶点。错误。 线性规划的基本定理之一为：线性规划问题的基本可行解对应于可行域的顶点。 （d）如线性规划问题存在可行域，则可行域一定包含坐标的原点。错误。 如果约束条件中有一个约束所对应的区域不包含坐标的原点，则即使有可行域，也不包含坐标的原点。 （e）取值无约束的变量ix

，通常令'''iiixxx，其中'''0,0iixx，在用单纯形法求得的最优解中，有

可能同时出现'''0,0iixx

。错误。

由于'"iiPP，1''1""tttiitiiBPPBPP，因此，'''iixx和中至多只有一个是tB下的基变量，从而'''iixx和

中至多只有一个取大于零的值。

（f）用单纯形法求解标准型式的线性规划问题时，与0j

对应的变量都可以被选作入基变量。正确。

如表1-1，取kx为入基变量，旋转变换后的目标函数值相反数的新值为： 1000tttttttlklktlkbzzza

即旋转变换后的目标函数值增量为ttlk，由于0tl，只要0,tk就能保证0ttlk，满足单纯形法基变换后目标函数值不劣化的要求。 表1-1

② cj kc

θ

cB xB b kx

tlc tlx t

lb（②）

tlka （④）

-z -0tz（①） tk（③） （g）单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。 正确。 假定单纯形法计算中，比值至少有两个不同的值tl和ts，tl为最小比值。

则0mintiktttttilslstttaiklkskbbbaaa 表1-2

② cj kc

θ

cB xB b kx

tsc tlc tsx tlx t

sb（②）

tlb（①）

0tska（④）

0tlka（③）

ts

tl

-z -0tz tk 如果取tsx为出基变量，则有 1()0tttttttslklslllktttsklkskbabbbbaaaa。

（h）单纯形法计算中，选取最大正检验数k

对应的变量作为换入变量，将使目标函数值得到最快的增长。

错误。 假设存在正检验数，其中最大者为k，取kx为入基变量，参考（f），可知旋转变换后的目标函数值增量

为ttlk，无法肯定目标函数值得到了最快的增长。 （i）一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。正确。 人工变量一般是为取得对应的初始基基向量而引入的，它一旦成为出基变量，其地位已被对应的入基变量取代，删除单纯形表中该变量及相应列的数字，不影响计算结果。

（j）线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。错误。

对可行域非空有界，（j）中线性组合改为凸组合就是正确的；对可行域无界，很明显，（j）不正确。 (k)若1x和2x分别是某一线性规划问题的最优解，则1212xxx也是该线性规划问题的最优解，其中

1



和2

为任意的正实数。错误。

设()P如下： max(1)(2)..0(3)zcxAxbstx



又设1x和2x是的最优解。令121212,0,0xxx， 则：0x； 121212121212()()AxAxxAxAxbbb；

1212***12121212()()zcxcxxcxcxzzz。

如果121，(k)正确；否则，(k)不正确。 （l）线性规划用两阶段法求解时，第一阶段的目标函数通常写为minGiizx（Gix

为人工变量），但

也可以写为miniGiizkx，只要所有ik

均为大于零的常数。正确。

由于所有0ik，所有0Gix，因此0Giix等价于0iGiikx，（l）正确。 （m）对一个有n个变量，m个约束的标准型的线性规划问题，其可行域顶点恰好是mnc

个。错误。

①如果m不是约束组约束个数，（m）不对。 ②如果m为约束组约束个数（系数矩阵的行数），则可行基的最大数目为mnc，由于线性规划问题的基本可行解对应于可行域的顶点，（m）也不对。 （n)单纯形法的迭代计算过程是从一个可行解转到目标函数值更大的另一个可行解。错误。 ①迭代计算前后的解是基本可行解，不是任意可行解，因此（n)不对； ②把（n)中可行解换为基本可行解，据（h），旋转变换后的目标函数值增量为ttlk，由于0tl， 0,tk故0ttlk，不排除0ttlk的可能。 （o）线性规划问题的可行解如为最优解，则该可行解一定是基本可行解。错误。 唯一最优解时，最优解是可行域顶点，对应基本可行解；无穷多最优解时，除了其中的可行域顶点对应基本可行解外，其余最优解不是可行域的顶点，。

（p）若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解。错误。 如果在不止一个可行解上达到最优，它们的凸组合仍然是最优解，这样就有了无穷多的最优解。

(q) 线性规划可行域的某一顶点若其目标函数值优于相邻所有顶点的目标函数值，则该顶点处的目标函数

值达到最优。错误。 (r)将线性规划约束条件的""号及""号变换成""号，将使问题的最优目标函数值得到改善。错误。 (s) 线性规划目标函数中系数最大的变量在最优解中总是取正的值。错误。 (t) 一个企业利用3种资源生产5种产品，建立线性规划模型求解到的最优解中，最多只含有3种产品的组合。错误。 (u)若线性规划问题的可行域可以伸展到无限，则该问题一定具有无界解。错误。 (v)一个线性规划问题求解时的迭代工作量主要取决于变量数的多少，与约束条件的数量关系较少。错误。 第二章 10判断下列说法是否正确：

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

（b）对偶问题的对偶一定是原问题。正确。 （c）根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无可行解时，其原问题具有无界解。错误。 （d）设x和y分别是标准形式()P和()D的可行解，*x

和*y分别为其最优解，则恒有

**cxcxybyb

。

正确。 （e）若线性规划问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。错误。 （f）若原问题有可行解，则其对偶问题有可行解。错误。 （g）若原问题无可行解，则其对偶问题也一定无可行解。错误。 （h）若原问题有最优解，则其对偶问题也一定有最优解。正确。 （i）若原问题和对偶问题均存在可行解，则两者均存在最优解。正确。 （j）原问题决策变量与约束条件数量之和等于其对偶问题的决策变量与约束条件数量之和。错误。 （k）用对偶单纯形法求解线性规划的每一步，在单纯形表检验数行与基变量列对应的原问题与对偶问题的解代入各自的目标函数得到的值始终相等。正确。 （l）如果原问题的约束方程Axb变成Axb，则其对偶问题的唯一改变就是非负的0y变成非正的0y。正确。

（m）已知*iy为线性规划的对偶问题的最优解的第i个分量，若*0iy

说明在最优生产计划中第i种资源

已经耗尽。正确。 （n）已知*iy为线性规划的对偶问题的最优解第i个分量，若*0iy

说明在最优生产计划中第i种资源已经

耗尽一定有剩余。错误。 （o）如果某种资源的影子价格为k，在其它条件不变的前提下，当该种资源增加5个单位时，相应的目标函数值将增加5k。正确。 （p）应用对偶单纯形法计算时，若单纯形表中某一基变量0ix，又ix所在行的元素全部大于或等于零，

则可以判断其对偶问题具有无界解。错误。 （q）若线性规划问题中的ib

、jc发生变化，反应到最终单纯形表中，不会出现原问题和对偶问题均为非

可行解的情况。错误。 （r）在线性规划问题的最优解中，如果某一变量jx

为非基变量，则在原来问题中，无论改变它在目标函

数中的系数jc或在各约束中的相应系数ija

，反应到最终单纯形表中，除该列数字有变化外，将不会引起其它

列数字的变化。正确。