2026年运筹学第二章试题及答案.docVIP

2026年运筹学第二章试题及答案

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

1.在线性规划问题中，约束条件可以是等式也可以是______。

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

3.线性规划问题的可行解是指满足______条件的解。

4.线性规划问题的最优解是指使目标函数达到______的可行解。

5.单纯形法是一种通过______来寻找线性规划问题最优解的算法。

6.在单纯形法中，选择进基变量时，通常选择目标函数系数______的变量。

7.在单纯形法中，选择出基变量时，通常选择使得______最小的变量。

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

9.对偶单纯形法是一种通过______来寻找线性规划问题最优解的算法。

10.线性规划问题的对偶定理表明，原问题的最优值与对偶问题的最优值______。

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

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

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

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

4.线性规划问题的对偶问题是将原问题的目标函数系数和约束条件系数互换。（×）

5.对偶单纯形法只能用于求解线性规划问题的最优解。（×）

6.线性规划问题的对偶定理表明，原问题的最优值与对偶问题的最优值相等。（√）

7.线性