Modeling with Linear Systems - Linear Algebra

  1. Which parabola y=a+bx+cx2y = a + bx + cx^2 passes through (0,1)(0, 1), (1,3)(1, 3) and (−1,3)(-1, 3)?
    y=1+2x2y = 1 + 2x^2. a=1a = 1, then b+c=2b + c = 2 and −b+c=2-b + c = 2 give c=2c = 2, b=0b = 0.
  2. What principle gives one linear equation per node in a network flow model?
    Conservation of flow: the total flow into each node equals the total flow out.
  3. What does Kirchhoff's voltage law contribute to a circuit model?
    One equation per closed loop: the sum of the voltage drops IRIR around the loop equals the sum of the voltage sources.
  4. A one-sector Leontief model has consumption 0.250.25 per unit of output and final demand 3030. What output xx is needed?
    x=40x = 40, from x=0.25x+30x = 0.25x + 30, so 0.75x=300.75x = 30.
  5. In the Leontief open model x=Cx+d\mathbf{x} = C\mathbf{x} + \mathbf{d}, what linear system gives the production vector x\mathbf{x}?
    (I−C)x=d(I - C)\mathbf{x} = \mathbf{d}, where CC is the consumption matrix and d\mathbf{d} is final demand.
  6. What smallest whole-number coefficients balance H2+O2→H2O\text{H}_2 + \text{O}_2 \to \text{H}_2\text{O}?
    2,1,22, 1, 2: 2H2+O2→2H2O2\text{H}_2 + \text{O}_2 \to 2\text{H}_2\text{O}.
  7. What smallest whole-number coefficients balance N2+H2→NH3\text{N}_2 + \text{H}_2 \to \text{NH}_3?
    1,3,21, 3, 2: N2+3H2→2NH3\text{N}_2 + 3\text{H}_2 \to 2\text{NH}_3.
  8. A network's flows satisfy x1=50−x3x_1 = 50 - x_3 and x2=20+x3x_2 = 20 + x_3, with all flows nonnegative. What is the largest possible x3x_3?
    5050. x1≥0x_1 \ge 0 requires x3≤50x_3 \le 50, and x2≥0x_2 \ge 0 holds for all x3≥0x_3 \ge 0.
  9. A node has inflows 3030 and xx and outflows 5050 and 2020. What is xx?
    x=40x = 40, since 30+x=50+2030 + x = 50 + 20.
  10. When balancing a chemical equation with linear algebra, what are the unknowns and the equations?
    The unknowns are the coefficients; each element gives one equation (atoms on the left equal atoms on the right). The system is homogeneous.
  11. Why does a chemical-balancing system always have infinitely many solutions?
    It is homogeneous with a free variable, so any multiple of a solution also balances; the smallest whole numbers are chosen.
  12. Through nn points with distinct xx-values, what polynomial does a linear system for interpolation produce?
    A unique polynomial of degree at most n−1n - 1. Its coefficient matrix (Vandermonde) is invertible.

Study these flashcards