2006年运筹学考研试题及.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

河北工业大学2006年攻读研究

生入学考试试题[A]

科目名称运筹学科目代码435

适用专业学与工程及相应专业共4页第1页

注：所有试题一律写在答题纸上，写在试卷上无效。

一、单向选择题（每题2分，共20分）

1.如果线性规划的原问题和对偶问题都有可行解，则该线性规划问题一定

A.有无穷多最优解

B.有解

C.有有限最优解

D.无解

2.在用单纯形法解线性规划时，若不按0规则（最小比值法）选取出基变量，则在下

一步得到的解中

A.至少有一个基变量的值为负

B.所有基变量的值都是负值

C.所有基变量的值都是正值

D.是正是负不一定

3.在用表上作业法解m行n列的问题时，判定用最小元素法（或给

出的初始解为基本可行解的条件是

A.有