Perplex
Content
  • Exponents & Logarithms
  • Approximations & Error
  • Sequences & Series
  • Matrices
  • Complex Numbers
  • Financial Mathematics
  • Cartesian plane & lines
  • Function Theory
  • Modelling
  • Transformations & asymptotes
  • 2D & 3D Geometry
  • Voronoi Diagrams
  • Trig equations & identities
  • Vectors
  • Graph Theory
  • Probability
  • Descriptive Statistics
  • Bivariate Statistics
  • Distributions & Random Variables
  • Inference & Hypotheses
  • Differentiation
  • Integration
  • Differential Equations
Other
  • Review Videos
  • Formula Booklet
  • Blog
  • Landing Page
  • Sign Up
  • Login
  • Perplex
    IB Math AIHL
    /
    Matrices
    /

    Problem Bank

    [Maximum mark: 11]

    A university shuttle travels around campus and serves four stops every ​5​ minutes.

    Code

    Stop

    A

    Main Library

    B

    Science Quad

    C

    Sports Complex

    D

    Residence Halls

    The diagram below represents the probability that the bus travels to each stop from it's current position:


    <p>A directed graph on four vertices, labeled A, B, C and D, arranged roughly as a rectangle with A in the upper-left, B in the upper-right, C in the lower-left and D in the lower-right.  Every edge carries a weight (shown to one decimal place) and all arrows indicate one‐way movement except where two arrows appear between the same pair of nodes.  The edges are:</p>
<p>• A → B (0.6) along the top<br>
• B → A (0.2) just below the top edge<br>
• A → C (0.3) slanting down on the right side of the left half<br>
• C → A (0.4) slanting up on the left side of the left half<br>
• C → B (0.5) as a diagonal rising from C to B<br>
• B → D (0.4) curving down on the right side of the right half<br>
• D → B (0.3) curving up on the right side of the right half<br>
• C → D (0.7) along the bottom<br>
• D → C (0.6) as a broad arc looping around the left side of the rectangle</p>
    1. Write the transition matrix ​P​ for this Markov chain.

      [3]

    The shuttle is at the main library at noon.

    1. Find the probability (rounded to two decimal places) the shuttle is at the Residence Halls at 12:10 PM.

      [2]

    Let the column vector ​p​ be the long run proportion of time spent at each stop.

    1. Find ​p.

      [5]

    The university sets a policy that no stop should handle more than ​35%​ of shuttle arrivals in the long run.

    1. Using your answer from (c), state whether the current routing meets this goal.

      [1]

    Ask Plex AI about this problem

    Get hints, ask questions, and work through this problem step by step

    I'm Plex, here to help with problems on this worksheet!