Even if an LP’s initial tableau is nondegenerate, later tableaus may exhibit degeneracy. Degenerate tableaus often occur in the tableau following a tie in the ratio test. To illustrate this, solve the following LP:

 Also graph the feasible region and show which extreme points correspond to more than one set of basic variables.

Transcribed Image Text:

max z = 5x₁ + 3x2 4x + 2x₂ = 12 s.t. 4x₁+x₂10 x₁ + x₂ ≤ 4 X1, X₂ = 0 max z = 5x₁ + 3x2 4x + 2x₂ = 12 s.t. 4x₁+x₂10 x₁ + x₂ ≤ 4 X1, X₂ = 0