Skip to content

Business Mathematics and Statistics · Ch 1 — Matrices and Determinants

Solving a System of Linear Equations — Cramer's Rule and the Matrix Inversion Method

7

Solving a System of Linear Equations — Cramer's Rule and the Matrix Inversion Method

Matrices give two clean, systematic methods for solving simultaneous linear equations — both routinely used in business problems such as finding unit costs or allocating resources from several linear constraints at once.

Cramer's Rule

For two equations in x,yx,y:

a1x+b1y=c1a2x+b2y=c2a_1x+b_1y=c_1 \qquad a_2x+b_2y=c_2

Form the coefficient determinant D=∣a1b1a2b2∣D=\begin{vmatrix}a_1&b_1\\a_2&b_2\end{vmatrix}, and Dx,DyD_x, D_y by replacing the xx-column (respectively yy-column) of DD with the constants column (c1c2)\begin{pmatrix}c_1\\c_2\end{pmatrix}. Then, provided D≠0D\ne0,

x=DxDy=DyDx=\frac{D_x}{D} \qquad y=\frac{D_y}{D}

The same pattern extends to three equations in x,y,zx,y,z: form DD from the coefficients of x,y,zx,y,z, and Dx,Dy,DzD_x,D_y,D_z by replacing the respective column with the constants, then x=Dx/Dx=D_x/D, y=Dy/Dy=D_y/D, z=Dz/Dz=D_z/D. If D=0D=0, Cramer's Rule does not give a unique solution — the system is either inconsistent or has infinitely many solutions, and needs separate treatment.

Matrix Inversion Method

The same system can be written in matrix form AX=BAX=B, where AA is the coefficient matrix, XX is the column of unknowns, and BB is the column of constants — e.g. for two variables,

(a1b1a2b2)(xy)=(c1c2)\begin{pmatrix}a_1&b_1\\a_2&b_2\end{pmatrix}\begin{pmatrix}x\\y\end{pmatrix}=\begin{pmatrix}c_1\\c_2\end{pmatrix}

Provided AA is non-singular, multiply both sides on the left by A−1A^{-1}:

A−1AX=A−1B  ⟹  X=A−1BA^{-1}AX = A^{-1}B \implies X = A^{-1}B …

Definition 1Cramer's Rule

For a system AX=BAX=B with coefficient determinant D≠0D\ne0, each unknown equals the ratio of a modified determinant (constants column …

Definition 2Matrix Inversion Method

Writing a linear system as AX=BAX=B, the solution is X=A−1BX=A^{-1}B, valid whenever the coefficient matrix $ …

Definition 3Consistency of a System

A system with coefficient determinant D≠0D\ne0 has a unique solution; D=0D=0 signals the system needs separate checking for either no solution or …