数学线性规划专项练习题含解析.docxVIP

数学线性规划专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、单项选择题（下列每小题只有一个选项是正确的，请将正确选项的字母填在题后的括号内）

1.在线性规划问题中，目标函数的极小值（或极大值）一定在可行域的哪个点处取得？

A.可行域的任意一点

B.可行域的顶点

C.可行域的内部

D.可行域的边界上任意一点

2.下列哪个表达式不属于线性约束条件？

A.3x+5y≤10

B.x2+y=4

C.x+2y≥7

D.2x-y≥0

3.若线性规划问题的一个可行解同时满足所有约束条件（包括非负约束），则称该解为？

A.最优解

B.可行解

C.基本解

D.退化解

4.在使用单纯形法求解标准形式的线性规划问题时，引入松弛变量是为了？

A.将不等式约束转化为等式约束

B.增加问题的最优解

C.简化目标函数

D.使决策变量始终为正

5.如果线性规划问题的可行域无界，并且目标函数在可行域的某条边界上任意取值都能无限增大（或减小），则称该问题？

A.有唯一最优解

B.有无穷多个最优解

C.无最优解

D.最