Skip to content
Q95Section II (Mathematics)95 of 190

Two-phase simplex — a lingering zero-valued artificial signals degeneracy

Consider the auxiliary LP problem for two-phase simplex method, Max Z∗=∑i=1m(−1)Ai\text{Max }Z^\ast=\sum_{i=1}^m(-1)A_i subject to ∑jaijxj+Ai=bi\sum_ja_{ij}x_j+A_i=b_i, xj,Ai≥0x_j,A_i\ge0. If Max Z∗=0Z^\ast=0 and at least one artificial variable is present in the basis (necessarily then at level 00) then the original L.P. problem has:

Options

Pick an option to check your answer.