Question

Use the method of this section to solve each linear programming problem. $$ \begin{aligned} \text { Minimize } & C=3 x+2 y+z \\ \text { subject to } & x+2 y+z \leq 20 \\ & 3 x+y \quad \leq 30 \\ & 2 x+y+z=10 \\ x & \geq 0, y \geq 0, z & \geq 0 \end{aligned} $$

          Use the method of this section to solve each linear programming problem.
$$
\begin{aligned}
\text { Minimize } & C=3 x+2 y+z \\
\text { subject to } & x+2 y+z \leq 20 \\
& 3 x+y \quad \leq 30 \\
& 2 x+y+z=10 \\
x & \geq 0, y \geq 0, z & \geq 0
\end{aligned}
$$

Added by Julie C.

Instant Answer

Solved by Expert Aswathy M

Step 1

We can rewrite the problem in standard form by introducing slack variables $s_1$ and $s_2$ for the first two constraints, and a surplus variable $s_3$ for the third constraint: $$ \begin{aligned} \text{Minimize } & C = 3x + 2y + z \\ \text{subject to } & x + 2y Show more…

Show all steps

Thanks for your feedback!

Use the method of this section to solve each linear programming problem. $$ \begin{aligned} \text { Minimize } & C=3 x+2 y+z \\ \text { subject to } & x+2 y+z \leq 20 \\ & 3 x+y \quad \leq 30 \\ & 2 x+y+z=10 \\ x & \geq 0, y \geq 0, z & \geq 0 \end{aligned} $$