2026年大学线性规划试卷及答案.docVIP

2026年大学线性规划试卷及答案

2026年大学线性规划试卷

一、填空题（每题2分，共20分）

1.线性规划问题的标准形式中，所有约束条件均为__________。

2.在线性规划问题中，如果某个约束条件的右端项增加1，则该约束条件的对偶价格将__________。

3.线性规划问题的解分为基本解、__________和最优解。

4.单纯形法的基本思想是通过__________的迭代，逐步找到最优解。

5.在线性规划问题中，如果某个变量在最优解中取值为0，则称该变量为__________。

6.对偶单纯形法适用于初始解不满足最优性条件的情况，其基本思想是__________。

7.线性规划问题的对偶问题中，原问题的目标函数系数是对偶问题的__________。

8.在灵敏度分析中，如果某个约束条件的右端项变化，会导致最优解__________。

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

10.在线性规划问题中，如果存在多个最优解，则这些最优解的集合形成一个__________。

二、判断题（每题2分，共20分）

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

2.单纯形法只能用于求解标准形式的线性规划问题。（）

3.对偶单纯形法可以用于求解非标准形式的线性规划问题。（）

4.线性规划问题的对偶问题一定有最优