线性规划题库及答案.docVIP

线性规划题库及答案

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

1.线性规划问题的基本性质之一是（）。

A.可行解的唯一性

B.最优解的唯一性

C.最优解的多重性

D.目标函数的线性性

答案：D

2.在线性规划问题中，约束条件通常表示为（）。

A.等式

B.不等式

C.等式或不等式

D.以上都不是

答案：C

3.线性规划问题的标准形式要求目标函数为（）。

A.最小化形式

B.最大化形式

C.等式形式

D.不等式形式

答案：B

4.在单纯形法中，选择进基变量时，通常选择（）。

A.最小比值

B.最大比值

C.最小值

D.最大值

答案：A

5.线性规划问题的对偶问题的目标函数系数是原问题的（）。

A.约束条件的右端项

B.约束条件的左端项系数

C.目标函数的系数

D.以上都不是

答案：A

6.在线性规划问题中，如果某个约束条件的右端项增加一个单位，那么目标函数的值（）。

A.增加

B.减少

C.不变

D.不确定

答案：D

7.线性规划问题的对偶定理表明，原问题的最优值等于对偶问题的（）。

A.最优值

B.目标函数系数

C.约束条件的右端项

D.以上都不是

答案：A

8.在线性规划问题中，如果某个变量在最优解中取值为零，那么该变量被称为（）。

A.基变量

B.非基变量

C.松弛变量

D.剩余变量

答案：B

9.线性规划问题的单纯形表中的检验数表示（）。

A.目标函数的系数

B.约束条件的右端项

C.目标函数的改进程度

D.以上都不是

答案：C

10.线性规划问题的对偶问题的约束条件是原问题的（）。

A.目标函数系数

B.约束条件的右端项

C.约束条件的左端项系数

D.以上都不是

答案：C

二、多项选择题（总共10题，每题2分）

1.线性规划问题的基本性质包括（）。

A.可行解的存在性

B.最优解的唯一性

C.目标函数的线性性

D.约束条件的线性性

答案：A,C,D

2.线性规划问题的标准形式要求（）。

A.目标函数为最大化形式

B.约束条件为等式形式

C.约束条件的右端项为非负

D.变量为非负

答案：A,C,D

3.在单纯形法中，选择出基变量时，通常选择（）。

A.最小比值

B.最大比值

C.最小值

D.最大值

答案：B

4.线性规划问题的对偶问题的目标函数系数是原问题的（）。

A.约束条件的右端项

B.约束条件的左端项系数

C.目标函数的系数

D.以上都不是

答案：A,B

5.在线性规划问题中，如果某个约束条件的右端项增加一个单位，那么目标函数的值（）。

A.增加

B.减少

C.不变

D.不确定

答案：D

6.线性规划问题的对偶定理表明（）。

A.原问题的最优值等于对偶问题的最优值

B.原问题的目标函数系数是对偶问题的约束条件的右端项

C.原问题的约束条件的右端项是对偶问题的目标函数系数

D.以上都对

答案：A,C

7.在线性规划问题中，如果某个变量在最优解中取值为零，那么该变量被称为（）。

A.基变量

B.非基变量

C.松弛变量

D.剩余变量

答案：B

8.线性规划问题的单纯形表中的检验数表示（）。

A.目标函数的系数

B.约束条件的右端项

C.目标函数的改进程度

D.以上都不是

答案：C

9.线性规划问题的对偶问题的约束条件是原问题的（）。

A.目标函数系数

B.约束条件的右端项

C.约束条件的左端项系数

D.以上都不是

答案：A,C

10.线性规划问题的单纯形法的基本步骤包括（）。

A.初始基本可行解的确定

B.检验数的计算

C.进基变量的选择

D.出基变量的选择

E.新的基本可行解的确定

答案：A,B,C,D,E

三、判断题（总共10题，每题2分）

1.线性规划问题的最优解一定是唯一的。

答案：错误

2.线性规划问题的可行解一定是存在的。

答案：正确

3.线性规划问题的目标函数可以是非线性的。

答案：错误

4.在单纯形法中，选择进基变量时，通常选择最小比值。

答案：正确

5.线性规划问题的对偶问题的目标函数系数是原问题的约束条件的右端项。

答案：正确

6.在线性规划问题中，如果某个约束条件的右端项增加一个单位，那么目标函数的值会增加。

答案：错误

7