MATH 480:

Homework # 1 Solve the Following L. P. P.degeneracy (cycle)

min

s. t.

Solution:

a1 a2 a3 a4 a5 a6 a7 b

leave inter

a1 a2 a3 a4 a5 a6 a7 b

==>

==>

==>

this solution is exactly the same as the first tableau

Solves using Bland rule with

==>

solution is .