中职线性规划题库及答案.docVIP

中职线性规划题库及答案

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

1.线性规划问题的数学模型中，目标函数通常表示为（B）。

A.约束条件

B.最大值或最小值

C.变量

D.常数

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

A.等式或不等式

B.目标函数

C.变量

D.常数

3.线性规划问题的基本解是指（C）。

A.满足所有约束条件的解

B.目标函数的最大值或最小值

C.基变量对应的解

D.非基变量对应的解

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

A.目标函数系数最大的变量

B.目标函数系数最小的变量

C.约束条件系数最大的变量

D.约束条件系数最小的变量

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

A.最小比值

B.最大比值

C.最小绝对值

D.最大绝对值

6.线性规划问题的对偶问题是（D）。

A.同一个问题

B.另一个线性规划问题

C.一个非线性规划问题

D.与原问题具有对偶关系的另一个问题

7.在线性规划问题中，如果存在多个最优解，那么这些最优解的集合通常表示为（B）。

A.单点

B.线段或面

C.点集

D.空集

8.线性规划问题的可行解是指（A）。

A.满足所有约束条件的解

B.目标函数的最大值或最小值

C.基变量对应的解

D.非基变量对应的解

9.在线性规划问题中，如果某个约束条件的右端项为负数，那么通常需要（C）。

A.增加该约束条件的右端项

B.减少该约束条件的右端项

C.乘以-1

D.不做任何处理

10.线性规划问题的解分为（B）。

A.唯一解和无穷多解

B.唯一解、无穷多解和无解

C.唯一解和有解

D.无穷多解和无解

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

1.线性规划问题的数学模型包括（A,B,C）。

A.目标函数

B.约束条件

C.变量

D.常数

2.线性规划问题的基本解的性质包括（A,B,C）。

A.满足所有约束条件

B.变量取值为非负数

C.基变量对应的解

D.非基变量对应的解

3.在单纯形法中，选择进基变量的依据包括（A,B）。

A.目标函数系数

B.最小比值

C.约束条件系数

D.解的可行性

4.在单纯形法中，选择出基变量的依据包括（A,B）。

A.最小比值

B.解的可行性

C.目标函数系数

D.约束条件系数

5.线性规划问题的对偶问题的性质包括（A,B,C）。

A.与原问题具有对偶关系

B.对偶问题的目标函数系数是原问题的约束条件系数的转置

C.对偶问题的约束条件系数是原问题的目标函数系数的转置

D.对偶问题的解与原问题的解相同

6.线性规划问题的可行解的性质包括（A,B,C）。

A.满足所有约束条件

B.变量取值为非负数

C.目标函数的最大值或最小值

D.基变量对应的解

7.在线性规划问题中，如果某个约束条件的右端项为负数，那么通常需要（A,C）。

A.乘以-1

B.增加该约束条件的右端项

C.减少该约束条件的右端项

D.不做任何处理

8.线性规划问题的解的分类包括（A,B,D）。

A.唯一解

B.无穷多解

C.基本解

D.无解

9.线性规划问题的数学模型的建立步骤包括（A,B,C）。

A.确定决策变量

B.建立目标函数

C.建立约束条件

D.选择求解方法

10.线性规划问题的应用领域包括（A,B,C,D）。

A.生产计划

B.运输问题

C.投资问题

D.资源分配问题

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

1.线性规划问题的目标函数可以是线性函数。（正确）

2.线性规划问题的约束条件可以是线性不等式。（正确）

3.线性规划问题的基本解一定是可行解。（错误）

4.在单纯形法中，选择进基变量时，通常选择目标函数系数最小的变量。（错误）

5.在单纯形法中，选择出基变量时，通常选择最小比值。（正确）

6.线性规划问题的对偶问题与原问题具有对偶关系。（正确）

7.线性规划问题的可行解一定是基本解。（错误）

8.在线性规划问题中，如果某个约束条件的右端项为负数，那么通常需要乘以-1。（正确）

9.线性规划问题的解分为唯一解、无穷多解和无解。（正确）

10.线性规划问题的应用领域包括生产计划、运输问题、投资问题和资源分配问题。（正确）

四、简答题（总共4题，每题5分）

1.简述线性规划问题的数学模型的基本要素。

线性规划问题的数学模型包括目标函数、约束条件和变量。目标函数表示问题的优化目标，可以是最大化或最小化。约束条件表示问题的限制条件，可以是等式或不等式。变量表示问题的决策变量，通常是非负数。

2.简述单纯形法的基本步骤。