The basic Simplex iteration through an example
Following link describes a basic simplex iteration. Read it at your own pace and try to understand the concepts involved. Practice on at least one problem.
http://www2.isye.gatech.edu/~spyros/LP/node23.html#SECTION00050010000000000000
Post your comments freely so that I can understand the difficulty areas.
posted by Girijesh at 2:31 AM
2 Comments:
sir when the the value of objective function line is two out of three is same then which value i choose for pivot
As you may recall that in Simplex iteration, we select the variable with most negative co-efficient in the objective function line as entering variable and take it's column as pivot column. If more than one variable has the same most negative coefficient there is a tie for entering variable. This tie can be broken arbitrarily. Similarly if you have a tie for leaving variable the same holds good.
It means that in all such cases the tie has to be broken arbitrarily. Take anyone.
Post a Comment
<< Home