Operations research is the application of analytical methods to help decision-makers choose optimal courses of action. It originated during World War II and uses mathematical techniques like linear programming, non-linear programming, and stochastic programming to optimize resource allocation. Linear programming involves maximizing or minimizing a linear objective function subject to linear constraints. Examples of linear programming problems include product mix problems, blending problems, and production scheduling problems.