运筹学期末考试试题及答案(共7页).doc

精选优质文档-倾情为你奉上2011年运筹学期末考试试题及答案（用于09级本科）一、单项选择题（每题3分，共27分）1. 使用人工变量法求解极大化的线性规划问题时，当所有的检验数,但在基变量中仍含有非零的人工变量，表明该线性规划问题( D ) A有唯一的最优解 B有无穷多最优解 C为无界解 D无可行解2.对于线性规划如果取基，则对于基B的基解为（ B ）A. B.C. D.3.对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（ C ） Ab列元素不小于零 B检验数都大于零C检验数都不小于零 D检验数都不大于零 4. 在n个产地、m个销地的产销平衡运输问题中，( D )是错误的。A运输问题是线性规划问题 B基变量的个数是数字格的个数 C非基变量的个数有个 D每一格在运输图中均有一闭合回路5.