大学线性代数期末考试试卷：2025年春季学期线性规划问题解答.docxVIP

大学线性代数期末考试试卷：2025年春季学期线性规划问题解答

考试时间：______分钟总分：______分姓名：______

一、

设线性规划问题：

$$

\text{maximize}\quadZ=3x_1+5x_2

$$

subjectto:

$$

\begin{cases}

x_1+x_2\leq4\\

2x_1+x_2\leq5\\

x_1\geq0,\quadx_2\geq0

\end{cases}

$$

1.将上述线性规划问题转化为标准形式。

2.用图解法确定该问题的最优解和最优值。

二、

用单纯形法求解以下线性规划问题：

$$

\text{minimize}\quadZ=4x_1+x_2

$$

subjectto:

$$

\begin{cases}

x_1+2x_2+x_3=8\\

x_1-x_2+x_4=3\\

x_1,\,x_2,\,x_3,\,x_4\geq0

\end{cases}

$$

请写出完整的单纯形表计算过程，并指出最终的最优解、最优值以及问题的性质（最优、无界、无解）。

三、

某线性规划问题的对偶问题为：

$$

\text{maximize}\quadW=5y_1+4y_2+3y_3

$$

subject