Scribd
Upload
161 views11 pages

Linear Algebra

This document discusses how linear algebra can be used to solve problems involving network and traffic flow optimization. It describes setting up the traffic flow problems as a system of linear equations, with one equation for each node where incoming flow equals outgoing flow. The equations can be rearranged and put into a matrix, with columns for each variable and rows for each equation. Row reducing the matrix through elementary row operations determines which variables have forced values and which can be chosen. An example involving traffic flow through four streets is worked through the full process as an illustration. The key benefit of using linear algebra is that it allows solving many linear equations simultaneously to optimize network and traffic flow.

Uploaded by

aishahsarif
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
161 views11 pages

Linear Algebra

This document discusses how linear algebra can be used to solve problems involving network and traffic flow optimization. It describes setting up the traffic flow problems as a system of linear equations, with one equation for each node where incoming flow equals outgoing flow. The equations can be rearranged and put into a matrix, with columns for each variable and rows for each equation. Row reducing the matrix through elementary row operations determines which variables have forced values and which can be chosen. An example involving traffic flow through four streets is worked through the full process as an illustration. The key benefit of using linear algebra is that it allows solving many linear equations simultaneously to optimize network and traffic flow.

Uploaded by

aishahsarif
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 11

The most practical applications of mathematics are

those that apply to the most people.


Whether it is data through traffic, arranging an
efficient flow is a crucial element of design.
Many of the problems that arise with networks
and traffic involve optimizing the flow through the
system.
However, by looking at systems of linear equations,
we can simplify flow problems by studying these
systems using matrices and determine which
variables have forced values and which are free to
be chosen.

come up with equations
one equations for each node
incoming traffic or flow needs to equal the outgoing
traffic or flow
Step
1
rearrange these equations in order
get the constant on one side and all of the variables
on the other side
Step
2
create a matrix
each column of the matrix corresponds to one variable
final column will contain the constants from each
equation
Step
3

row-reduce ,(REF) the matrix
accomplished by using the 3 elementary
row operations
Step
4
convert back into linear equation
reverse process of step 3
Step
5
Example 1
40 30

50 B A

C E
70 D 25

Step 1 - come up with equations

B + E = 30 + A

C + 40 = B + 50

70 = C + D

D = E + 25

Step 2 - rearrange these equations in order
-A + B + E = 30
-B + C = 10
C + D = 70
D E = 25
Step 3 - create a matrix
-1 1 0 0 1 30
0 -1 1 0 0 10
0 0 1 1 0 70
0 0 0 1 -1 25
Step 4 - row-reduce ,(REF) the matrix

1 0 0 0 0 5
0 1 0 0 1 35
0 0 1 0 1 45
0 0 0 1 -1 25
Step 5 - convert back into linear equation
A = 5
B + E = 35
C + E = 45
D E = 25

From these equations (step 5), we can see that A
must be 5 cars per hour.
But for they have some choice for the other
streets.
If E = 20 ;
B = 15
C = 25
D = 5
If E = 0 ;
B = 35
C = 45
D = 25

When looking at the application , data through
network traffic, the system can be set up similarly.

The reason that linear algebra is so key of solving
these types of problems - that it allows for solving
many linear equations simultaneously.

Matrices use the symmetry of the equations to
solve for the variable.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy