Linear programming is a powerful mathematical technique used to find the best possible solution (optimum) for a problem that can be expressed as a set of linear equations or inequalities