06
Linear algebraA deeper dive into Gaussian elimination06_01A
From Chapter 1, you know that there's different forms of an augmented matrix that lets you find solutions to systems involving 2 equations, and those rules almost exactly apply to systems with 3 (the only difference being that we are now working in 3D space, hence the additional variable
):
Row forms
1 solution:
0 solutions:
Infinite solutions:
Now, with three equations, we can find points of intersection in 3D space. When you solve these, the best way to achieve the zeros are as follows: get the zero in the center left first, then the bottom left, then the bottom middle.
Solving systems with Gaussian elimination
Consider the system
.
As usual, transition the system into a matrix to get
(note how, since there's no
-variable for that last function, I just subbed in a 0)
Then perform the operation
to get that middle left zero:
Then perform the operation
to get that bottom left zero:
Finally perform the operation
to get those bottom zeros:
You can see however, we get infinite solutions (because the bottom row is all zeros). From here, we assign
and sub that
into the equations we extract from the matrices above. So,
which re-arranges to produce
and then sub that and
into
which re-arranges to get
.
These are therefore your solutions:
,
, and
The example above, shows how you solve it when a) a variable is missing, and b) there are infinite solutions. All questions related to simultaneous equations will take any of these forms:
- Find the solutions of a system
- Find the value of a variable in a system (like
) which makes the system have no, one, or infinite solutions
So, you should only really focus on the reduced row forms for this topic, and from there, you can find any answer you need! Below are some practice questions.
Solving systems using Gaussian elimination
1) Consider the system
. For what values of
does the system have no solutions?
2) Consider the system
. For what values of
does the system have no solutions? How about infinite solutions? Find the solutions in this case. Finally, explain why the system never has a unique solution.
3) Consider the system
. Show that for one value of
, the system has no solutions. Show that for a different value of
, the system has infinitely many solutions and find the solutions in this case.
4) Consider the system
. Show that for one value of
, the system has infinitely many solutions and find the solutions in this case. Show that there is a unique solution for all other values of
. Write this solution in terms of
.
That is the extent to which the IB includes linear algebra in their course, hence why this page is quite short!
Practical applications06_02A
Gaussian elimination and 3D simultaneous equations have wide-ranging practical applications in various fields, including engineering, economics, physics, and computer science, where they are used to solve complex systems of linear equations for tasks that have more than two variables that need to be taken into account.
Practical applications
1) At a busy intersection, traffic engineers are studying the flow of vehicles. They have the following data, where
,
, and
represent the number of cards from three different directions. Determine the traffic flow from each direction.
Road A:
(cars per hour)
Road B:
(cars per hour)
Road C:
(cars per hour)
2) An economist is analyzing the relationship between three economic factors: GDP growth (
), unemployment rate (
), and inflation rate (
). Based on historical data, they have derived the following equations. Find the values of
,
, and
.
3) An electrical engineer is analyzing a circuit with three loops. Using Kirchhoff's laws, they derive the following systems of equations where
,
,
are currents in each loop. Solve for the currents.
4) A company produces three types of products (A, B, and C) using three resources (labor, materials, and machinery). The constraints are the following, where
,
, and
represent the number of units of products
,
, and
respectively. Find the maximum possible production of each product.
(labor hours)
(material units)
(machine hours)
Topics coming soon
- ECQs