大学运筹学试题.doc
《大学运筹学试题.doc》由会员分享,可在线阅读,更多相关《大学运筹学试题.doc(5页珍藏版)》请在启牛文库网上搜索。
1、专业 班级 学号 姓名 .运筹学试题(答案)(2002-1-9, 考试时间120分钟)一、单项选择题。下列每题给出的四个答案中只有一个是正确的,将表示正确答案的字母填入题后的括号中。(20分)1对一个极大化的线性规划问题用单纯形法求解,若对所有的检验数,但对某个非基变量,有,则该线性规划问题( B )A有唯一的最优解;B有无穷多个最优解;C为无界解;D无可行解。2使用人工变量法求解极大化线性规划问题时,当所有的检验数,在基变量中仍含有非零的人工变量,表明该线性规划问题( D )A有唯一的最优解;B有无穷多个最优解;C为无界解;D无可行解。3在对偶问题中,若原问题与对偶问题均具有可行解,则( A
2、 )A两者均具有最优解,且它们最优解的目标函数值相等;B两者均具有最优解,原问题最优解的目标函数值小于对偶问题最优解的目标函数值;C若原问题有无界解,则对偶问题无最优解;D若原问题有无穷多个最优解,则对偶问题只有唯一最优解;4在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中( D )Ab列元素不小于零;B检验数都大于零;C检验数都不小于零;D检验数都不大于零。5在产销平衡运输问题中,设产地为m个,销地为n个,那么解中非零变量的个数( A )。A不能大于(m+n-1);B不能小于(m+n-1);C等于(m+n-1);D不确定。6在运输问题中,每次迭代时,如果有某非基变量的检验数等于
3、零,则该运输问题( B )。A无最优解;B有无穷多个最优解;C有唯一最优解;D出现退化解。7在目标规划中,求解的基本原则是首先满足高级别的目标,但当高级别目标不能满足时( D )。A其后的所有低级别目标一定不能被满足;B其后的所有低级别目标一定能被满足;C其后的某些低级别目标一定不能被满足;D其后的某些低级别目标有可能被满足。8若一个指派问题的系数矩阵的某行各元素都加上常数得到一个新的矩阵,这一新矩阵对应着一个新的指派问题,则( A )。A新问题与原问题有相同的最优解;B新问题最优目标值大于原问题最优目标函数值;C新问题最优解等于原问题最优解加上;D新问题最优解小于原问题最优解。9如果要使目标
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学 运筹学 试题