Linear programming is a method of optimizing a linear objective function subject to linear equality and inequality constraints. It involves calculating profit and loss to either maximize or minimize the objective function within the feasible region defined by the constraints. The key aspects of linear programming are that the objective function and constraints have a linear relationship, the constraints are expressed quantitatively, and the linear objective function is optimized.