6.3
Gaussian elimination solves a system of m linear equations in n variables by using one equation to eliminate a variable from the other.
Consider factories A, B, and C that produce refrigerators, dishwashers, and stoves.
Taking the factory run days as the variables, the system can be modeled using linear equations E1, E2, and E3. This system is solved using Gaussian elimination.
To begin, eliminate one variable; choose x. Multiply E1 by 2; then subtract it from E2 and solve. Now replace E2 with the result to eliminate the x-term, forming E4.
To remove the x-term from E3, multiply E1 by 5 and E3 by 4, then subtract 5E1 from 4E3 to form E5, without the x-term.
Now, to eliminate the y-term from the E5, multiply the E4 by 11 and the E5 by 4, then solve to get z.
By back-substituting z into the E4, y is obtained.
Similarly, back-substitute y and z into E1 to find x.
The solution shows Factory A runs for 6 days, B for 2, and C for 3.
Systems of linear equations in several variables are pivotal in modeling complex scenarios involving multiple unknowns and constraints. Such systems a…
Copyright © 2026 MyJoVE Corporation. All rights reserved.