Degeneracy in a LPP occurs when one or more of the basic variables assume a value of zero. As stated already, for a n-variable, m-constraint problem, there would be m basic and n - m non-basic variables, and the basic variables would assume positive values. However, in case a basic variable assumes a value equal to zero, then that variable and the solution are labelled degenerate. Thus, in condition of degeneracy, the solution would contain a smaller number of non-zero variables than the number of constraints, m.

Transcribed Image Text:

Maximise Z = 28x + 30x2 Subject to 6x + 3x2 18 3x + x2 8 4x + 5x2 30 X1, X20