线性规划运算题目及答案.docxVIP

线性规划运算题目及答案

一、选择题（每题2分，共10分）

1.线性规划问题的标准形式是：

A.所有约束条件都是等式

B.所有约束条件都是不等式

C.目标函数是最大化问题

D.目标函数是最小化问题

答案：A

2.在线性规划问题中，如果目标函数的系数都是正数，则该问题是：

A.不可行的

B.无界的

C.有界的

D.无解的

答案：C

3.线性规划问题中，如果一个可行解使得目标函数值达到最小值，则称该可行解为：

A.可行解

B.基本可行解

C.基本解

D.优解

答案：D

4.单纯形法中，如果一个非基变量的检验数为负数，则：

A.该变量不能进入基

B.该变量可以进入基

C.该变量必须进入基

D.该变量可以进入基，也可以不进入基

答案：C

5.在线性规划问题中，如果一个变量的系数在所有约束条件中都是非负的，则该变量：

A.可以取任意值

B.必须取非负值

C.必须取正值

D.必须取零值

答案：B

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

1.线性规划问题中，目标函数的值随着决策变量的增加而增加，这种目标函数称为________。

答案：最大化目标函数

2.在线性规划问题中，如果一个变量的系数在所有