Exercises: Gaussian elimination

In Gaussian elimination, the objective is to transform a system of equations into a row-echelon (triangular) form so that it is much easier to solve. Observe the following system, which is already in row-echelon form, and find the value of the unknowns $x$, $y$ and $z$ using back-substitution (from bottom to top):

$\begin{cases} x + y + z = 9 \\ 2y - z = 5 \\ 3z = 9 \end{cases}$

Solve the following system of linear equations using Gaussian elimination. To make your work easier, notice that the variable $x$ has already been eliminated from the second equation:

$\begin{cases} x - y + z = 2 \\ y + 2z = 8 \\ 2x + y - z = 1 \end{cases}$

Three friends, Alex, Bea and Unai, went to a video game shop to take advantage of the sales on monthly subscriptions to different platforms.

• Alex bought one type A subscription, one type B and one type C for $30$ pesos.

• Bea bought two type B subscriptions and one type C for $25$ pesos.

• Unai bought only one type C subscription for $9$ pesos.

Set up the system of equations and calculate the price of each type of subscription ($A$, $B$ and $C$). Is this system already in row-echelon form?

Sometimes, to apply Gaussian elimination more efficiently, it is useful to swap the rows of the system. Given the following system:

$\begin{cases} 3x - 2y + z = 10 \\ x + y + z = 6 \\ 2y - 3z = -4 \end{cases}$

1. a) Explain why it would be convenient to swap the first equation ($E_1$) with the second ($E_2$) before starting operations.
2. b) Write down the resulting system after the swap and perform the first step of Gaussian elimination to eliminate $x$ from the new second equation.

At the end of Gaussian elimination, a student arrives at the following coefficient matrix (where the last column is the constant term):

$\left(\begin{array}{ccc|c} 1 & 2 & -1 & 4 \\ 0 & 1 & 3 & 5 \\ 0 & 0 & 0 & 0 \end{array}\right)$

1. a) Write down the system of equations associated with this matrix.
2. b) Based on the last row, indicate whether the system is Consistent with a unique solution, Consistent with infinitely many solutions, or Inconsistent. Reason your answer.

Solve the following system of equations step by step using Gaussian elimination:

$\begin{cases} x + y + z = 6 \\ x - y + z = 2 \\ x + y - z = 0 \end{cases}$

Hint: Subtract the first equation from the second and third equations to eliminate $x$ in a single step.

In a local esports tournament, teams are awarded points based on achieved objectives: towers destroyed ($x$), dragons slain ($y$) and players eliminated ($z$). We know that:

1. A team's total number of actions ($x + y + z$) was $20$.

2. They destroyed the same number of towers as dragons slain ($x - y = 0$).

3. They captured $4$ dragons ($y = 4$).

Use this data to form a row-echelon system and determine how many actions of each type the team performed.

Determine whether the following system has a solution or not, applying the Gauss method until you obtain the last row:

$\begin{cases} x + y + z = 3 \\ 2x + 2y + 2z = 10 \\ 3x - y + z = 2 \end{cases}$

Justify your answer by analyzing the relationship between the first and the second equation.

Solve the following system of linear equations using Gaussian elimination. Remember to organise the steps to obtain a triangular structure before calculating the values of the unknowns:

$$\begin{cases} x + 2y - z = 3 \\ 2x - y + z = 7 \\ x + y - 2z = -2 \end{cases}$$

A young investor decides to diversify her savings of $240\,000$ pesos into three different financial products: a savings account yielding $2\%$, an investment fund yielding $5\%$, and tech stocks with a return of $8\%$.

It is known that:

• The total annual interest earned is $12\,000$ pesos.

• The amount invested in tech stocks is half the sum of the other two investments.

Set up a system of three equations with three unknowns and solve it using Gaussian elimination to find how much money she invested in each product.

A logistics company uses three types of vans (Small, Medium, and Large) to deliver packages. Yesterday they completed three routes with the following characteristics:

• Route A: 2 small, 1 medium, and 3 large, carrying a total of $26$ containers.

• Route B: 1 small, 4 medium, and 1 large, carrying a total of $22$ containers.

• Route C: 3 small, 2 medium, and 2 large, carrying a total of $23$ containers.

Calculate the carrying capacity of each type of van using Gaussian elimination.

Analyse and solve the following system. If the system turns out to have infinitely many solutions, express the general solution using a parameter $\lambda$ (or $t$):

$$\begin{cases} x - 3y + 2z = 4 \\ 2x + y - 3z = 1 \\ 5x - 8y + 3z = 13 \end{cases}$$

Find the value of the parameter $k$ for which the following system of equations is inconsistent (that is, has no solution):

$$\begin{cases} x + y + z = 2 \\ 2x + 3y + z = 3 \\ 3x + 4y + kz = 10 \end{cases}$$

In a café in downtown Mexico City, a group of friends went for snacks.

