运筹学习的地训练题目集第四版判断地训练题目VIP免费

实用标准文案精彩文档复习思考题第一章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②cjkcθcBxBbkxtlctlxtlb（②）tlka（④）-z-0tz（①）tk（③）（g）单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。正确。实用标准文案精彩文档假定单纯形法计算中，比值至少有两个不同的值tl和ts，tl为最小比值。则0mintiktttttilslstttaiklkskbbbaaa表1-2②cjkcθcBxBbkxtsctlctsxtlxtsb（②）tlb（①）0tska（④）0tlka（③）tstl-z-0tztk如果取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）线性规划问题的可行解如为最优解，则该可行解一定是基本可行解。错误。唯一最优解时，最优解是可行域顶点，对...