Linear programming is a mathematical method used to determine the best possible outcome in a given mathematical model for a set of linear constraints. It involves optimizing a linear objective function, subject to linear equality and inequality constraints. This method is commonly used in various fields such as economics, business, engineering, and operations research to solve optimization problems.