运筹学 试题.doc

,如果在约束条件中出现等式约束,我们通常用增加_人工变量__的方法来产生初始可行基。,树具有_____的特点,树中的连线数必定等于_____。:、、,当目标中规定了x=b为达到了目标,则必须同时满足才算达到了目标。。1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为可行解。2、在线性规划问题中,图解法适合用于处理变量为两个的线性规划问题。3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点,化为供求平衡的标准形式。4、在图论中,称无圈的连通图为树。5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。“=”型,则对偶问题相应的变量是_无约束__变量。,常用的方法有:避圈法和_破圈法__。二、,D是其对偶问题,则()不正确。P有最优解,,,,则()不正确。:maxS=2x-.-x+2y<=2x+2y<=6x-y<=3x+3y>=3x,y>=0其最优解为()A.(2,2)B.(4,1)C.(3,0)D.(2,5),()。必须用线性规划单纯形法求最优解不存在可行解虚设一个需求点虚设一个供应点3、对于线性规划问题,下列说法正确的是(D)A线性规划问题可能没有可行解B在图解法上,线性规划问题的可行解区域都是“凸”区域C线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达D上述说法都正确4、下面哪些不是线性规划问题的标准形式所具备的(C)A所有的变量必须是非负的B所有的约束条件(变量的非负约束除外)必须是等式C添加新变量时,可以不考虑变量的正负性D求目标函数的最小值6、在用单纯形法求解线性规划问题时,下列说法错误的是(D)A如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解B如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解C利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D如果在单纯形表中,某一检验数大于零,,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题【】,每次迭代要求单纯形表中【】,其中9个结点的次为1,1,3,1,1,1,3,1,3,则另一个结点的次为【】。则相应的偏离变量应满足【B】,是指数字格的数目【】+n