Linear programming seeks to optimally allocate resources among competing activities and is likely the best-known optimization model.