单纯形法考试题及答案.docVIP

单纯形法考试题及答案

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

1.单纯形法中，确定换入变量的原则是（）

A.检验数最大

B.检验数最小

C.目标函数系数最大

D.目标函数系数最小

2.单纯形表中，基变量对应的检验数为（）

A.0

B.正数

C.负数

D.不确定

3.若线性规划问题有最优解，则最优解一定在（）

A.可行域内部

B.可行域边界

C.基可行解

D.非基可行解

4.单纯形法迭代的基础是（）

A.约束条件

B.目标函数

C.初始可行解

D.最优解

5.当检验数全部（）时，得到最优解。

A.大于0

B.小于0

C.等于0

D.大于等于0

6.单纯形法中，换出变量是根据（）确定的。

A.最小比值原则

B.最大比值原则

C.检验数最小原则

D.检验数最大原则

7.线性规划问题的可行解（）是基可行解。

A.一定

B.不一定

C.一定不

D.以上都不对

8.单纯形法的计算步骤是从一个（）开始。

A.可行解

B.基可行解

C.最优解

D.非可行解

9.若线性规划问题的可行域无界，则（）。

A.一定有最优解

B.一定无最优解

C.可能有最优解

D.以上都不对

10.单纯形法中，目标函数为maxZ=3x1+2x2，当x1为换入变量时，其检验数为（）

A.3

B.2

C.5

D.不确定

答案：1.A2.A3.C4.C5.C6.A7.B8.B9.C10.A

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

1.单纯形法的基本要素包括（）

A.基

B.基可行解

C.检验数

D.换入变量

2.线性规划问题的解的情况有（）

A.唯一最优解

B.无穷多最优解

C.无界解

D.无可行解

3.确定换入变量的方法有（）

A.检验数最大原则

B.目标函数系数最大原则

C.检验数最小原则

D.目标函数系数最小原则

4.单纯形表中包含的信息有（）

A.基变量

B.非基变量

C.检验数

D.目标函数值

5.线性规划问题的标准型包含的条件有（）

A.目标函数求最大值

B.约束条件为等式

C.变量非负

D.右端常数非负

6.若线性规划问题有可行解，则可行域（）

A.可能是凸集

B.一定是凸集

C.可能无界

D.一定无界

7.单纯形法迭代过程中，可能出现的情况有（）

A.找到最优解

B.出现无界解

C.迭代循环

D.找不到可行解

8.确定换出变量时用到的原则有（）

A.最小比值原则

B.最大比值原则

C.检验数最小原则

D.检验数最大原则

9.线性规划问题的目标函数可以是（）

A.求最大值

B.求最小值

C.既求最大值又求最小值

D.以上都不对

10.单纯形法中，基可行解的特点是（）

A.对应基变量的值非负

B.对应非基变量的值为0

C.满足所有约束条件

D.目标函数值最大

答案：1.ABCD2.ABCD3.AB4.ABCD5.ABCD6.BC7.ABCD8.A9.AB10.ABC

判断题（每题2分，共10题）

1.单纯形法只能求解线性规划问题的最优解。（）

2.线性规划问题的可行域一定是凸集。（）

3.若检验数全部小于等于0，则得到最优解。（）

4.单纯形法中，换入变量和换出变量的确定是相互独立的。（）

5.线性规划问题的最优解一定是基可行解。（）

6.可行解一定满足所有约束条件。（）

7.单纯形法的迭代次数是有限的。（）

8.目标函数为求最小值的线性规划问题可以转化为求最大值问题求解。（）

9.基可行解对应的基是可行基。（）

10.若线性规划问题有可行解，则一定有最优解。（）

答案：1.×2.√3.√4.×5.×6.√7.×8.√9.√10.×

简答题（总4题，每题5分）

1.简述单纯形法确定换入变量的方法。

根据检验数最大原则确定换入变量，即选取检验数为正且最大的非基变量作为换入变量。

2.单纯形法确定换出变量的依据是什么？

依据最小比值原则确定换出变量，计算θ值，选取θ值最小对应的基变量作为换出变量。

3.线性规划问题可行解与基可行解的关系是什么？

可行解不一定是基可行解，基可行解是可行解中的特殊情况，可行解范围更广，基可行解对应基变量非负且满足所有约束条件。

4.单纯形法的基本步骤有哪些？

从初始基可行解开始，通过确定换入变量和换出变量进行迭代，当检验数全部非正时得到最优解，