dieses PDF fand ich sehr hilfreich. (Ab Seite 7 (3.3) wird's interessant)
https://www.google.de/url?sa=t&source=web&cd=4&ved=0CC0QFjAD&url=http%3A%2F%2Fwww.zingel.de%2Fpdf%2F08sim.pdf&rct=j&q=simplex algorithmus filetype%3Apdf&ei=ZlL6Tb2bO4Xxsgap7cTyDw&usg=AFQjCNHlcmxbWDhQbcjia6122Spnh8vvDg&cad=rja
https://www.google.de/url?sa=t&source=web&cd=4&ved=0CC0QFjAD&url=http%3A%2F%2Fwww.zingel.de%2Fpdf%2F08sim.pdf&rct=j&q=simplex algorithmus filetype%3Apdf&ei=ZlL6Tb2bO4Xxsgap7cTyDw&usg=AFQjCNHlcmxbWDhQbcjia6122Spnh8vvDg&cad=rja