物流运筹学试卷运筹学卷8.docx

课程名称：运筹学题号一二三四/1.六七八九总分得分评分人一、单项选择题(下列每道选择题四个选项中只有一个是正确的答案，请将正确答案的字母填入题后的答案表内。每小题3分，10题，共30分)1 .对一个极大化的线性规划问题用单纯形法求解，若对所有的检验数a,O,但对某个非基变量J,有bz=O,则该线性规划问题()A.有唯一的最优解；B.有无穷多个最优解；C.为无界解；D.无可行解2 .在对偶问题中，若原问题与对偶问题均具有可行解，则()A.两者均具有最优解，且它们最优解的目标函数值相等；B.两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值；C.若原问题有无界解，则对偶问题无最优解；D.若原问题有无穷多个最优解，则对偶问题只有唯一最优解3 .在产销平衡运输问题中，设产地为?个，销地为个，那么解中非零变量的个数()。A.等于B.不能小于(n+-l);C.不能大于(加+-1);D.不确定4 .在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时(A.其后的所有低级别目标一定不能被满足；B.其后的所有低级别目标一定能被满足;C.其后的某些低级别目标一定不能被满足；D.其后的某些低级别目标有可能被满足5 .如果要使目标规划实际实现值不超过目标值，但允许不足目标值，则目标函数应该采用以下哪个基本表达式：()。A.minf(d+d);B.minf(d+)(;C.minf(d);D.minf(d-d+)6 .用表上作业法求解运输问题时，计算检验数可用：（）A.最小元素法；B西北角法；C沃格尔法；D闭回路法7 .产销平衡运输问题（）。A.可能不存在可行解；B.存在最优解；C.可能为无界解；D.一定有唯一的最优解8 .若一个指派问题的系数矩阵的某行各元素都加上常数上得到一个新的矩阵，这一新矩阵对应着一个新的指派问题，则（>0A.新问题与原问题有相同的最优解；B.新问题最优目标值大于原问题最优目标函数值；C.新问题最优解等于原问题最优解加上女；D.新问题最优解小于原问题最优解9 .一个无向连通图可以一笔画的充分必要条件是（）A.图中没有奇点；B.图中恰好有两个奇点；C.图中没有偶点；D.图中的奇点数为0或者210 .以下哪一项不是对策模型的基本要素：（）A.局中人；B.策略；C.赢得函数；D.约束条件二、解答题1.（1）.用单纯形法求解线性规划问题。（16分）maxz=2x1-x2+x33i+x2+x330玉+X22毛20X1+x2-x320%1X2X30（2）.写出上述问题的对偶问题。（8分）2 .已知赢得矩阵A如下，请用图解法求解矩阵对策。（15分）252332-273 .试求下图的最小生成树，并计算该树的长度。（15分）4 .求解下面运输问题。（16分）地产地BB2B3B4B5产量A102059109A?21083064A、12071048销量35463