运筹学模拟题及答案.docVIP

运筹学期末考试模拟试题及答案 一、单项选择题（每题3分，共27分） 1. 使用人工变量法求解极大化的线性规划问题时，当所有的检验数,但在基变量中仍含有非零的人工变量，表明该线性规划问题( D ) A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解 2.对于线性规划 如果取基，则对于基B的基解为（ B ） A. B. C. D. 3.对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（ C ） A．b列元素不小于零 B．检验数都大于零 C．检验数都不小于零 D．检验数都不大于零 4. 在n个产地、m个销地的产销平衡运输问题中，( D )是错误的。 A．运输问题是线性规划问题 B．基变量的个数是数字格的个数 C．非基变量的个数有个 D．每一格在运输图中均有一闭合回路 5. 关于线性规划的原问题和对偶问题，下列说法正确的是（ B ） A．若原问题为无界解，则对偶问题也为无界解 B．若原问题无可行解，其对偶问题具有无界解或无可行解 C．若原问题存在可行解，其对偶问题必存在可行解 D．若原问题存在可行解，其对偶问题无可行解 6．已知规范形式原问题（max问题）的最优表中