We solve the following problem:
- We wish to set up a lab with computers, terminals and workstations. We require 5
terminals for every computer and a workstation for every two computers. How many of each
will we be able to purchase with $280,000 if each computer costs $2000, each terminal
costs $500, and each workstation costs $5000?
We begin by using the symbols x1, x2 and x3 to stand
for the respective numbers of computers, terminals and workstations.
We next symbolize the total costs of the computers, of the terminals and of the
workstations.
We finally write an equation, using these symbols, for the total cost with the given
total cost.
At this point we have one equation and three unknowns. We need two more independent
equations relating our three unknowns.
- We use the conditions relating the numbers of terminals and workstations to the numbers
of computers to obtain two more equations.
- We see that the number x2 of terminals is five times the number x1
of computers, so x2 = 5 x1.
- The number x3 of workstations is double the number x1 of
computers, so x3 = 2 x1.
- In order to align our three equations, we will express these two new equations,
respectively, as -5 x1 + x2 = 0 and -2 x1 + x3
= 0.
- We write our system as in the figure below.
We now consider the following problem:
- We are to create a daily cafeteria diet consisting of gelatin, fish and meet. Each unit
of larded gelatin contains 10 grams of carbohydrates, 1 gram of protein and 50 grams of
fat, each unit of fish food contains 50 grams of carbohydrates, 3 grams of protein and 2
grams of fat, and each unit of artificial meat contains 200 grams of carbohydrates, .2
grams of protein and no fat. Our meal is to consist of 600 grams of carbohydrates, 20
grams of protein and 200 grams of fat.
We begin by letting x1, x2 and x3 stand for the number
of grams of gelatin, fish and meat in the daily diet. We wish to write three
equations using these three unknowns.
- We write an equation in which we set a symbolic expression for the number of grams of
carbohydrates equal to the desired 600.
- There are 10 x1 grams of carbohydrate in the x1 grams of gelatin,
50 x2 grams of carbohydrate in the x2 grams of fish, and 200 x3
grams carbohydrate in the x3 grams of meat.
- The symbolic expression for the number grams carbohydrate is therefore 10 x1
+ 50 x2 + 200 x3.
- We set this equal to 600 to obtain the first equation.
- The second equation sets the symbolic expression x1 + 3 x2 + .2 x3
for the number of grams of protein equal to the desired 20.
- The third equation sets the symbolic expression 50 x1 + 10 x2 for
the number of grams of fat equal to the desired 200.
Video File #01
We now a matrix representation to depict this system of equations.
- We first write the system as a product of a matrix A and a column vector x, with x
representing the number of grams of gelatin, fish and meat respectively and A representing
the amounts of carbohydrate, protein and fat in each unit of each component.
- To complete the system we set this matrix product equal to the column vector B
representing the desired amounts of carbohydrate, protein and fat.
The system is depicted below.
- We can write the system as A x = B, with the matrices A and B as indicated.
- We could solve the system if we could find the matrix A^-1.
In the figure below we represent the rules H+ = 1.2 H - .3 W and W+
= .2 H + .7 W representing the numbers of hares and wolves in an ecosystem.
- The 1.2 H indicates that each living hare will, by reproduction, contribute 1.2 hares to
the subsequent population during a transition period.
- The -.3 W indicates that each wolf will eat .3 hares during a transition period.
- The .7 W indicates that each living wolf will, by reproduction, contribute .7 wolves to
the subsequent population during a transition period.
- The .2 H indicates that each living hare will supply the nourishment to allow .2 wolves
to survive for a transition period.
- These numbers are not particularly realistic, but they serve to illustrate the model.
We express these rules in matrix form as shown.
- We wish to find the coefficient matrix such that when we multiply the column vector [ H
W ]`representing the present number of hares and wolves by the matrix, we obtain the
numbers after a transition period.
- We see that the coefficients must be as in the bottom line below.
Video File #02
The matrix equation below represents the rules
- p1+ = 1/4 p1 + 1/2 p2 + 1/4 p3,
indicating the probability p1+ that the stock market will be up
tomorrow in terms of the probabilities p1 that the market is up today, p2
that the market is down today, and p3 that the market is unchanged today,
- p2+ = 1/2 p1 + 1/4 p2 + 1/2 p3,
indicating the probability p2+ that the market will be down tomorrow
in terms of the same p1, p2 and p3, and
- p3+ = 1/4 p1 + 1/4 p2 + 1/4 p3,
indicating in a similar manner the probability p3+ that the market
will be unchanged tomorrow.
The figure below illustrates the probability p1+ = P(up
tomorrow).
- According to the rules the probability that the market is up tomorrow will be 1/4 the
probability that it is up today, plus 1/2 the probability that it is down today plus 1/4
the probability that it is the same today.
We note that the transition matrix is what we call a 'stochastic' matrix, where the
columns of the matrix add up to 1.
Video File #03
We define the dot product between two vectors as in the figure below as the product | a
| | b | with the cosine of the angle between the vectors.
- If we represent the first vector a as a row vector and the second vector b
as a column vector, it turns out that the dot product is equal to the vector product a
. b.
In the figure below we calculate this dot product, as well as the magnitudes | a | and|
b | of the two vectors.
In the figure below we rearrange the definition of the dot product to find the angle
between the vectors in terms of the calculations of the preceding figure.
Video File #04