2026年线性规划试题及参考答案.docVIP

2026年线性规划试题及参考答案

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

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

2.在线性规划中，决策变量通常表示为__________。

3.线性规划问题的目标函数通常是__________最大化或__________最小化。

4.线性规划问题的基本解是指满足__________条件的解。

5.单纯形法是一种用于求解线性规划问题的__________算法。

6.线性规划问题的对偶问题是将原问题的目标函数系数和约束条件系数__________。

7.在线性规划中，如果某个约束条件的右端项增加，那么最优解可能会__________。

8.线性规划问题的可行解是指满足所有__________条件的解。

9.线性规划问题的最优解是指使目标函数达到__________的解。

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

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

1.线性规划问题的解一定是唯一的。（×）

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

3.单纯形法可以用于求解所有线性规划问题。（×）

4.线性规划问题的对偶问题一定有解。（√）

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

6.线性规划问题的目标函数系数的变化不会影响最优解的可行性。（×）

7.线性规划