Business applications of linear programming include production planning to optimizes product mix for maximum profit and inventory management to minimizes costs like the examples on the videos.