Can solve network flow problems this way, as well as some tricky generalizations (costs in addition to capacities). Very powerful. ``Use it for all your optimization needs!''
Theoretically efficient LP algorithms (ellipsoid, interior point) are very complex. Practical LP algorithm (simplex) is inefficient in the worst case. Very good commercial implementations exist!
Never know when this might come in handy.
