Question: Problem 4

The figure below shows the feasible region for the following LP:

\[\begin{matrix} \max & 8x & + & 10y & {} & {} \\ \text{s}\text{.t}\text{.} & 5x & + & 2y & \le & 100 \\ {} & 2x & + & 4y & \le & 80 \\ {} & x, & {} & y & \ge & 0 \\ \end{matrix}\]

a) Write the LP in Row-Zero Form.

b) Determine the sequence of basic feasible solutions (BFSs) the Simplex method inspects to solve the LP.

c) Perform the series of elementary row operations that the Simplex method would perform as it inspects the sequence of BFSs you indicated in your solution to part (b).