Linear Programming involves creating simultaneous variables and equations for solving complex problems involving multiple variables. The common application for this is in Optimization; either by maximizing or minimizing an objective function.