Convert the following linear program into the simplex form:

Minimize 3x1 + 2x2
Subject to: 7x1 - 2x2 0
5x1 + x2 10
x1 + 7x2 12
3x1 + 3x2 = 16
x1, x2 ? 0

Minimize
3x1 + 2x2 + 0S1 + 0S2 + 0S3 + MA2 + MA3 + MA4
Subject to:
7x1 - 2x2 + 1S1 + 0S2 + 0S3 + 0A2 + 0A3 + 0A4 = 0
5x1 + x2 + 0S1 ? 1S2 + 0S3 + 1A2 + 0A3 + 0A4 = 10
x1 + 7x2 + 0S1 + 0S2 ? 1S3 + 0A2 + 1A3 + 0A4 = 12
3x1 + 3x2 + 0S1 + 0S2 + 0S3 + 0A2 + 0A3 + 1A4 = 16
All variables ? 0