Consider the LP model Minimize z = 2x1 - 4x2 + 3x3 Subject to 5x1 - 6x2

Question:

Consider the LP model
Minimize z = 2x1 - 4x2 + 3x3
Subject to
5x1 - 6x2 + 2x3 ≥ 5
- x1 + 3x2 + 5x3 ≥ 8
2x1 + 5x2 - 4x3 ≤ 4
X1, x2, x3 ≥ 0
Show how the inequalities can be modified to a set of equations that requires the use of a single artificial variable only (instead of two).