Linear Programming is a mathematical optimization method used to minimize or maximize the objective function within given constraints. Developed in the 1930s, it gained popularity during World War II