This document provides an overview of linear programming (LP). It begins with a brief introduction defining LP as a technique for determining optimal resource allocation to achieve objectives. The history of LP is then summarized, noting its development in 1947 to solve military planning problems. Key aspects of LP are outlined, including decision variables, constraints, and the objective function. Common applications are listed such as manufacturing, finance, and agriculture. An example diet problem is illustrated to demonstrate solving an LP formulation. The assignment problem as a type of LP is also described. The assumptions, methods, and limitations of LP are discussed. Finally, duality in LP is defined as analyzing a problem and its equivalent dual problem from different perspectives.