Given the linear program

Max 3x+4y

s.t. -x+2y 8

x + 2y 12

2x + y 16

x, y 0

1. Write the problem in standard form. Identify slack/surplus variables.

1. Find all the extreme points. List the value for x and y at each extreme point.

1. What is the optimal solution?
2. What are the values of the slack/surplus variables at the optimal solution?