Objective

The objective of this activity is to use matricies to represent data based on transportation networks.

Large cities often have highly-developed public transportation systems that help residents travel to and from other cities. Buses, trains, and subways are some of these modes of transportation.

A network diagram is a useful way to represent the different routes between cities. In this activity, you will explore routes between four large cities.

City scene

Bus Routes

The network diagram below shows the bus routes that run between four large cities. The arrows indicate the direction the buses travel.

Bus Route Network

  • How many ways can you travel from St. Louis to Chicago? Justify your answer.
  • There are four ways to travel from St. Lous to Chicago.

    St. Louis to Chicago

    St. Louis to Milwaukee to Chicago

    St. Louis to Indianapolis to Chicago

    St. Louis to Indianapolis to Milwaukee to Chicago

  • A travel agent is concerned that the diagram isn't correct. What about these bus routes seems suspicious?
  • There is no route that leaves Chicago. It is also not possible to travel to St. Louis.

Upon inspection, the bus company realized there was an error in printing the map. An updated network diagram is shown below. Arrows on both ends of an edge indicate that buses travel in both directions.

Corrected Bus Route Network

  • How many ways can you reasonably travel from Chicago to Milwaukee using the route map? Justify your answer.
  • A reasonable way to travel is to not repeat any cities. There are three reasonably ways to travel from Chicago to Milwaukee.

    Chicago to Milwaukee

    Chicago to St. Louis to Milwaukee

    Chicago to St. Louis to Indianapolis to Milwaukee

Improved Bus Routes

As the bus company grows, they begin offering more routes connecting these four cities as shown in the network diagram. Multiple arrows from the between the same two cities represent different routes.

Improved Bus Route Network

  • What might the loop in St. Louis represent?
  • This bus route takes you from one location in St. Louis to another location in St. Louis.

  • How many ways can you travel from St. Louis to Chicago if you want to stop in Indianapolis and make no other stops?
  • Since there are two routes from St. Louis to Indianapolis and only one route from Indianapolis to Chicago, there are two total ways to travel from St. Louis to Chicago while stopping in Indianapolis with no other stops.

  • How many possible ways are there to travel from Indianapolis to Milwaukee without repeating a city?
  • There are seven possible ways to travel from Indianapolis to Milwaukee without repeating a city

    Indianapolis to Milwaukee

    Indianapolis to Chicago to Milwaukee

    Indianapolis to Chicago to St. Louis to Milwaukee

    Indianapolis to Chicago to St. Louis to Milwaukee

    Indianapolis to St. Louis to Milwaukee

    Indianapolis to St. Louis to Chicago to Milwaukee

    Indianapolis to St. Louis to Chicago to Milwaukee

  • Consider a "direct route" to be a route from one city to another without going through any other city. Organize the number of direct routes from each city into the table shown below. The first row showing the direct routes from Chicago to the other cities is completed for you.
  • Chicago Indianapolis Milwaukee St. Louis
    Chicago 0 1 1 2
    Indianapolis
    Milwaukee
    St. Louis

    Chicago Indianapolis Milwaukee St. Louis
    Chicago 0 1 1 2
    Indianapolis 1 0 1 1
    Milwaukee 1 2 0 0
    St. Louis 2 2 1 1

Train Lines

A train line also connects these four cities. The network diagram below is updated to show both the bus and train routes. Solid lines represent bus routes and dashed arcs represent train routes.

