Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

No to sound naive but they look like they include the same steps to me, one's just the algorithmical representation of the other. Thanks in advance.

share|improve this question
add comment

1 Answer

The short answer is that they are both the simplex method; the revised version just uses a more efficient implementation.

The longer answer: The standard version of the simplex method updates the entire simplex tableau at each iteration. However, not all of the numbers in the tableau are actually needed in each iteration. What is needed is enough of the tableau to choose a variable to enter the current basis and a variable to leave the basis. Choosing the entering basic variable requires (in terms of the tableau) only the numbers in the row of objective function coefficients. Choosing the leaving basic variable then requires (again, in terms of the tableau) the numbers in the column corresponding to that entering basic variable and the numbers in the right-hand side of the tableau. That's only one row and two columns out of the entire $m \times n$ tableau. The revised simplex method uses the right matrix implementation and rules for avoiding inverting the basis matrix $B$ at every iteration to calculate only the numbers in this row and two columns. By doing so it can speed up the performance of the simplex method considerably.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.