Optimal path choice if we assign costs to each path (Very handy for logistics.)
Works really well with game theory and optimal strategies.
Quadratic programming builds on this and can be used to determine the optimal portfolio using Markowitz mean-variance.
That's all I can think of for now, but there are plenty more applications. Linear programming has to be one of the most handy areas of math and easiest for optimization problems.