Write the system of equations including slack variables for

Write the system of equations including slack variables for the following line programming problems. Maximize P = 35x + 2y Subject to: {10x + 15y lessthanorequalto 100 5x + 20y lessthanorequalto 120 x greaterthanorequalto 0 y greaterthanorequalto 0

Solution

In an optimization problem, a slack variable is a variable that is added to an inequality constraint to transform it to an equality. Introducing a slack variablereplaces an inequality constraint with an equality constraint and a nonnegativity constraint.

10x + 15y <= 100

10x + 15y + s1 = 100

5x + 20y <= 120

5x + 20y + s2 = 120