This document provides an overview of linear programming (LP). It begins with definitions, including that LP is a technique to optimize an objective function subject to constraints. It provides an example LP problem about production allocation. It then discusses key LP concepts like decision variables, objective functions, constraints, feasible and optimal solutions. Matrix notation for representing LP problems is introduced. Finally, it formulates three sample LP problems: production allocation, material blending, and diet formulation.