1. Graph a linear program feasible region and objective function that provide the following characteristics: 4...

Transcribed Image Text:

1. Graph a linear program feasible region and objective function that provide the following characteristics: 4 or more extreme points There are multiple optimal solutions One of the extreme points involved with multiple optimal solutions also shows degeneracy The origin (0,0) is included in the feasible region 2. What is the linear program that goes with your graph from part 1? 3. Solve your linear program using the simplex method. Show all work to go along with each decision. Clearly identify where evidence of multiple optimal solutions and degeneracy shows up in the tableaus. 4. Provide 3 different solutions to your problem. 1. Graph a linear program feasible region and objective function that provide the following characteristics: 4 or more extreme points There are multiple optimal solutions One of the extreme points involved with multiple optimal solutions also shows degeneracy The origin (0,0) is included in the feasible region 2. What is the linear program that goes with your graph from part 1? 3. Solve your linear program using the simplex method. Show all work to go along with each decision. Clearly identify where evidence of multiple optimal solutions and degeneracy shows up in the tableaus. 4. Provide 3 different solutions to your problem.