Complete the following. Minimize

g=4x+5y

subject to

3x-7y30

x+y50

-x+2y5

x0, y0.

(a) State the given problem in a form from which the simplex matrix can be formed (that is, as a maximization problem withconstraints).

g=-------------

---------30

---------50

----------5

b) Form the simplex matrix

x y s1 s2 s3 -g

First constraint

Second constraint

Third constraint

1

Objective function

Determine the first pivot entry.

The first pivot is in row_____ column_____