> In addition to that, many important problems are modeled as linear programs but will have extra special structure that let them be solved with more efficient algorithms.
To specify: Those more efficient algorithms can surprisingly often be expressed as variants of the simplex method, too.
Finally, you got me when it comes to the numerical stuff (eigenvectors and matrix inversion). I haven't looked into that in a while.