运筹学判断题.doc

。注意:1、运筹学考1、2、5、6章,题目都是书上的例题,这是判断题。:填空,选择,判断,建模,计算。2、题型题,答案应23、发现选择题中一个错误,第6章第。该C、大部分建立模型和计算是第一章内容,加选择判4原理,性质,断题目已经发给你们了,主要考对概念,算法的理解。第1章线性规划任何线性规划一定有最优解。。若线性规划有最优解,2.,则具有无界解。。。?6x?4x21x?x?3?21?|x?4x|?4?21?x?0,x?0?12是一个线性规划数学模型。则在极点上至少有一点达到最优值。,:。M单纯形法求解。。。,。则原问题有最优解。两阶段法中第一阶段问题最优解中基变量全部非人工变量14.,。普通单纯形法比值规则失效说明问题无界。,欢迎下载。。将检验数表示为的形式,。BB|=0。|若矩阵为一可行基,,则线性规划具有多重最优解。1.×不一定有最优解2.√3.×不一定4.√5.√6.×化为无绝对值的约束条件后才是线性规划模型7.√8.√9.×不一定是可行基,基本可行解对应的基是可行基10.√11.√12.√13.√14.×原问题可能具有无界解15.√16.√17.√18.√B|≠020.×存在为零的基变量时×应为|,最优解是退化的;,线性规划具有多重最优解第2章线性规划的对偶理论iyi≥0。个约束是“≤”约束,,或者同时都有最优解,或者同时都无最优解。,对偶问题也有多重解。,原问题无可行解,则对偶问题具有无界解。,则对偶问题无可行解。????0?,YYb|YA?b,X?0C和wmax?zmin?CX|AX?**、Y解,则有**;b≤Y(1)CX*w的上界是(2)CX****;=Yb、Y为最优解时,CX(3)当X****成立Y时,有Xs+YsX=0(4)当CX=Yb1-**是最优解;=CB是最优基时,则)X为最优解且BY(5B(6)松弛变量Y的检验数是λ,则X=-λ是基本解,若Y是最优解,则X=-λ是最优SsssS解。,则都有最优解。,则对偶问题可行。*、Y*是原问题与对偶问题的最优解,则X*=Y*。,则该资源一定有剩余。。,可用对偶单纯形法计算。。。b的逆矩阵为最优基的变化范围可由式确定,其