# Linear Programming (LP): Formulation

Learn about linear programming (LP) and explore the method of solving it through a brute-force approach.

In this chapter, we will discuss how to solve constrained optimization problems. We will start with understanding and solving linear programs.

## Linear Programming (LP)

Consider the diet problem, where the task is to find the optimal combination of foods that satisfy the nutritional requirements of a person at a minimum cost. Let’s say we have the following four foods to choose from:

Get hands-on with 1200+ tech skills courses.