At my day job, we use linear programming to calculate virtual capacities on airplanes, i.e. overbooking. There's a few other optimization techniques involved, such as dynamic progamming, but if you've ever been asked to take a different plane, chances are an LP was involved.