Skip to content
Get started

Total requirements in a supply chain

Four production stages feed each other. Producing one unit at stage ii directly consumes NijN_{ij} units from stage jj, where N=(0120003100020000).N=\begin{pmatrix}0&1&2&0\\0&0&3&1\\0&0&0&2\\0&0&0&0\end{pmatrix}. (Stage 4 uses no inputs.) Counting direct and all indirect consumption, the total requirement matrix is (I−N)−1(I-N)^{-1}.

How many units of stage-4 output are ultimately needed to deliver one unit of stage-1 output? That is, what is the (1,4)(1,4) entry of (I−N)−1(I-N)^{-1}?

Show hints (2)+
  1. NN is strictly upper-triangular: what is N4N^4?
  2. Expand (I−N)−1(I-N)^{-1} as a finite geometric series and read the (1,4)(1,4) entries as paths 1→⋯→41\to\dots\to4.

Answer

Reveal answer →

11

Create a free account to see the full worked solution and track your progress.

Interview format: Hedge Fund Quant, ETF Trading

Related questions