软考线性规划题库及答案.docVIP

软考线性规划题库及答案

单项选择题（每题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.构造初始可行基C.使目标函数达到最优D.以上都不对

多项选择题（每题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.以上都不对

你提供的内容有限，暂时无法完整生成所有题目类型，你可以补充更多信息，以便我继续为你完善这份试卷。

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

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

2.线性规划的目标函数只能是最大化问题。（）

3.用单纯形法求解线性规划问题时，每次迭代都能使目标函数值得到改善。（）

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

5.线性规划的标准型中，约束条件必须是等式。（）

6.若线性规划问题的可行域为空集，则该问题无可行解。（）

7.线性规划问题的对偶问题一定有可行解。（）

8.求解线性规划问题时，人工变量在目标函数中的系数必须为0。（）

9.线性规划问题的可行解一定满足非负条件。（）

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

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

1.简述线性规划的定义。

线性规划是在一组线性约束条件下，求一线性目标函数的最大值或最小值问题。它包含决策变量、约束条件和目标函数，通过求解找到满足约束且使目标最优的变量取值。

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

先确定初始可行基，列出初始单纯形表；计算检验数判断是否最优，若不是则确定换入变量；按最小比值原则确定换出变量；进行迭代变换得到新的单纯形表，重复上述步骤直至得到最优解。

3.简述线性规划问题的对偶问题的性质。

对偶问题的对偶是原问题；原问题与对偶问题的目标函数值在最优解时相等；若原问题有最优解，对偶问题也有最优解，且对应变量的最优值满足互补松弛条件。

4.简述线性规划可行域无界时最优解的情况。

可行域无界时，可能有最优解，也可能无最优解。若目标函数向可行域无界方向优化时函数值无界，则无最优解；若目标函数在可行域无界方向上函数值有界，则可能有最优解，最优解可能在可行域边界顶点或某条边界上取得。

讨论题（每题5分，共4题）

1.讨论线性规划在实际生产