Math Problem Solver

The system of equations has one solution.$$x = 80$$ $$y = 50$$ $$z = 70$$

Solve by Gauss-Jordan Elimination:

Begin by writing the augmented matrix of the system of equations. $$\begin{bmatrix}1 & 1 & 1 &\bigm |& 200\\0 & -1 & 1 &\bigm |& 20\\150 & 575 & 260 &\bigm |& 58950\end{bmatrix}$$

Then use a series of elementary row operations to convert the matrix into reduced-row echelon form. The three elementary row operations are:

  1. Swap the positions of any two rows.

  2. Multiply any row by a nonzero scalar.

  3. Multiply a row by a nonzero scalar and add it to any other row.

First, switch the rows in the matrix such that the row with the leftmost non-zero entry with the greatest magnitude is at the top.

$$\begin{bmatrix}150 & 575 & 260 &\bigm |& 58950\\0 & -1 & 1 &\bigm |& 20\\1 & 1 & 1 &\bigm |& 200\end{bmatrix}$$

Multiply row $1$ by scalar $\frac{1}{150}$ to make the leading term $1$.

$$\begin{bmatrix}1 & \frac{23}{6} & \frac{26}{15} &\bigm |& 393\\0 & -1 & 1 &\bigm |& 20\\1 & 1 & 1 &\bigm |& 200\end{bmatrix}$$

Multiply row $1$ by scalar $-1$ and add it to row $3$.

$$\begin{bmatrix}1 & \frac{23}{6} & \frac{26}{15} &\bigm |& 393\\0 & -1 & 1 &\bigm |& 20\\0 & - \frac{17}{6} & - \frac{11}{15} &\bigm |& -193\end{bmatrix}$$

Switch the rows in the matrix such that the row with the next leftmost non-zero entry with the next greatest magnitude is the next row from the top.

$$\begin{bmatrix}1 & \frac{23}{6} & \frac{26}{15} &\bigm |& 393\\0 & - \frac{17}{6} & - \frac{11}{15} &\bigm |& -193\\0 & -1 & 1 &\bigm |& 20\end{bmatrix}$$

Multiply row $2$ by scalar $- \frac{6}{17}$ to make the leading term $1$.

$$\begin{bmatrix}1 & \frac{23}{6} & \frac{26}{15} &\bigm |& 393\\0 & 1 & \frac{22}{85} &\bigm |& \frac{1158}{17}\\0 & -1 & 1 &\bigm |& 20\end{bmatrix}$$

Multiply row $2$ by scalar $- \frac{23}{6}$ and add it to row $1$.

$$\begin{bmatrix}1 & 0 & \frac{63}{85} &\bigm |& \frac{2242}{17}\\0 & 1 & \frac{22}{85} &\bigm |& \frac{1158}{17}\\0 & -1 & 1 &\bigm |& 20\end{bmatrix}$$

Multiply row $2$ by scalar $1$ and add it to row $3$.

$$\begin{bmatrix}1 & 0 & \frac{63}{85} &\bigm |& \frac{2242}{17}\\0 & 1 & \frac{22}{85} &\bigm |& \frac{1158}{17}\\0 & 0 & \frac{107}{85} &\bigm |& \frac{1498}{17}\end{bmatrix}$$

Multiply row $3$ by scalar $\frac{85}{107}$ to make the leading term $1$.

$$\begin{bmatrix}1 & 0 & \frac{63}{85} &\bigm |& \frac{2242}{17}\\0 & 1 & \frac{22}{85} &\bigm |& \frac{1158}{17}\\0 & 0 & 1 &\bigm |& 70\end{bmatrix}$$

Multiply row $3$ by scalar $- \frac{63}{85}$ and add it to row $1$.

$$\begin{bmatrix}1 & 0 & 0 &\bigm |& 80\\0 & 1 & \frac{22}{85} &\bigm |& \frac{1158}{17}\\0 & 0 & 1 &\bigm |& 70\end{bmatrix}$$

Multiply row $3$ by scalar $- \frac{22}{85}$ and add it to row $2$.

$$\begin{bmatrix}1 & 0 & 0 &\bigm |& 80\\0 & 1 & 0 &\bigm |& 50\\0 & 0 & 1 &\bigm |& 70\end{bmatrix}$$

Once the matrix is in reduced-row echelon form, convert the matrix back into linear equations to find the solution. $$\begin{aligned}1 \cdot x+ 0 \cdot y+ 0 \cdot z = 80 \\ x = 80\end{aligned}$$$$\begin{aligned}0 \cdot x+ 1 \cdot y+ 0 \cdot z = 50 \\ y = 50\end{aligned}$$$$\begin{aligned}0 \cdot x+ 0 \cdot y+ 1 \cdot z = 70 \\ z = 70\end{aligned}$$

Solve by matrix inversion:

In cases where the coefficient matrix of the system of equations is invertible, we can use the inverse to solve the system. Use this method with care as matrix inversion can be numerically unstable for ill-conditioned matrices.

Express the linear equations in the form $A \times X = B$ where $A$ is the coefficient matrix, $X$ is the matrix of unknowns, and $B$ is the constant matrix.$$\left[\begin{matrix}1 & 1 & 1\\0 & -1 & 1\\150 & 575 & 260\end{matrix}\right] \times \left[\begin{matrix}x\\y\\z\end{matrix}\right] = \left[\begin{matrix}200\\20\\58950\end{matrix}\right]$$

The product of $A$ and its inverse $A^{-1}$ is the identity matrix. Any matrix multiplied by the identity matrix remains unchanged, so this yields the matrix of unknowns on the left hand side of the equation, and the solution matrix on the right. $$\begin{aligned} A \times X &= B\\ A^{-1} \times A \times X &= A^{-1} \times B \\ I \times X &= A^{-1} \times B \\ X &= A^{-1} \times B \end{aligned}$$

Using a computer algebra system, calculate $A^{-1}$. $$\left[\begin{matrix}\frac{167}{107} & - \frac{63}{107} & - \frac{2}{535}\\- \frac{30}{107} & - \frac{22}{107} & \frac{1}{535}\\- \frac{30}{107} & \frac{85}{107} & \frac{1}{535}\end{matrix}\right]$$

Multiply both sides of the equation by the inverse. $$\left[\begin{matrix}\frac{167}{107} & - \frac{63}{107} & - \frac{2}{535}\\- \frac{30}{107} & - \frac{22}{107} & \frac{1}{535}\\- \frac{30}{107} & \frac{85}{107} & \frac{1}{535}\end{matrix}\right] \times \left[\begin{matrix}1 & 1 & 1\\0 & -1 & 1\\150 & 575 & 260\end{matrix}\right] \times \left[\begin{matrix}x\\y\\z\end{matrix}\right] = \left[\begin{matrix}\frac{167}{107} & - \frac{63}{107} & - \frac{2}{535}\\- \frac{30}{107} & - \frac{22}{107} & \frac{1}{535}\\- \frac{30}{107} & \frac{85}{107} & \frac{1}{535}\end{matrix}\right] \times \left[\begin{matrix}200\\20\\58950\end{matrix}\right]$$ $$\left[\begin{matrix}x\\y\\z\end{matrix}\right] = \left[\begin{matrix}80\\50\\70\end{matrix}\right]$$

$$x = 80$$$$y = 50$$$$z = 70$$