Bus and Train Route Network

  • Matrix B below represents the bus routes. Write a matrix T to represent the train routes connecting the four cities.
  • B=[0112101112002211] B=\begin{bmatrix} 0 & 1 & 1 & 2\\ 1 & 0 & 1 & 1\\ 1 & 2 & 0 & 0\\ 2 & 2 & 1 & 1 \end{bmatrix}

    T=[0112100020012000] T=\begin{bmatrix} 0 & 1 & 1 & 2\\ 1 & 0 & 0 & 0\\ 2 & 0 & 0 & 1\\ 2 & 0 & 0 & 0 \end{bmatrix}

    Matrix T

  • Suppose the number of bus routes between each city were tripled. What would be the new bus route matrix?
  • 3B=[0336303336006633] 3B=\begin{bmatrix} 0 & 3 & 3 & 6\\ 3 & 0 & 3 & 3\\ 3 & 6 & 0 & 0\\ 6 & 6 & 3 & 3 \end{bmatrix}

    Matrix 3B

  • What would be the meaning of B + T in this situation? Determine the matrix B + T.
  • B + T would represent the total number of direct routes regardless of the method of transportation.

    B+T=[0112101112002211]+[0112100020012000]=[0224201132014211] B + T =\begin{bmatrix} 0 & 1 & 1 & 2\\ 1 & 0 & 1 & 1\\ 1 & 2 & 0 & 0\\ 2 & 2 & 1 & 1 \end{bmatrix} + \begin{bmatrix} 0 & 1 & 1 & 2\\ 1 & 0 & 0 & 0\\ 2 & 0 & 0 & 1\\ 2 & 0 & 0 & 0 \end{bmatrix} = \begin{bmatrix} 0 & 2 & 2 & 4\\ 2 & 0 & 1 & 1\\ 3 & 2 & 0 & 1\\ 4 & 2 & 1 & 1 \end{bmatrix}

    Matrix B + T

  • Write the matrix 2B + 4T and explain what it means in this situation.
  • 2B + 4T represents the total number of routes from each city if the number of bus routes is doubled and the number of train lines is quadrupled.

    2B+4T 2B + 4T

    =2[0112101112002211]+4[0112100020012000]= 2\begin{bmatrix} 0 & 1 & 1 & 2\\ 1 & 0 & 1 & 1\\ 1 & 2 & 0 & 0\\ 2 & 2 & 1 & 1 \end{bmatrix} + 4\begin{bmatrix} 0 & 1 & 1 & 2\\ 1 & 0 & 0 & 0\\ 2 & 0 & 0 & 1\\ 2 & 0 & 0 & 0 \end{bmatrix}

    =[0224202224004422]+[0448400080048000]=\begin{bmatrix} 0 & 2 & 2 & 4\\ 2 & 0 & 2 & 2\\ 2 & 4 & 0 & 0\\ 4 & 4 & 2 & 2 \end{bmatrix} + \begin{bmatrix} 0 & 4 & 4 & 8\\ 4 & 0 & 0 & 0\\ 8 & 0 & 0 & 4\\ 8 & 0 & 0 & 0 \end{bmatrix}

    =[0661260221040412422]=\begin{bmatrix} 0 & 6 & 6 & 12\\ 6 & 0 & 2 & 2\\ 10 & 4 & 0 & 4\\ 12 & 4 & 2 & 2 \end{bmatrix}

    Matrix 2B + 4T

  • Determine B - T. Does the matrix B - T have any meaning in this situation? Explain.
  • B - T represents how many more bus routes there are than train lines from each city. A positive value means there are more bus routes than train lines while a negative value represents more train lines than bus routes.

    BT=[0112101112002211][0112100020012000]=[0000001112010211] B - T =\begin{bmatrix} 0 & 1 & 1 & 2\\ 1 & 0 & 1 & 1\\ 1 & 2 & 0 & 0\\ 2 & 2 & 1 & 1 \end{bmatrix} - \begin{bmatrix} 0 & 1 & 1 & 2\\ 1 & 0 & 0 & 0\\ 2 & 0 & 0 & 1\\ 2 & 0 & 0 & 0 \end{bmatrix} = \begin{bmatrix} 0 & 0 & 0 & 0\\ 0 & 0 & 1 & 1\\ -1 & 2 & 0 & -1\\ 0 & 2 & 1 & 1 \end{bmatrix}

    Matrix T