• On the first day, for 2 coffees, 1 soft drink, and 1 slice of cake, they paid $220$ pesos.

• On the second day, for 1 coffee, 2 soft drinks, and 2 slices of cake, they paid $320$ pesos.

• On the third day, for 3 coffees and 3 slices of cake (no soft drinks), they paid $360$ pesos.

Determine the unit price of each item using Gaussian elimination. Is it possible for the system to have infinitely many solutions, or is the price unique? Justify your answer.

Given the following system of equations, use Gaussian elimination to analyse its nature based on the final result. If the system is consistent with a unique solution, find the values of $x$, $y$, and $z$:

$$\begin{cases} 3x - y + 2z = 7 \\ -x + 2y + z = 1 \\ 4x + y + 3z = 8 \end{cases}$$

An artisan workshop manufactures three types of lamps: model Alpha, model Beta and model Gamma.

• To manufacture an Alpha lamp, 20 minutes of assembly, 10 of painting and 10 of packaging are needed.

• For a Beta lamp, 10 minutes of assembly, 20 of painting and 10 of packaging.

• For a Gamma lamp, 10 minutes of assembly, 10 of painting and 20 of packaging.

If the workshop dedicated a total of $100$ hours today to assembly, $100$ hours to painting and $100$ hours to packaging, how many lamps of each type did they manufacture?

Note: Remember to convert all time units to the same measure (minutes or hours) before setting up the system.

A small technology company is managing three artificial intelligence projects: Alpha, Beta, and Gamma. The total budget allocated for the three is $450,000$ pesos. It is known that the cost of project Gamma is equal to the sum of the cost of Alpha plus twice Beta. Furthermore, if we subtract the cost of Gamma from three times the cost of Alpha, we get exactly the cost of Beta plus $30,000$ pesos.

Set up a system of linear equations and use Gaussian elimination to determine the exact investment required for each project.

Analyse the following system of linear equations depending on the values of the real parameter $k$, using Gaussian elimination:

$\begin{cases} x + y + kz = 1 \\ x + ky + z = k \\ kx + y + z = k^2 \end{cases}$

State for which values of $k$ the system is consistent with a unique solution, consistent with infinitely many solutions, or inconsistent. Solve it for the case where it has infinitely many solutions.

An agricultural cooperative mixes three types of olive oil: Extra Virgin ($x$), Virgin ($y$), and Lampante ($z$) to produce a batch of $1000$ liters. Extra Virgin costs $160$ pesos/liter, Virgin costs $120$ pesos/liter, and Lampante costs $60$ pesos/liter. The total cost of the mixture was $116\,000$ pesos.

Due to quality regulations, the quantity of Virgin oil must be exactly three times the difference between Extra Virgin and Lampante.

Determine using Gaussian elimination how many liters of each type of oil the mixture contains.

Find a three-digit number knowing that the sum of its digits is $12$. If the hundreds digit and the units digit are swapped, the number decreases by $198$ units. Finally, we know that twice the tens digit is equal to the sum of the other two digits plus $6$.

Set up the corresponding system and solve it using Gauss elimination.

An investor has $1\,200\,000$ pesos which they divide among three financial products with annual returns of $2\%$, $4\%$, and $6\%$ respectively. At the end of the year, the total profits were $52\,000$ pesos. If the capital invested at $6\%$ is the arithmetic mean of the other two invested capitals, how much money was allocated to each product?

Solve by applying Gaussian elimination.

Study and solve the following system of linear equations depending on the parameter $a$ using Gaussian elimination:

$\begin{cases} x + 2y - z = 3 \\ 2x + ay + z = 0 \\ 3x + 4y + (a-2)z = 3 \end{cases}$

Analyze the cases where the system has no solution and the case where it has infinitely many solutions. In the latter case, express the general solution.

A furniture factory produces three models of shelving units: Basic, Standard, and Luxury. Each model must pass through three departments: Joinery, Varnishing, and Assembly. The time (in hours) required for each unit is shown in the following table:

Department	Basic	Standard	Luxury
Joinery	$1$	$2$	$3$
Varnishing	$1$	$1$	$2$
Assembly	$0.5$	$1$	$1$

If the factory has $400$ hours of Joinery, $250$ hours of Varnishing, and $160$ hours of Assembly available weekly, how many shelving units of each type should it manufacture to use up exactly the available hours? Use Gaussian elimination to solve the resulting system.

Consider the following system of linear equations where the coefficients are fractions:

$\begin{cases} \frac{x}{2} + \frac{y}{3} + z = 13 \\ x + \frac{y}{2} + \frac{z}{3} = 14 \\ \frac{x}{3} + y + \frac{z}{2} = 17 \end{cases}$

Transform the system to work with integer coefficients and use Gaussian elimination to find the values of $x$, $y$, and $z$. Explain step by step each elementary row operation performed on the matrix.