Linear Mathematics and Matrices

Linear Mathematics and Matrices
Solve the given minimization problem by solving the dual maximization problem using
the Simplex Method.
You must:
a) Form the augmented matrix for the given system of inequalities.
b) Form the transpose matrix.
c) Form the dual maximization problem corresponding to the transposed matrix
d) Apply the Simplex Method to solve the dual maximization problem.
Problem: Find the minimum value of: w = 16×1 + 9×2 + 21×3
Subject to the constraints:
x1 + x2 + 3×3 ≥ 12
2×1 + 2×2 + x3 ≥ 16
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0