2022年运筹学习题集第四版判断题 .pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2022年运筹学习题集第四版判断题 .pdf》由会员分享,可在线阅读,更多相关《2022年运筹学习题集第四版判断题 .pdf(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、复习思考题第一章11 判断下列说法是否正确:(a)图解法与单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。正确。(b)线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。正确。这里注意:增加约束,可行域不会变大;减少约束,可行域不会变小。(c)线性规划问题的每一个基解对应可行域的一个顶点。错误。线性规划的基本定理之一为:线性规划问题的基本可行解对应于可行域的顶点。(d)如线性规划问题存在可行域,则可行域一定包含坐标的原点。错误。如果约束条件中有一个约束所对应的区域不包含坐标的原点,则即使有可行域,也不包含坐标的原点。(e)取值无约束的变量
2、ix,通常令iiixxx,其中0,0iixx,在用单纯形法求得的最优解中,有可能同时出现0,0iixx。错误。由于iiPP,11tttiitiiBPPBPP,因此,iixx和中至多只有一个是tB下的基变量,从而iixx和中至多只有一个取大于零的值。(f)用单纯形法求解标准型式的线性规划问题时,与0j对应的变量都可以被选作入基变量。正确。如表 1-1,取kx为入基变量,旋转变换后的目标函数值相反数的新值为:1000tttttttlklktlkbzzza即旋转变换后的目标函数值增量为ttlk,由于0tl,只要0,tk就能保证0ttlk,满足单纯形法基变换后目标函数值不劣化的要求。表 1-1 cjL
3、kcLcBxBbLkxLMtlcMtlxMtlb()M MMLtlka() L精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 7 页MMMM MM- z-0tz()Ltk() L(g)单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负。正确。假定单纯形法计算中,比值至少有两个不同的值tl和ts,tl为最小比值。则0mintiktttttilslstttaiklkskbbbaaa表 1-2 cjLkcLcBxBbLkxLMtscMtlcMMtsxMtlxMMtsb()Mtlb()MLMLL0tska()
4、LMMML0tlka()LMMMMtsMtlM- z-0tzLtkL如果取tsx为出基变量,则有1()0tttttttslklslllktttsklkskbabbbbaaaa。(h)单纯形法计算中,选取最大正检验数k对应的变量作为换入变量,将使目标函数值得到最快的增长。错误。假设存在正检验数,其中最大者为k,取kx为入基变量,参考(f) ,可知旋转变换后的目标函数值增量为ttlk,无法肯定目标函数值得到了最快的增长。(i)一旦一个人工变量在迭代中变为非基变量后,则该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。正确。精选学习资料 - - - - - - - - - 名师归纳总结 -
5、 - - - - - -第 2 页,共 7 页人工变量一般是为取得对应的初始基基向量而引入的,它一旦成为出基变量,其地位已被对应的入基变量取代,删除单纯形表中该变量及相应列的数字,不影响计算结果。(j)线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。错误。对可行域非空有界, (j)中线性组合改为凸组合就是正确的;对可行域无界,很明显,( j)不正确。(k)若1x和2x分别是某一线性规划问题的最优解,则1212xxx也是该线性规划问题的最优解,其中1和2为任意的正实数。错误。设()P如下:max(1)(2).0(3)zcxAxbstx又设1x和2x是的最优解。令121212,0,0
6、xxx,则:0 x;121212121212()()AxAxxAxAxbbb;1212*12121212()()zcxcxxcxcxzzz。如果121, (k)正确;否则,(k)不正确。(l)线性规划用两阶段法求解时,第一阶段的目标函数通常写为minGiizx(Gix为人工变量) ,但也可以写为miniGiizk x,只要所有ik均为大于零的常数。正确。由于所有0ik,所有0Gix,因此0Giix等价于0iGiik x, (l) 正确。(m )对一个有n个变量,m个约束的标准型的线性规划问题,其可行域顶点恰好是mnc个。 错误。如果m不是约束组约束个数, (m )不对。如果m为约束组约束个数(
7、系数矩阵的行数),则可行基的最大数目为mnc,由于线性规划问题的基本可行解对应于可行域的顶点,(m )也不对。(n)单纯形法的迭代计算过程是从一个可行解转到目标函数值更大的另一个可行解。错误。迭代计算前后的解是基本可行解,不是任意可行解,因此(n)不对;精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 7 页把(n)中可行解换为基本可行解,据(h) , 旋转变换后的目标函数值增量为ttlk,由于0tl,0,tk故0ttlk,不排除0ttlk的可能。(o)线性规划问题的可行解如为最优解,则该可行解一定是基本可行解。错误。唯一最优解时,最优解
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年运筹学习题集第四版判断题 2022 运筹学 习题集 第四 判断
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内