Chapter 17. Q. 27)

In Problems 2328, we provide examples of linear programs that result in one or more of the following situations:

Optimal solution

Infeasible solution

Unbounded solution

Alternative optimal solutions

Degenerate solution For each linear program, determine the solution situation that exists, and indicate how you identified each situation using the simplex method.

For the problems with alternative optimal solutions, calculate at least two optimal solutions.

Maxs.t.2x1+4x21x1+1/2x2101x1+1x2=121x1+1/2x218x1,x20