运筹学第五章题库及答案.docVIP

运筹学第五章题库及答案

一、选择题（每题3分，共15分）

1.线性规划问题若有最优解，则最优解（）

A.定在其可行域顶点达到

B.只有一个

C.会有无穷多个

D.唯一或无穷多个

2.若线性规划问题存在可行域，则其可行域是（）

A.一定为凸集

B.可能为凸集

C.一定不是凸集

D.不一定是凸集

3.线性规划问题的基可行解与可行域顶点的关系是（）

A.顶点与基可行解无关

B.顶点一定是基可行解

C.基可行解一定是顶点

D.顶点与基可行解一一对应

4.用单纯形法求解线性规划问题时，引入人工变量的目的是（）

A.使目标函数达到最优

B.形成一个单位矩阵

C.使约束条件标准化

D.确定初始可行基

5.对于线性规划问题，若目标函数为maxZ=CX，约束条件为AX≤b，X≥0，则其对偶问题为（）

A.minW=Yb，YA≥C，Y≥0

B.minW=Yb，YA≤C，Y≥0

C.minW=Yb，YA≥C，Y≤0

D.minW=Yb，YA≤C，Y≤0

二、填空题（每题3分，共15分）

1.线性规划问题的数学模型由________、________、________三部分组成。

2.线性规划问题的可行解是指满足________的解。

3.线性