Linear programming is an optimization technique used to find the best solution to problems with constraints and objectives. It involves creating a mathematical model of a problem as a linear objective function subject to linear equality and inequality constraints. By graphing the feasible region and extreme points, linear programming helps determine the optimal values for the objective function.