wanderlust.xx
May17-11, 08:00 AM
1. The problem statement, all variables and given/known data
"There exists an implementation of the simplex algorithm that avoids cycling. (If your
answer is `yes', describe the strategy; if your answer is `no' give an example and explain
briefly why every strategy must fail.)"
3. The attempt at a solution
We normally do the simplex algorithm using the largest coefficient rule for the entering variable.
I would assume that to avoid cycling, we simply change this to another procedure, although I have tried to research this in both a book I have here and on the internet to no avail... I'm not sure how to go about doing this question! :(
"There exists an implementation of the simplex algorithm that avoids cycling. (If your
answer is `yes', describe the strategy; if your answer is `no' give an example and explain
briefly why every strategy must fail.)"
3. The attempt at a solution
We normally do the simplex algorithm using the largest coefficient rule for the entering variable.
I would assume that to avoid cycling, we simply change this to another procedure, although I have tried to research this in both a book I have here and on the internet to no avail... I'm not sure how to go about doing this question! :(